Multi-period hub location problems in transportation

Shahin Gelareh*, Rahimeh Neamatian Monemi, Stefan Nickel

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


Many transport service providers operate on hub-and-spoke network structures. Major operators may have several dedicated hub facilities that are leased for a time horizon rather than being owned or constructed. For a given discrete planning horizon, service providers must decide on the location of the hub ports (i.e. terminals), the period when the lease contract starts, the period when the existing contracts must be terminated and the flow routing over the entire planning horizon so as to minimize the total operational cost. Thus, we propose a mathematical model for a Multi-period Uncapacitated Multiple Allocation Hub Location Problem with Budget Constraint. The proposed model incorporates several features of practice, particularly from maritime and land transport practices. We also propose a meta-heuristic solution algorithm that produces high-quality solutions in a reasonable amount of time. By exploiting the decomposable structure of the model, we extended a Benders decomposition approach by proposing several improvements. Extensive computational experiments confirm the efficiency of the proposed methods and also show its limitations.

Original languageEnglish
Pages (from-to)67-94
Number of pages28
JournalTransportation Research Part E: Logistics and Transportation Review
Early online date29 Jan 2015
Publication statusPublished - 1 Mar 2015
Externally publishedYes


  • Benders decomposition
  • hub location problems
  • meta-heuristic
  • multi-period planning


Dive into the research topics of 'Multi-period hub location problems in transportation'. Together they form a unique fingerprint.

Cite this