Combining Reinforcement Learning and Constraint Programming for Combinatorial Optimization.
Quentin CappartThierry MoisanLouis-Martin RousseauIsabeau Prémont-SchwarzAndré A. CiréPublished in: AAAI (2021)
Keyphrases
- combinatorial optimization
- constraint programming
- combinatorial problems
- reinforcement learning
- combinatorial optimization problems
- traveling salesman problem
- metaheuristic
- constraint satisfaction problems
- optimization problems
- simulated annealing
- search strategies
- constraint propagation
- constraint satisfaction
- global constraints
- branch and bound
- branch and bound algorithm
- learning algorithm
- combinatorial search
- integer programming
- vehicle routing problem
- column generation
- itemset mining
- constraint logic programming
- finite domain
- np hard problems
- constraint optimization
- state space
- exact algorithms
- arc consistency
- tabu search
- constraint problems
- data mining
- constraint solvers