Decision diagrams for discrete optimization: A survey of recent advances
In the last decade, decision diagrams (DDs) have been the basis for a large array of novel
approaches for modeling and solving optimization problems. Many techniques now use DDs …
approaches for modeling and solving optimization problems. Many techniques now use DDs …
Optimal decision diagrams for classification
Decision diagrams for classification have some notable advantages over decision trees, as
their internal connections can be determined at training time and their width is not bound to …
their internal connections can be determined at training time and their width is not bound to …
Solving delete free planning with relaxed decision diagram based heuristics
We investigate the use of relaxed decision diagrams (DDs) for computing admissible
heuristics for the cost-optimal delete-free planning (DFP) problem. Our main contributions …
heuristics for the cost-optimal delete-free planning (DFP) problem. Our main contributions …
A combinatorial cut-and-lift procedure with an application to 0–1 second-order conic programming
Cut generation and lifting are key components for the performance of state-of-the-art
mathematical programming solvers. This work proposes a new general cut-and-lift …
mathematical programming solvers. This work proposes a new general cut-and-lift …
[BOK][B] Optimization methods based on decision diagrams for constraint programming, AI planning, and mathematical programming
MP Castro - 2021 - search.proquest.com
Decision diagrams (DDs) are graphical structures that can be used to solve discrete
optimization problems by representing the set of feasible solutions as paths in a graph. This …
optimization problems by representing the set of feasible solutions as paths in a graph. This …
[PDF][PDF] A Combinatorial Cut-and-Lift Procedure with an Application to 0-1 Chance Constraints
Cut generation and lifting are key components for the performance of state-of-the-art
mathematical programming solvers. This work proposes a new general cut-and-lift …
mathematical programming solvers. This work proposes a new general cut-and-lift …