Network Design Models for Container Shipping

Line Blander Reinhardt, Brian Kallehauge, Anders Nørrelund Nielsen, Allan Olsen

    Research output: Book/ReportReportResearch


    This paper presents a study of the network design problem in container shipping. The paper combines the network design and fleet assignment problem into a mixed integer linear programming model minimizing the overall cost. The major contributions of this paper is that the time of a vessel route is included in the calculation of the capacity and that a inhomogeneous fleet is modeled. The model also includes the cost of transshipment which is one of the major cost for the shipping companies. The concept of pseudo simple routes is introduced to expand the set of feasible routes. The linearization of the presented non-linear model is covered in detail. Computational experiments are performed to show the correctness of the model.
    Original languageEnglish
    Place of PublicationLyngby
    PublisherTechnical University of Denmark, Centre for Traffic and Transport
    Number of pages9
    ISBN (Print)978-87-91137-22-5
    Publication statusPublished - 2007


    • Network design
    • Container shipping
    • Mixed integer linear programming


    Dive into the research topics of 'Network Design Models for Container Shipping'. Together they form a unique fingerprint.

    Cite this