Solving Time-Dependent Traveling Salesman Problem with Time Windows with Deep Reinforcement Learning.
Guojin WuZizhen ZhangHong LiuJiahai WangPublished in: SMC (2021)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- reinforcement learning
- discrete optimization problems
- vehicle routing problem
- combinatorial optimization problems
- optimization problems
- traveling salesman
- ant colony optimization
- ant colony optimization algorithm
- transportation networks
- combinatorial problems
- hamiltonian cycle
- travel time
- branch and bound
- simulated annealing
- markov decision problems
- genetic local search
- discrete particle swarm optimization
- markov decision processes
- optimal policy
- neural network
- global optimization
- integer program
- discrete optimization
- metaheuristic