Deep Reinforcement Learning for Combinatorial Optimization: Covering Salesman Problems.
Kaiwen LiTao ZhangRui WangYuheng WangYi HanPublished in: CoRR (2021)
Keyphrases
- combinatorial optimization
- optimization problems
- combinatorial optimization problems
- reinforcement learning
- combinatorial problems
- metaheuristic
- traveling salesman problem
- simulated annealing
- mathematical programming
- branch and bound
- hard combinatorial optimization problems
- multi agent
- semi definite programming
- exact algorithms
- branch and bound algorithm
- evolutionary algorithm
- function approximation
- max flow min cut
- quadratic assignment problem
- neural network
- state space
- vehicle routing problem
- cost function
- ant colony optimization
- path relinking
- np complete
- worst case