4 papers
Dantzig-Wolfe and Arc-Flow Reformulations: A Systematic Comparison
Daniel Yamin, Willem-Jan van Hoeve, Ted K. Ralphs
Dantzig-Wolfe reformulation is a widely used technique for obtaining stronger relaxations in the context of branch-and-bound methods for solving integer optimization problems. Arc-…
Counterfactual Explanations for Integer Optimization Problems
Felix Engelhardt, Jannis Kurtz, Å. Ä°lker Birbil +1
Counterfactual explanations (CEs) offer a human-understandable way to explain decisions by identifying specific changes to the input parameters of a base or present model that woul…
Improving Directions in Mixed Integer Bilevel Linear Optimization
Federico Battista, Ted K. Ralphs
We consider the central role of improving directions in solution methods for mixed integer bilevel linear optimization problems (MIBLPs). Current state-of-the-art methods for solvi…
Parametric Disjunctive Cuts for Sequences of Mixed Integer Linear Optimization Problems
Shannon Kelley, Aleksandr M. Kazachkov, Ted Ralphs
Many applications require solving sequences of related mixed-integer linear programs. We introduce a class of parametric disjunctive inequalities (PDIs), obtained by reusing the di…