{"controller"=>"catalog", "action"=>"show", "id"=>"256808649"}
  • EN
  • DA

Danish NationalResearch Database

  • Search Publications & Researchers
  • Open Access Indicator
  • Publications
  • Researchers
Example Finds records
water{} containing the word "water".
water supplies"{}" containing the phrase "water supplies".
author:"Doe, John"author:"{}" containing the prase "Doe, John" in the author field.
title:IEEEtitle:{} containing the word "IEEE" in the title field.
Need more help? Advanced search tutorial
  • Selected (0)
  • History

Single liner shipping service design

    • Save to Mendeley
    • Export to BibTeX
    • Export to RIS
    • Email citation
Authors:
  • Plum, Christian Edinger Munk ;
    Close
    Department of Management Engineering, Technical University of Denmark
  • Pisinger, David ;
    Close
    Orcid logo0000-0001-7695-9662
    Department of Management Engineering, Technical University of Denmark
  • Salazar-González, Juan-José ;
    Close
    Universidad de La Laguna
  • Sigurd, Mikkel M.
    Close
    Maersk Line
DOI:
10.1016/j.cor.2013.11.018
Abstract:
The design of container shipping networks is an important logistics problem, involving assets and operational costs measured in billions of dollars. To guide the optimal deployment of the ships, a single vessel round trip is considered by minimizing operational costs and flowing the best paying demand under commercially driven constraints. This paper introduces the Single Liner Shipping Service Design Problem. Arc-flow and path-flow models are presented using state-of-the-art elements from the wide literature on pickup and delivery problems. A Branch-and-Cut-and-Price algorithm is proposed, and implementation details are discussed. The algorithm can solve instances with up to 25 ports to optimality, a very promising result as real-world vessel roundtrips seldom involve more than 20 ports. © 2013 Elsevier Ltd.
Type:
Journal article
Language:
English
Published in:
Computers and Operations Research, 2014, Vol 45, p. 1-6
Keywords:
Algorithms; Combinatorial optimization; Costs; Design; Logistics; Traveling salesman problem; Ships
Main Research Area:
Science/technology
Publication Status:
Published
Review type:
Peer Review
Submission year:
2014
Scientific Level:
Scientific
ID:
256808649

Full text access

  • Doi Get publisher edition via DOI resolver
Checking for on-site access...

On-site access

At institution

  • Technical university of dk

Metrics

Feedback

Sitemap

  • Search
    • Statistics
    • Tutorial
    • Data
    • FAQ
    • Contact
  • Open Access
    • Overview
    • Development
    • FAQ
    • Contact
  • About
    • Institutions
    • Release History
    • Cookies and privacy policy

Copyright © 1998–2018.

Fivu en