Journal article · 2020 · Open access

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

Kristian Thun, Henrik Andersson, Magnus Stålhane

Operations Research Forum, 1(4) · Published 21 October 2020 · DOI 10.1007/s43069-020-00027-y

Open PDFView at the publisherCite this paper

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

All highly cited Engineering papers

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.