A Deep Reinforcement Learning Approach for Solving the Traveling Salesman Problem with Drone.
Aigerim BogyrbayevaTaehyun YoonHanbum KoSungbin LimHyokun YunChanghyun KwonPublished in: CoRR (2021)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- reinforcement learning
- discrete optimization problems
- combinatorial problems
- ant colony optimization
- optimization problems
- combinatorial optimization problems
- ant colony optimization algorithm
- hamiltonian cycle
- genetic local search
- simulated annealing
- branch and bound algorithm
- vehicle routing problem
- markov decision processes
- valid inequalities
- metaheuristic
- crossover operator
- branch and bound
- traveling salesman
- swarm intelligence
- timetabling problem
- markov decision problems
- discrete particle swarm optimization
- dynamic programming
- genetic algorithm