This paper was published through Galoá and has a deposited DOI. To cite this paper, use one of the standards below:
In case you are one of the co-authors and want to register this paper in your Lattes, use the following code: doi > 10.59254/sbpo-2020-122771
If you've NEVER registered a DOI in your Lattes, check our tutorial!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
Now you could share with me your questions, observations and congratulations
Create a topicWatch this next:
O Problema da Floresta Geradora k-RotuladaHubs 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.
With nearly 200,000 papers published, Galoá empowers scholars to share and discover cutting-edge research through our streamlined and accessible academic publishing platform.
Learn more about our products:
This proceedings is identified by a DOI , for use in citations or bibliographic references. Attention: this is not a DOI for the paper and as such cannot be used in Lattes to identify a particular work.
Check the link "How to cite" in the paper's page, to see how to properly cite the paper