Resolvendo o problema das p-Medianas com Python e Pyomo
O Pyomo é um pacote baseado em Python para formulação, resolução e análise de modelos de otimização. Um modelo escrito em Pyomo pode ser resolvido através de diversos solvers, entre eles CPLEX, Gurobi e GLPK. entretanto, fica por conta do pacote realizar as conversões para os formatos específicos de cada solver, dispensando o usuário de realizar alterações significativas no código.
Para quem tem pouca ou nenhuma experiência com Python e Pyomo, recomendo este manual, desenvolvido pelo Claudemir Woche e o professor Anselmo Pitombeira, da Universidade Federal do Ceará, e aproveito, inclusive, para agradecê-los por disponibilizarem este ótimo material, talvez o melhor que temos em língua portuguesa.
Para demonstrar um pouco sobre o funcionamento do Pyomo, neste artigo será abordada a modelagem e a resolução do problema das p-Medianas com algumas variações.