binary decision diagrams – Optimization Online

Leveraging Decision Diagrams to Solve Two-stage Stochastic Programs with Binary Recourse and Logical Linking Constraints

Published: 2022/11/03

Stochastic Programming benders decomposition, binary decision diagrams, conditional-value-at-risk, two-stage stochastic programming

Two-stage stochastic programs with binary recourse are challenging to solve and efficient solution methods for such problems have been limited. In this work, we generalize an existing binary decision diagram-based (BDD-based) approach of Lozano and Smith (Math. Program., 2018) to solve a special class of two-stage stochastic programs with binary recourse. In this setting, the … Read more

On Aligning Non-Order-Associated Binary Decision Diagrams.

Published: 2022/08/03

Alexey Bochkarev

Cole Smith

Combinatorial Optimization, Network Optimization binary decision diagrams, combinatorial optimization, consistent path problem, uncapacitated facility location problem

Recent studies employ collections of binary decision diagrams (BDDs) to solve combinatorial optimization problems. This paper focuses on the problem of optimally aligning two BDDs, i.e., transforming them to enforce a common order of variables while keeping the total size of the diagrams as small as possible. We address this problem, which is known to … Read more