Revisitando experimentalmente modelos para o problema das p-medianas

Vol 55, 2023 - 160574
Trabalho completo (oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

O problema das p-medianas é um dos problemas de localização discreta para o qual diversas extensões e aplicações são bastantes estudadas na literatura. Alguns modelos de programação linear inteira mista foram propostos para o problema, porém ainda não foi realizada uma comparação empı́rica entre modelos e pacotes computacionais. Neste trabalho, exploramos tal lacuna por avaliar pacotes comerciais e gratuitos atuais baseados no método branch-and-cut para instâncias clássicas.
Além disso, atualizamos os resultados reportados na literatura para os modelos analisados. De modo geral, pacotes comerciais mostraram um desempenho superior, porém os pacotes gratuitos apresentaram resultados competitivos e, para algumas instâncias e critérios de avaliação, foram superiores.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade Federal de Santa Catarina
  • 2 Universidade Estadual de Santa Cruz
  • 3 Universidade Estadual de Londrina
Eixo Temático
  • 15. PM – Programação Matemática
Palavras-chave
Programação Linear inteira Mista; Pacotes computacionais; Formulação