Combining Reinforcement Learning and Constraint Programming for Combinatorial Optimization.
Quentin CappartThierry MoisanLouis-Martin RousseauIsabeau Prémont-SchwarzAndré Augusto CiréPublished in: CoRR (2020)
Keyphrases
- combinatorial optimization
- constraint programming
- combinatorial problems
- reinforcement learning
- metaheuristic
- combinatorial optimization problems
- traveling salesman problem
- simulated annealing
- constraint satisfaction problems
- optimization problems
- constraint propagation
- constraint satisfaction
- branch and bound
- search strategies
- branch and bound algorithm
- integer programming
- symmetry breaking
- global constraints
- constraint logic programming
- exact algorithms
- combinatorial search
- single machine scheduling problem
- constraint optimization
- finite domain
- optimal policy
- state space
- dynamic programming
- np hard problems
- vehicle routing problem
- ant colony optimization
- constraint solving
- column generation
- search heuristics
- constraint solver
- machine learning