binary polynomial optimization 1branch-and-bound 1cut generation 1decision diagrams 1multilinear polytope 1
From the 1 of 2 linked papers with an AI index.
2 papers
math.OC2026
DD-suite: A cross-platform package to build Decision Diagrams for optimization purposes
Antonia F. Blanco, Margarita Castro, Rodrigo Toro Icarte
Decision diagrams (DDs) have become a powerful tool for discrete optimization, supporting a wide range of algorithms that span cut-generation procedures, decomposition methods, and…
math.OC2026
Beyond Hand-Derived Inequalities: Decision Diagrams for Cut Generation in Binary Polynomial Optimization
Martin Cooper, Margarita Castro
The paper introduces a decision-diagram based method to automatically generate strong cutting planes for binary polynomial optimization problems, demonstrating improved root-gap cl…