Journal article · 2020 · Open access
A Branch-and-Price Algorithm for the Liner Shipping Network Design Problem
Operations Research Forum, 1(4) · Published 21 October 2020 · DOI 10.1007/s43069-020-00027-y
In brief
“A Branch-and-Price Algorithm for the Liner Shipping Network Design Problem” is a 2020 journal article by Kristian Thun and 2 co-authors, published in Operations Research Forum. OpenAlex counts 3 citations as of 19 November 2026. It is open access under a CC BY licence: the full text is free to read at Operations Research Forum.
- Citations
- 3
- Most cited in
- 2026 (2)
- Field-weighted impact
- 0.13
- References
- 17
- Authors
- 3
Abstract
Maritime 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.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Thun, K., Andersson, H., & Stålhane, M. (2020). A Branch-and-Price Algorithm for the Liner Shipping Network Design Problem. Operations Research Forum, 1(4). https://doi.org/10.1007/s43069-020-00027-y
MLA 9
Thun, Kristian, et al. “A Branch-and-Price Algorithm for the Liner Shipping Network Design Problem.” Operations Research Forum, vol. 1, no. 4, 2020. https://doi.org/10.1007/s43069-020-00027-y.
Chicago
Thun, Kristian, Henrik Andersson, and Magnus Stålhane. 2020. “A Branch-and-Price Algorithm for the Liner Shipping Network Design Problem.” Operations Research Forum 1 (4). https://doi.org/10.1007/s43069-020-00027-y.
Harvard
Thun, K., Andersson, H. and Stålhane, M. (2020) ‘A Branch-and-Price Algorithm for the Liner Shipping Network Design Problem’, Operations Research Forum, 1(4). doi:10.1007/s43069-020-00027-y.
IEEE
K. Thun, H. Andersson, and M. Stålhane, “A Branch-and-Price Algorithm for the Liner Shipping Network Design Problem,” Operations Research Forum, vol. 1, no. 4, 2020, doi: 10.1007/s43069-020-00027-y.
BibTeX
@article{thun2020branch,
title = {{A Branch-and-Price Algorithm for the Liner Shipping Network Design Problem}},
author = {Thun, Kristian and Andersson, Henrik and Stålhane, Magnus},
journal = {Operations Research Forum},
year = {2020},
volume = {1},
number = {4},
doi = {10.1007/s43069-020-00027-y},
url = {https://doi.org/10.1007/s43069-020-00027-y}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Topic and keywords
Physical Sciences › Engineering › Industrial and Manufacturing Engineering › Maritime Ports and Logistics
- branch-and-price
- transshipment costs
- valid inequalities
- master problem
- maritime transport
- lower bounds
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?
Thun, K., Andersson, H., & Stålhane, M. (2020). A Branch-and-Price Algorithm for the Liner Shipping Network Design Problem. Operations Research Forum, 1(4). https://doi.org/10.1007/s43069-020-00027-y
How many times has this paper been cited?
3 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 Operations Research Forum: sign in and open the PDF from this page.
Who wrote this paper?
Kristian Thun, Henrik Andersson, Magnus Stålhane.
What is the DOI of this paper?
10.1007/s43069-020-00027-y, permanently at https://doi.org/10.1007/s43069-020-00027-y. Sign in and open it from this page.
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.