Exploratory Combinatorial Optimization with Reinforcement Learning.
Thomas D. BarrettWilliam R. ClementsJakob N. FoersterA. I. LvovskyPublished in: AAAI (2020)
Keyphrases
- combinatorial optimization
- reinforcement learning
- traveling salesman problem
- combinatorial optimization problems
- metaheuristic
- simulated annealing
- function approximation
- branch and bound
- optimization problems
- branch and bound algorithm
- temporal difference
- combinatorial problems
- mathematical programming
- optimal policy
- graph theory
- reinforcement learning algorithms
- vehicle routing problem
- multi agent
- quadratic assignment problem
- learning algorithm
- memetic algorithm
- ant colony optimization
- learning problems
- model free
- dynamic programming
- max flow min cut
- constraint programming
- single machine scheduling problem
- neural network
- markov decision processes
- scheduling problem
- state space
- objective function
- machine learning