A Survey on Reinforcement Learning for Combinatorial Optimization.
Yunhao YangAndrew B. WhinstonPublished in: CoRR (2020)
Keyphrases
- combinatorial optimization
- reinforcement learning
- combinatorial optimization problems
- metaheuristic
- combinatorial problems
- traveling salesman problem
- optimization problems
- function approximation
- simulated annealing
- model free
- branch and bound algorithm
- mathematical programming
- branch and bound
- state space
- reinforcement learning algorithms
- vehicle routing problem
- memetic algorithm
- exact algorithms
- quadratic assignment problem
- hard combinatorial optimization problems
- evolutionary algorithm
- multi agent
- learning algorithm
- learning problems
- multiscale
- optimal policy
- dynamic programming
- multi objective
- submodular functions
- machine learning