Journal article · 2019 · Open access

A new formulation for the liner shipping network design problem

Marie Ameln, Julie Sand Fuglum, Kristian Thun, Henrik Andersson, Magnus Stålhane

International Transactions in Operational Research, 28(2), 638–659 · Published 20 March 2019 · DOI 10.1111/itor.12659

Open full textView at the publisherCite this paper

In brief

“A new formulation for the liner shipping network design problem” is a 2019 journal article by Marie Ameln and 4 co-authors, published in International Transactions in Operational Research. OpenAlex counts 16 citations as of 19 November 2026. It is open access: the full text is free to read at NORA - Norwegian Open Research Archives.

Citations
16
Most cited in
2025 (4)
Field-weighted impact
0.74
References
19
Authors
5

Abstract

The liner shipping network design problem (LSNDP) is an important problem within liner shipping because a good network can reduce costs and increase profits. Given sets of ports, vessel classes, and demands between the ports, the problem is to design a network of cyclic routes and assign a vessel class to each route so that all demands can flow through the network at minimal cost. In this paper, we analyze a new formulation of the LSNDP based on a two‐layer network structure. The formulation takes into account the cost of transshipment and allows for complex service structures. Valid inequalities and a novel approach of inner representations of low‐dimensional polyhedra are proposed. A new set of small instances with up to 12 ports has been developed and the formulation has been tested on these instances. Instances with up to 10 ports are solved to optimality, but the largest instances are not, confirming that the LSNDP is a very complex problem. The proposed improvements of the formulation are also shown to have a positive effect.

Cite this paper

Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.

APA 7

Ameln, M., Fuglum, J. S., Thun, K., Andersson, H., & Stålhane, M. (2019). A new formulation for the liner shipping network design problem. International Transactions in Operational Research, 28(2), 638–659. https://doi.org/10.1111/itor.12659

MLA 9

Ameln, Marie, et al. “A new formulation for the liner shipping network design problem.” International Transactions in Operational Research, vol. 28, no. 2, 2019, pp. 638–659. https://doi.org/10.1111/itor.12659.

Chicago

Ameln, Marie, Julie Sand Fuglum, Kristian Thun, Henrik Andersson, and Magnus Stålhane. 2019. “A new formulation for the liner shipping network design problem.” International Transactions in Operational Research 28 (2): 638–659. https://doi.org/10.1111/itor.12659.

Harvard

Ameln, M. et al. (2019) ‘A new formulation for the liner shipping network design problem’, International Transactions in Operational Research, 28(2), pp. 638–659. doi:10.1111/itor.12659.

IEEE

M. Ameln, J. S. Fuglum, K. Thun, H. Andersson, and M. Stålhane, “A new formulation for the liner shipping network design problem,” International Transactions in Operational Research, vol. 28, no. 2, pp. 638–659, 2019, doi: 10.1111/itor.12659.

BibTeX

@article{ameln2019formulation,
  title     = {{A new formulation for the liner shipping network design problem}},
  author    = {Ameln, Marie and Fuglum, Julie Sand and Thun, Kristian and Andersson, Henrik and Stålhane, Magnus},
  journal   = {International Transactions in Operational Research},
  year      = {2019},
  volume    = {28},
  number    = {2},
  pages     = {638--659},
  doi       = {10.1111/itor.12659},
  url       = {https://doi.org/10.1111/itor.12659}
}

Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)

Citations by year

YearCitationsShare of the best year
202033
202111
202222
202333
202422
202544
202611

Its field-weighted citation impact is 0.74: it has been cited 0.74 times as often as the average work of the same field, type and year (1.00 is the world average).

Topic and keywords

Physical Sciences › Engineering › Industrial and Manufacturing Engineering › Maritime Ports and Logistics

  • transshipment costs
  • valid inequalities

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?

Ameln, M., Fuglum, J. S., Thun, K., Andersson, H., & Stålhane, M. (2019). A new formulation for the liner shipping network design problem. International Transactions in Operational Research, 28(2), 638–659. https://doi.org/10.1111/itor.12659

How many times has this paper been cited?

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

Marie Ameln, Julie Sand Fuglum, Kristian Thun, Henrik Andersson, Magnus Stålhane.

What is the DOI of this paper?

10.1111/itor.12659, permanently at https://doi.org/10.1111/itor.12659. 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.