Reinforcement Learning for Combinatorial Optimization: A Survey.
Nina MazyavkinaSergei SviridovSergei IvanovEvgeny BurnaevPublished in: CoRR (2020)
Keyphrases
- combinatorial optimization
- reinforcement learning
- combinatorial optimization problems
- metaheuristic
- simulated annealing
- traveling salesman problem
- branch and bound
- branch and bound algorithm
- function approximation
- markov decision processes
- optimization problems
- mathematical programming
- graph theory
- combinatorial problems
- model free
- temporal difference
- quadratic assignment problem
- hard combinatorial optimization problems
- vehicle routing problem
- dynamic programming
- path relinking
- combinatorial search
- multi agent
- memetic algorithm
- state space
- evolutionary algorithm
- evolutionary computation
- optimal policy
- learning classifier systems
- reinforcement learning algorithms
- single machine scheduling problem
- search space