An Efficient Procedure for Designing Single Allocation Hub and Spoke Systems
AbstractGiven the widespread use of the hub and spoke network architecture and its growing importance to competitiveness in logistics, communication, and mass transportation, there has been considerable interest by practitioners and researchers alike in finding efficient methods for designing such networks. This paper provides a method that delivers both high quality solutions and firm measures of that quality, and allows problems to be solved in reasonable time on a desktop computer. The approach begins with a previously proposed tight linear programming formulation and uses subgradient optimization on a lagrangian relaxation of the model. However, to dramatically improve the performance of this approach, we augment a subproblem of the lagrangian relaxation model with a cut constraint. In computational experiments on eighty-four standard test problems, average gaps are 0.048%. Maximum gaps are under 1% while average solution times on a Pentium-166 are under five minutes.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoArticle provided by INFORMS in its journal Management Science.
Volume (Year): 44 (1998)
Issue (Month): 12-Part-2 (December)
Location; Transportation; Hubs; Heuristics;
You can help add them by filling out this form.
CitEc Project, subscribe to its RSS feed for this item.
- Alumur, Sibel A. & Nickel, Stefan & Saldanha-da-Gama, Francisco, 2012. "Hub location under uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 46(4), pages 529-543.
- Yaman, Hande, 2011. "Allocation strategies in hub networks," European Journal of Operational Research, Elsevier, vol. 211(3), pages 442-451, June.
- Adler, Nicole, 2001. "Competition in a deregulated air transportation market," European Journal of Operational Research, Elsevier, vol. 129(2), pages 337-345, March.
- Matsubayashi, Nobuo & Umezawa, Masashi & Masuda, Yasushi & Nishino, Hisakazu, 2005. "A cost allocation problem arising in hub-spoke network systems," European Journal of Operational Research, Elsevier, vol. 160(3), pages 821-838, February.
- Yaman, Hande, 2009. "The hierarchical hub median problem with single assignment," Transportation Research Part B: Methodological, Elsevier, vol. 43(6), pages 643-658, July.
- Pirkul, Hasan & Soni, Samit, 2003. "New formulations and solution procedures for the hop constrained network design problem," European Journal of Operational Research, Elsevier, vol. 148(1), pages 126-140, July.
- Adler, Nicole & Berechman, Joseph, 2001. "Evaluating optimal multi-hub networks in a deregulated aviation market with an application to Western Europe," Transportation Research Part A: Policy and Practice, Elsevier, vol. 35(5), pages 373-390, June.
- Zhang, Chuqian & Wan, Yat-wah & Liu, Jiyin & Linn, Richard J., 2002. "Dynamic crane deployment in container storage yards," Transportation Research Part B: Methodological, Elsevier, vol. 36(6), pages 537-555, July.
- Jeong, Seung-Ju & Lee, Chi-Guhn & Bookbinder, James H., 2007. "The European freight railway system as a hub-and-spoke network," Transportation Research Part A: Policy and Practice, Elsevier, vol. 41(6), pages 523-536, July.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Mirko Janc).
If references are entirely missing, you can add them using this form.