Abstract | ||
---|---|---|
This paper studies the close-enough traveling salesman problem, a variant of the Euclidean traveling salesman problem in which the traveler visits a node if it passes through the neighborhood of that node. We introduce an improved version of the adaptive internal discretization scheme, recently proposed in the literature, and a heuristic that combines this scheme with to a second-order cone programming algorithm. Our heuristic is able to compute tight bounds for the problem. The computational results, carried out on benchmark instances, confirm the improvements of the bounds computed with respect to the other algorithms proposed in the literature. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1007/978-3-319-57186-7_14 | GREEN, PERVASIVE, AND CLOUD COMPUTING (GPC 2017) |
Keywords | Field | DocType |
Close-enough, Traveling salesman problem, Discretization scheme, Second-order cone programming | Bottleneck traveling salesman problem,Second-order cone programming,Traveling purchaser problem,Discretization,Mathematical optimization,Heuristic,Computer science,Upper and lower bounds,Algorithm,Travelling salesman problem,2-opt | Conference |
Volume | ISSN | Citations |
10232 | 0302-9743 | 1 |
PageRank | References | Authors |
0.36 | 10 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Francesco Carrabs | 1 | 199 | 15.55 |
Carmine Cerrone | 2 | 40 | 7.45 |
R. Cerulli | 3 | 252 | 23.85 |
Ciriaco D'Ambrosio | 4 | 14 | 1.26 |