dc.contributor.author | Ameln, Marie | |
dc.contributor.author | Fuglum, Julie Sand | |
dc.contributor.author | Thun, Kristian | |
dc.contributor.author | Andersson, Henrik | |
dc.contributor.author | Stålhane, Magnus | |
dc.date.accessioned | 2020-04-08T07:49:21Z | |
dc.date.available | 2020-04-08T07:49:21Z | |
dc.date.created | 2019-06-24T14:29:59Z | |
dc.date.issued | 2019 | |
dc.identifier.citation | International Transactions in Operational Research. 2019, . | en_US |
dc.identifier.issn | 0969-6016 | |
dc.identifier.uri | https://hdl.handle.net/11250/2650723 | |
dc.description.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. | en_US |
dc.language.iso | eng | en_US |
dc.publisher | Wiley | en_US |
dc.title | A new formulation for the liner shipping network design problem | en_US |
dc.type | Peer reviewed | en_US |
dc.type | Journal article | en_US |
dc.description.version | acceptedVersion | en_US |
dc.source.pagenumber | 22 | en_US |
dc.source.journal | International Transactions in Operational Research | en_US |
dc.identifier.doi | 10.1111/itor.12659 | |
dc.identifier.cristin | 1707302 | |
dc.relation.project | Norges forskningsråd: 205298 | en_US |
dc.description.localcode | Locked until 20.3.2021 due to copyright restrictions. This is the peer reviewed version of an article, which has been published in final form at [https://doi.org/10.1111/itor.12659]. This article may be used for non-commercial purposes in accordance with Wiley Terms and Conditions for Self-Archiving. " | en_US |
cristin.ispublished | true | |
cristin.fulltext | postprint | |
cristin.qualitycode | 1 | |