Addressing congestion on single allocation hub-and-spoke networks

Pesquisa Operacional

Ricardo Saraiva De Camargo¹  Gilberto De Miranda Jr¹ 

[1] ,Federal University of Minas Gerais Industrial Engineering DepartmentMG ,Brazil

关键词: single allocation hub location problem;    Benders decomposition method;    outer-approximation algorithm;    large scale optimization;   

DOI  :  10.1590/S0101-74382012005000024

来源: SciELO

【 摘 要 】

When considering hub-and-spoke networks with single allocation, the absence of alternative routes makes this kind of systems specially vulnerable to congestion effects. In order to improve the design of such networks, congestion costs must be addressed. This article deploys two different techniques for addressing congestion on single allocation hub-and-spoke networks: the Generalized Benders Decomposition and the Outer Approximation method. Both methods are able to solve large scale instances. Computational experiments show how the adoption of advanced solution strategies, such as Pareto-optimal cut generation on the Master Problem branch-and-bound tree, may be decisive. They also demonstrate that the solution effort is not only associated with the size of the instances, but also with their combination of the installation and congestion costs.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License