Time constrained liner shipping network design

Christian Vad Karsten, Berit Dangaard Brouer, Guy Desaulniers, David Pisinger

    Research output: Contribution to journalJournal articleResearchpeer-review

    80 Downloads (Pure)


    We present a mathematical model and a solution method for the liner shipping network design problem. The model takes into account coordination between vessels and transit time restrictions on the cargo flow. The solution method is an improvement heuristic, where an integer program is solved iteratively to perform moves in a large neighborhood search. Our improvement heuristic is applicable as a real-time decision support tool for a liner shipping company. It can be used to find improvements to the network when evaluating changes in operating conditions or testing different scenarios. Computational results on the benchmark suite LINER-LIB are reported. (C) 2016 Elsevier Ltd. All rights reserved.
    Original languageEnglish
    JournalTransportation Research. Part E: Logistics and Transportation Review
    Pages (from-to)152-162
    Publication statusPublished - 2017


    • Liner shipping
    • Network design
    • Transit time
    • Transshipments


    Dive into the research topics of 'Time constrained liner shipping network design'. Together they form a unique fingerprint.

    Cite this