UM MODELO DE PROGRAMAÇÃO LINEAR INTEIRA MISTA PARA UM PROBLEMA DE LOCALIZAÇÃO DE HUBS COM COBERTURA MÁXIMA

Favorite this paper
How to cite this paper?
Details
  • Presentation type: Trabalho completo (oral)
  • Track: 14. OC – Otimização Combinatória
  • Keywords: programação inteira; Localização de hubs; Cobertura Máxima;
  • 1 Universidade Federal Fluminense

UM MODELO DE PROGRAMAÇÃO LINEAR INTEIRA MISTA PARA UM PROBLEMA DE LOCALIZAÇÃO DE HUBS COM COBERTURA MÁXIMA

Patrick Doglio

Universidade Federal Fluminense

Abstract

Hubs são facilidades que consolidam fluxos em sistemas de transporte, gerando redução de custos através da economia de escala. O problema de localização de hubs com cobertura máxima e alocação simples visa decidir onde localizar p hubs e como alocar cada ponto não hub a um único hub localizado, maximizando o total de fluxos cobertos. Cada fluxo é dito estar coberto se o custo de atendimento desse fluxo não excede um fluxo máximo preestabelecido. Este trabalho propõe um conjunto de restrições que são incorporadas à melhor formulação existente para este problema. O número de tais restrições cresce exponencialmente com o tamanho da instância. Portanto, este trabalho propõe a inclusão das restrições sob demanda durante o clássico algoritmo de branch-and-bound. Experimentos computacionais são reportados de modo a comprovar o ganho da inclusão das restrições propostas, onde o método proposto apresenta uma melhor performance computacional para 45 das 54 instâncias comparadas.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!