Network Design for Container Shipping Using Cutting Planes

Line Blander Reinhardt (Author), Brian Kallehauge (Author)

    Research output: Non-textual formSound/Visual production (digital)Research


    The network design problem in container shipping is of increasing importance in the strongly competitive markets where potential cost reductions are of the utmost importance. We combine the network design and fleet assignment problem into a mixed integer linear programming model minimizing the overall cost. The real-life container shipping network design problem differs in several ways from the standard network design problem. Examples of these differences are the cyclic routes of vessels and the fact that a route is continuously sailed for a given forecast period. To model these real-life situations we have introduced a cyclic constraint and included the time of a vessel route in the calculation of the capacity of that route. Moreover we have added an inhomogeneous fleet to the model and included the cost of transshipment, which is one of the major costs for shipping companies. To simulate the fact that the route of a ship allows for subtours, we introduce the concept of pseudo-simple routes. To solve the problem we use a branch and cut solution method using clover and capacity cuts we defined for the problem.
    Original languageEnglish
    Publication date2007
    Publication statusPublished - 2007
    EventConference on Maritime & Intermodal Logistics, 17-19 Dec 2007 - Singapore
    Duration: 1 Jan 2007 → …


    ConferenceConference on Maritime & Intermodal Logistics, 17-19 Dec 2007
    Period01/01/2007 → …


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

    Cite this