Showing cs.AIShow all
2 papers · 1 filter
cs.AI2021
Improving the filtering of Branch-And-Bound MDD solver (extended)
Xavier Gillard, Vianney Coppé, Pierre Schaus +1
This paper presents and evaluates two pruning techniques to reinforce the efficiency of constraint optimization solvers based on multi-valued decision-diagrams (MDD). It adopts the…
cs.AI2020
Combining Reinforcement Learning and Constraint Programming for Combinatorial Optimization
Quentin Cappart, Thierry Moisan, Louis-Martin Rousseau +2
Combinatorial optimization has found applications in numerous fields, from aerospace to transportation planning and economics. The goal is to find an optimal solution among a finit…