Exploiting Constraint Reasoning to Build Graphical Explanations for Mixed-Integer Linear Programming
Roger X. Lera-Leri, Filippo Bistaffa, Athina Georgara, Juan A. Rodríguez-Aguilar · 2025
Read Exploiting Constraint Reasoning to Build Graphical Explanations for Mixed-Integer Linear Programming by Roger X. Lera-Leri, Filippo Bistaffa, Athina Georgara, Juan A. Rodríguez-Aguilar (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-13007.txt.
Description
Roger Lera-Leri and co-authors explain optimization answers as graphs of reasons in a 2025 paper. Mixed-integer linear programs drive hard planning choices, but users cannot see why a solution wins. Their X-MILP method turns a user's what-if question into extra constraints on the model. The smallest set of constraints that makes the wish impossible, the irreducible infeasible subsystem, holds the core reasons.
Those reasons become a graph that shows how they connect, they report. The approach needs no domain knowledge, so it fits any such program. Tests on classic planning problems gauge how hard the explanations are to compute in practice. Trust in automated planning is the larger aim.
Catalog record
| CREATOR | Roger X. Lera-Leri, Filippo Bistaffa, Athina Georgara, Juan A. Rodríguez-Aguilar |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 40 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-13007