Abstract
This paper deals with the Traveling Salesman Problem (TSP) with Draft Limits (TSPDL), which is a variant of the well-known TSP in the context of maritime transportation. In this recently proposed problem, draft limits are imposed due to restrictions on the port infrastructures. Exact algorithms based on three mathematical formulations are proposed and their performance compared through extensive computational experiments. Optimal solutions are reported for open instances of benchmark problems available in the literature.
| Original language | English |
|---|---|
| Pages (from-to) | 115-128 |
| Number of pages | 14 |
| Journal | European Journal of Operational Research |
| Volume | 235 |
| Issue number | 1 |
| Early online date | 28 Oct 2013 |
| DOIs | |
| Publication status | Published - 16 May 2014 |
Fingerprint
Dive into the research topics of 'Exact algorithms for the Traveling Salesman Problem with Draft Limits'. Together they form a unique fingerprint.Profiles
-
Maria Battarra
- Management - Professor
- Information, Decisions & Operations - Director of Studies MSc in Management suite
- Made Smarter Innovation: Centre for People-Led Digitalisation
- IAAPS: Propulsion and Mobility
- Centre for Climate Adaptation & Environment Research (CAER)
- Centre for Digital, Manufacturing & Design (dMaDe)
Person: Research & Teaching, Affiliate staff