Reinforcement learning for combinatorial optimization: A survey.
Nina MazyavkinaSergey SviridovSergei IvanovEvgeny BurnaevPublished in: Comput. Oper. Res. (2021)
Keyphrases
- combinatorial optimization
- reinforcement learning
- simulated annealing
- combinatorial optimization problems
- traveling salesman problem
- function approximation
- combinatorial problems
- metaheuristic
- branch and bound
- branch and bound algorithm
- optimization problems
- model free
- quadratic assignment problem
- multi agent
- markov decision processes
- temporal difference
- graph theory
- optimal policy
- reinforcement learning algorithms
- combinatorial search
- neural network
- mathematical programming
- ant colony algorithm
- learning classifier systems
- memetic algorithm
- state space
- multiscale
- genetic algorithm