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

CREATORRoger X. Lera-Leri, Filippo Bistaffa, Athina Georgara, Juan A. Rodríguez-Aguilar
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE40 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-13007

Browse the full library · About the Tower of Babel