O problema de projeto de redes não capacitadas com mono-produto e custos fixos: comparação entre formulações

Resumo

O problema de projeto de redes não capacitadas com mono-produto e custos fixos apresenta importantes aplicações em sistemas logísticos e de telecomunicações. Existem diversas formulações para retratar esta abordagem. Visto isto, surgiu uma lacuna em implementar em Python duas formulações diferentes (M e S) e compará-las em relação a duas variáveis resposta: o GAPs de Otimalidade (%) e o tempo de execução (s), a partir de 10 instâncias diferentes. Com os resultados, foi possível demonstrar que o modelo mais robusto (M) apresentou menores GAPs de Otimalidade (%). Já os resultados do tempo execução (s), mostra evidências para as quais instâncias mais complexas apresentarem um tempo de execução maior para o modelo S.  É válido destacar que esta pesquisa está inserida dentro de um projeto maior, sendo um fragmento do projeto global.