Dissertation · 2015 · Open access
The Liner Shipping Network Design Problem - Strengthened formulations considering complex route structures, transhipment and transit time
NORA - Norwegian Open Research Archives · Published 1 January 2015
In brief
“The Liner Shipping Network Design Problem - Strengthened formulations considering complex route structures, transhipment and transit time” is a 2015 dissertation by Julie Sand Fuglum and Marie Ameln, published in NORA - Norwegian Open Research Archives. OpenAlex counts 4 citations as of 19 November 2026. It is open access: the full text is free to read at NORA - Norwegian Open Research Archives.
- Citations
- 4
- Most cited in
- 2019 (2)
- References
- 2
- Authors
- 2
Abstract
International shipping is a multibillon dollar business and shipping companies may expect large benefits from improving the routing and scheduling processes of their ships. There has been scarce research efforts when comes to planning problems in liner shipping in contrast to the size and the possible impact of optimization within the industry. Existing reviews on ship routing have mainly focused on industrial and tramp shipping. \n\nIn this thesis we have developed three rich exact mathematical models for the liner shipping network design problem (LS-NDP). We take the perspective of a liner shipping company. The objective of the models is to minimize costs by designing an efficient network of routes that satisfy all demand. The three models differ in terms of which route structures they allow. Howevee, they all include important features as transhipment, transhipment cost and a heterogeneous fleet vessel. \n\nThe first model, called the \\emph{Basic model} constructs simple routes - i.e. routes where no ports can be visited more than once. The two other models are comprehensive models that extend the Basic model to incorporate more complex route structures - i.e. routes where some ports are visited more than once. These models are denoted \\emph{the Flower model} and \\emph{the Chain model}, and they possess different properties, both in terms of the functionality they provide and how they are modelled. The Flower model allows for a mix of simple and flower routes. A flower route is defined as a route where one and only one port can be visited a multiple number of times in the same route. The Chain model allows for a mix of simple routes and chain routes. A chain route is defined as a route where several ports in one route can be visited at most twice. \n\n%, e.g. \\citet{Reinhardt2011},\n\nTo the best of our knowledge the most comprehensive liner shipping models have restricted the routes to have at most one port that is visited at most twice, socalled butterfly routes. Thus, as far as we know, this is the first time exact liner shipping models that either incorporate the possibility of multiple visits to a port or multiple ports that are visited twice, have been presented. Studying the route-nets of the world leading liners and finding that a substantial number of the routes they provide are complex routes, have given us a belief that there is a relevance of this research. \n\nAs the LS-NDP is strongly NP-hard and exact formulation of the problem may be too time consuming to solve realistic data instances. It has therefore…
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Fuglum, J. S., & Ameln, M. (2015). The Liner Shipping Network Design Problem - Strengthened formulations considering complex route structures, transhipment and transit time. NORA - Norwegian Open Research Archives. http://hdl.handle.net/11250/2352993
MLA 9
Fuglum, Julie Sand, and Marie Ameln. “The Liner Shipping Network Design Problem - Strengthened formulations considering complex route structures, transhipment and transit time.” NORA - Norwegian Open Research Archives, 2015. http://hdl.handle.net/11250/2352993.
Chicago
Fuglum, Julie Sand and Marie Ameln. 2015. “The Liner Shipping Network Design Problem - Strengthened formulations considering complex route structures, transhipment and transit time.” NORA - Norwegian Open Research Archives. http://hdl.handle.net/11250/2352993.
Harvard
Fuglum, J. S. and Ameln, M. (2015) ‘The Liner Shipping Network Design Problem - Strengthened formulations considering complex route structures, transhipment and transit time’, NORA - Norwegian Open Research Archives. Available at: http://hdl.handle.net/11250/2352993.
IEEE
J. S. Fuglum and M. Ameln, “The Liner Shipping Network Design Problem - Strengthened formulations considering complex route structures, transhipment and transit time,” NORA - Norwegian Open Research Archives, 2015.
BibTeX
@phdthesis{fuglum2015liner,
title = {{The Liner Shipping Network Design Problem - Strengthened formulations considering complex route structures, transhipment and transit time}},
author = {Fuglum, Julie Sand and Ameln, Marie},
year = {2015},
url = {http://hdl.handle.net/11250/2352993}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Citations by year
| Year | Citations | Share of the best year |
|---|---|---|
| 2019 | 2 | |
| 2020 | 1 | |
| 2022 | 1 |
Topic and keywords
Physical Sciences › Engineering › Industrial and Manufacturing Engineering › Maritime Ports and Logistics
- ship routing
- transshipment
- transit time
- heterogeneous fleet
- ship scheduling
- valid inequalities
- cutting planes
- branch-and-cut
Work with this paper
Most-cited papers in Engineering
- A Closed‐form Equation for Predicting the Hydraulic Conductivity of Unsaturated SoilsMartinus Th. van Genuchten · Soil Science Society of America Journal · 1980 · 28,197 citations
- An improved technique for determining hardness and elastic modulus using load and displacement sensing indentation experimentsW. C. Oliver, George M. Pharr · Journal of materials research/Pratt's guide to venture capital sources · 1992 · 27,379 citations
- Digital communicationsOwen Bishop · Routledge eBooks · 2007 · 24,890 citations
- The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysisNorden Eh Huang, Zhengwei Shen, Steven R. Long and 6 more · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · 1998 · 24,008 citations
- Numerical Heat Transfer and Fluid FlowSuhas V. Patankar · CRC Press eBooks · 2018 · 23,491 citations
Questions about this paper
How do I cite this paper in APA style?
Fuglum, J. S., & Ameln, M. (2015). The Liner Shipping Network Design Problem - Strengthened formulations considering complex route structures, transhipment and transit time. NORA - Norwegian Open Research Archives. http://hdl.handle.net/11250/2352993
How many times has this paper been cited?
4 times, according to OpenAlex on 19 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.
Is this paper free to read?
Yes. It is open access at NORA - Norwegian Open Research Archives: sign in and open the full text from this page.
Who wrote this paper?
Julie Sand Fuglum, Marie Ameln.
Bibliographic data from OpenAlex (CC0), last checked 19 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.