Liner shipping network design with deadlines

Shuaian Wang, Qiang Meng

Research output: Journal article publicationJournal articleAcademic researchpeer-review

67 Citations (Scopus)


It is crucial for a liner shipping company to design its container shipping network. Given a set of port-to-port container shipment demands with delivery deadlines, the liner shipping company aims to design itineraries of portcalls, deploy ships on these itineraries and determine how to transport containers with the deployed ships in order to maximize its total profit. In this paper we first demonstrate NP-hardness of this problem and subsequently formulate it as a mixed-integer non-linear non-convex programming model. A column generation based heuristic method is proposed for solving this problem. Numerical experiments for container shipping on the Asia-Europe trade lane show that the proposed solution algorithm is efficient to find good quality solutions.
Original languageEnglish
Pages (from-to)140-149
Number of pages10
JournalComputers and Operations Research
Issue number1
Publication statusPublished - 1 Jan 2014
Externally publishedYes


  • Column generation
  • Liner shipping network design
  • NP-hard
  • Transit time

ASJC Scopus subject areas

  • General Computer Science
  • Modelling and Simulation
  • Management Science and Operations Research


Dive into the research topics of 'Liner shipping network design with deadlines'. Together they form a unique fingerprint.

Cite this