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)
-
Hernández-Pérez, Hipólito, (2022)
- More ...
-
Exact approaches for single machine total weighted tardiness batch scheduling
Pessoa, Artur, (2022)
-
Computing the worst-case due dates violations with budget uncertainty
Malheiros, Igor, (2024)
-
Silva, Yuri Laio T. V., (2018)
- More ...