Improving Optimization Bounds using Machine Learning: Decision Diagrams meet Deep Reinforcement Learning

Quentin Cappart, Emmanuel Goutierre, David Bergman +1

Finding tight bounds on the optimal solution is a critical element of practical solution methods for discrete optimization problems. In the last decade, decision diagrams (DDs) hav…