A faster heuristic for the Traveling Salesman Problem with Drone.
Pedro Henrique Del Bianco HokamaCarla Negri LintzmayerMário César San FelicePublished in: CoRR (2024)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- lin kernighan
- traveling salesman
- benchmark instances
- variable neighborhood search
- neighborhood search
- minimum spanning tree
- ant colony optimization
- satisfy the triangle inequality
- combinatorial problems
- ant colony optimization algorithm
- hamiltonian cycle
- optimization problems
- combinatorial optimization problems
- path relinking
- vehicle routing problem
- branch and bound
- simulated annealing
- discrete particle swarm optimization
- transportation networks
- search algorithm
- valid inequalities
- exact algorithms
- crossover operator
- tabu search
- job shop scheduling problem
- dynamic programming
- discrete optimization problems
- evolutionary algorithm
- optimal solution
- genetic local search