scholarly journals A Matheuristic for the Liner Shipping Network Design Problem with Transit Time Restrictions

2015 ◽  
pp. 195-208 ◽  
Author(s):  
Berit Dangaard Brouer ◽  
Guy Desaulniers ◽  
Christian Vad Karsten ◽  
David Pisinger
Keyword(s):  
Network Design ◽  
Transit Time ◽  
Design Problem ◽  
Liner Shipping ◽  
Network Design Problem ◽  
Time Restrictions

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 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 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

The transit time constrained fixed charge multi-commodity network design problem

2021 ◽  
pp. 105511
Author(s):  
Erik Hellsten ◽  
David Franz Koza ◽  
Ivan Contreras ◽  
Jean-François Cordeau ◽  
David Pisinger
Keyword(s):  
Network Design ◽  
Transit Time ◽  
Design Problem ◽  
Fixed Charge ◽  
Network Design Problem

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
Sign in / Sign up

Export Citation Format

Share Document