Annals of Operations Research

, Volume 246, Issue 1–2, pp 289–312

Multi-period hub network design problems with modular capacities

  • Sibel A. Alumur
  • Stefan Nickel
  • Francisco Saldanha-da-Gama
  • Yusuf Seçerdin
Article

DOI: 10.1007/s10479-015-1805-9

Cite this article as:
Alumur, S.A., Nickel, S., Saldanha-da-Gama, F. et al. Ann Oper Res (2016) 246: 289. doi:10.1007/s10479-015-1805-9

Abstract

In this paper, a modeling framework is proposed for multi-period hub location. The problems to be studied are extensions of classical hub location problems to the situation in which the hub network can be progressively built and its capacity gradually expanded over time. Both the single allocation and the multiple allocation cases are considered. For each case, a mixed-integer linear programming formulation is proposed and a set of valid inequalities is derived for enhancing the corresponding model. The results of a set of computational tests performed using the formulations proposed and their enhancements are reported. The value of the multi-period solution is discussed as a measure for evaluating the relevance of considering a multi-period model instead of a static counterpart.

Keywords

Hub location Hub network design Multi-period planning Single allocation Multiple allocation 

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  • Sibel A. Alumur
    • 1
    • 2
  • Stefan Nickel
    • 3
    • 4
  • Francisco Saldanha-da-Gama
    • 5
  • Yusuf Seçerdin
    • 2
    • 6
  1. 1.Department of Management SciencesUniversity of WaterlooWaterlooCanada
  2. 2.Department of Industrial EngineeringTOBB University of Economics and TechnologyAnkaraTurkey
  3. 3.Institute for Operations ResearchKarlsruhe Institute of Technology (KIT)KarlsruheGermany
  4. 4.Fraunhofer Institute for Industrial Mathematics (ITWM)KaiserslauternGermany
  5. 5.DEIO-CIO, Faculdade de CiênciasUniversidade de LisboaLisbonPortugal
  6. 6.Department of Industrial EngineeringUniversity of MiamiCoral GablesUSA

Personalised recommendations