scholarly journals A service flow model for the liner shipping network design problem

2014 ◽  
Vol 235 (2) ◽  
pp. 378-386 ◽  
Author(s):  
Christian E.M. Plum ◽  
David Pisinger ◽  
Mikkel M. Sigurd
Keyword(s):  
Network Design ◽  
Design Problem ◽  
Flow Model ◽  
Liner Shipping ◽  
Network Design Problem ◽  
Service Flow

scholarly journals A Branch-and-Price Algorithm for the Liner Shipping Network Design Problem

2020 ◽  
Vol 1 (4) ◽  
Author(s):  
Kristian Thun ◽  
Henrik Andersson ◽  
Magnus Stålhane
Keyword(s):  
Network Design ◽  
Design Problem ◽  
Computational Study ◽  
Liner Shipping ◽  
Maritime Transportation ◽  
Network Design Problem ◽  
Mixed Integer ◽  
Specific Class ◽  
Branch And Price ◽  
Price Algorithm

AbstractMaritime transportation is the backbone of the global economy and one of its most important segments is liner shipping. To design a liner shipping network is notoriously difficult but also very important since an efficient network can be the difference between prosperity and bankruptcy. In this paper, we propose a branch-and-price algorithm for the liner shipping network design problem, which is the problem of designing a set of cyclic services and to deploy a specific class of vessels to each service so that all demand can flow through the network at minimal cost. The proposed model can create services with a complex structure and correctly calculate the transshipment cost. The formulation of the master problem strengthens a known formulation with valid inequalities. Because of multiple dependencies between ports that are not necessarily adjacent and no defining state at any of the ports, the subproblem is formulated and solved as a mixed integer linear program. Strategies to improve the solution time of the subproblem are proposed. The computational study shows that the algorithm provides significantly tighter lower bounds in the root node than existing methods on a set of small instances.

scholarly journals A new formulation for the liner shipping network design problem

2019 ◽  
Vol 28 (2) ◽  
pp. 638-659 ◽  
Author(s):  
Marie Ameln ◽  
Julie Sand Fuglum ◽  
Kristian Thun ◽  
Henrik Andersson ◽  
Magnus Stålhane
Keyword(s):  
Network Design ◽  
Design Problem ◽  
Liner Shipping ◽  
Network Design Problem ◽  
New Formulation

scholarly journals A matheuristic for the liner shipping network design problem

2014 ◽  
Vol 72 ◽  
pp. 42-59 ◽  
Author(s):  
Berit Dangaard Brouer ◽  
Guy Desaulniers ◽  
David Pisinger
Keyword(s):  
Network Design ◽  
Design Problem ◽  
Liner Shipping ◽  
Network Design Problem

Algorithms for a network design problem with crossing supermodular demands

Networks ◽  
2004 ◽  
Vol 43 (4) ◽  
pp. 256-265 ◽  
Author(s):  
Vardges Melkonian ◽  
�va Tardos
Keyword(s):  
Network Design ◽  
Design Problem ◽  
Network Design Problem

Formulating and solving the network design problem by decomposition

1979 ◽  
Vol 13 (1) ◽  
pp. 5-17 ◽  
Author(s):  
George B. Dantzig ◽  
Roy P. Harvey ◽  
Zachary F. Lansdowne ◽  
David W. Robinson ◽  
Steven F. Maier
Keyword(s):  
Network Design ◽  
Design Problem ◽  
Network Design Problem
Sign in / Sign up

Export Citation Format

Share Document