Fleet deployment, network design and hub location of liner shipping companies

Shahin Gelareh*, David Pisinger

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


A mixed integer linear programming formulation is proposed for the simultaneous design of network and fleet deployment of a deep-sea liner service provider. The underlying network design problem is based on a 4-index (5-index by considering capacity type) formulation of the hub location problem which are known for their tightness. The demand is elastic in the sense that the service provider can accept any fraction of the origin-destination demand. We then propose a primal decomposition method to solve instances of the problem to optimality. Numerical results confirm superiority of our approach in comparison with a general-purpose mixed integer programming solver.

Original languageEnglish
Pages (from-to)947-964
Number of pages18
JournalTransportation Research Part E: Logistics and Transportation Review
Issue number6
Publication statusPublished - Nov 2011
Externally publishedYes


  • Benders decomposition
  • Elastic demand
  • Fleet deployment
  • Hub-and-spoke network design
  • Liner shipping
  • Mixed integer programming


Dive into the research topics of 'Fleet deployment, network design and hub location of liner shipping companies'. Together they form a unique fingerprint.

Cite this