Heuristic methods for the Traveling Salesman Problem with Drone.
Quang Minh HaYves DevilleQuang-Dung PhamMinh Hoàng HàPublished in: CoRR (2015)
Keyphrases
- traveling salesman problem
- heuristic methods
- tabu search
- combinatorial optimization
- ant colony optimization
- metaheuristic
- optimal solution
- combinatorial problems
- combinatorial optimization problems
- traveling salesman
- optimization problems
- exact algorithms
- neighborhood search
- hamiltonian cycle
- path relinking
- genetic local search
- discrete particle swarm optimization
- nature inspired
- ant colony optimization algorithm
- benchmark instances
- variable neighborhood search
- vehicle routing problem
- routing problem
- search algorithm
- objective function
- scheduling problem
- discrete optimization problems
- subtour elimination
- simulated annealing