Pesquisa Operacional | |
The air transportation hub-and-spoke design problem: comparison between a continuous and a discrete solution method | |
Guina Sotomayor Alzamora2  Fernanda M.p. Raupp2  Nelio D. Pizzolato2  Adilson E. Xavier1  | |
[1] ,Pontifical Catholic University of Rio de Janeiro Industrial Engineering Department Gávea RJ ,Brazil | |
关键词: hub location problem; p-median; hyperbolic smoothing technique; | |
DOI : 10.1590/S0101-74382013005000006 | |
来源: SciELO | |
【 摘 要 】
The hub-and-spoke network design problem, also known as the hub location problem, aims to find the concentration points in a given network flow so that the sum of the distances of the linkages is minimized. In this work, we compare discrete solutions of this problem, given by the branch-and-cut method applied to the p-hub median model, with continuous solutions, given by the hyperbolic smoothing technique applied to a min-sum-min model. Computational experiments for particular instances of the Brazilian air transportation system, with the number of hubs varying from 2 to 8, are conducted with the support of a discretization heuristic and the Voronoi diagram.
【 授权许可】
CC BY
All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License
【 预 览 】
Files | Size | Format | View |
---|---|---|---|
RO202005130084106ZK.pdf | 1139KB | download |