Decision diagrams for discrete optimization: A survey of recent advances

MP Castro, AA Cire, JC Beck - INFORMS Journal on …, 2022 - pubsonline.informs.org
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 …

Optimal decision diagrams for classification

AM Florio, P Martins, M Schiffer, T Serra… - Proceedings of the AAAI …, 2023 - ojs.aaai.org
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 …

Solving delete free planning with relaxed decision diagram based heuristics

MP Castro, C Piacentini, AA Cire, JC Beck - Journal of Artificial Intelligence …, 2020 - jair.org
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 …

A combinatorial cut-and-lift procedure with an application to 0–1 second-order conic programming

MP Castro, AA Cire, JC Beck - Mathematical Programming, 2022 - Springer
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 …

[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 …

[PDF][PDF] A Combinatorial Cut-and-Lift Procedure with an Application to 0-1 Chance Constraints

MP Castro, AA Cire, JC Beck - optimization-online.org
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 …