Constrained Combinatorial Optimization with Reinforcement Learning.
Ruben SolozabalJosu CeberioMartin TakácPublished in: CoRR (2020)
Keyphrases
- combinatorial optimization
- reinforcement learning
- metaheuristic
- traveling salesman problem
- combinatorial optimization problems
- simulated annealing
- branch and bound
- function approximation
- branch and bound algorithm
- memetic algorithm
- optimization problems
- combinatorial problems
- hard combinatorial optimization problems
- reinforcement learning algorithms
- quadratic assignment problem
- mathematical programming
- exact algorithms
- dynamic programming
- machine learning
- optimal policy
- multi agent
- vehicle routing problem
- state space
- path relinking
- single machine scheduling problem
- max flow min cut
- temporal difference
- model free
- pairwise
- learning problems
- markov decision processes