A branch-and-bound algorithm for the close-enough traveling salesman problem
Year of publication: |
2016
|
---|---|
Authors: | Coutinho, Walton Pereira ; Nascimento, Roberto Quirino do ; Pessoa, Artur ; Subramanian, Anand |
Published in: |
INFORMS journal on computing : JOC. - Catonsville, MD : INFORMS, ISSN 1091-9856, ZDB-ID 1316077-1. - Vol. 28.2016, 4, p. 752-765
|
Subject: | close-enough traveling salesman problem | branch-and-bound | second-order cone programming | Rundreiseproblem | Travelling salesman problem | Tourenplanung | Vehicle routing problem | Theorie | Theory | Branch-and-Bound | Branch and Bound | Algorithmus | Algorithm |
-
Algorithms based on branch and bound for the flying sidekick traveling salesman problem
Dell'Amico, Mauro, (2021)
-
A branch-and-bound approach to the traveling salesman problem with a drone
Poikonen, Stefan, (2019)
-
A 3/2-approximation algorithm for the multiple TSP with a fixed number of depots
Xu, Zhou, (2015)
- More ...
-
Subramanian, Anand, (2011)
-
Exact algorithms for the traveling salesman problem with draft limits
Battarra, Maria, (2014)
-
Silva, Yuri Laio T. V., (2018)
- More ...