Exact algorithms for the traveling salesman problem with draft limits
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 base...
Main Authors: | Battarra, Maria (Author), Pessoa, Artur Alves (Author), Subramanian, Anand (Author), Uchoa, Eduardo (Author) |
---|---|
Format: | Article |
Language: | English |
Published: |
2013-10-28.
|
Subjects: | |
Online Access: | Get fulltext |
Similar Items
-
An iterated local search algorithm for the Travelling Salesman Problem with Pickups and Deliveries
by: Subramanian, A., et al.
Published: (2013) -
Polynomial-Space Exact Algorithms for Traveling Salesman Problem in Degree Bounded Graphs
by: Norhazwani, Md Yunos
Published: (2017) -
Computational Recognition of RNA Splice Sites by Exact Algorithms for the Quadratic Traveling Salesman Problem
by: Anja Fischer, et al.
Published: (2015-06-01) -
Exact and Heuristic Algorithms for Routing Problems
by: Battarra, Maria <1981>
Published: (2010) -
Genetic Algorithms and the Travelling Salesman Problem
by: Bryant, Kylie
Published: (2000)