Simultaneous Fleet Deployment and Network Design of Liner Shipping

Publication: ResearchReport – Annual report year: 2010

View graph of relations

A mixed integer linear programming formulation is proposed for the simultaneous design of network and fleet deployment of a liner service providers for deep-sea shipping. 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 considered to be 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
Publication date2010
Place of publicationKgs. Lyngby
PublisherDTU Management
Number of pages21
ISBN (print)978-87-90855-91-8
NameDTU Mananagement 2010


  • liner shipping, Benders decomposition, mixed integer programming, hub-and-spoke network design, fleet deployment, elastic demand
Download as:
Download as PDF
Select render style:
Download as HTML
Select render style:
Download as Word
Select render style:

Download statistics

No data available

ID: 4530260