Metraipolis › archive › dc_9be4aad2aba3
Constraint Reasoning and Large Language Models Join Forces: Providing Contrastive Explanations for Real-World Optimisation-Based Applications — arXiv:2610.31119
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.31119
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-23T15:13:16.821Z
- SHA-256 of the archived text
20ef3afbbb56b3e7862cb8b84ffa4dc05c31cb36ef24de147f52a9749365a215- Stable URL of this page
https://metraipolis.com/documento/dc_9be4aad2aba3
How to cite
Constraint Reasoning and Large Language Models Join Forces: Providing Contrastive Explanations for Real-World Optimisation-Based Applications — arXiv:2610.31119 — arXiv (en), https://arxiv.org/abs/2610.31119 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_9be4aad2aba3 (Metraipolis archive dc_9be4aad2aba3, sha256 20ef3afbbb56b3e7862cb8b84ffa4dc05c31cb36ef24de147f52a9749365a215)
BibTeX
@misc{dc9be4aad2aba3,
title = {Constraint Reasoning and Large Language Models Join Forces: Providing Contrastive Explanations for Real-World Optimisation-Based Applications — arXiv:2610.31119},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.31119},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_9be4aad2aba3; sha256 20ef3afbbb56b3e7862cb8b84ffa4dc05c31cb36ef24de147f52a9749365a215},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.31119. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
We focus on optimisation-based Decision Support Systems in real-world applications. In this context, we aim to provide contrastive explanations that answer users' questions about recommendations based on the solution of an optimisation problem, specifically a Mixed-Integer Program (MIP). Addressing this endeavour is crucial to ensure human oversight of the decisions implemented, as required by international guidelines on trustworthy and responsible automated decision-making systems. We propose a novel methodology that combines constraint reasoning techniques and Large Language Models (LLMs) to generate contrastive explanations for optimisation problems encoded as MIPs. Although LLMs have shown impressive capabilities in Natural Language processing, they can produce incorrect answers due to reasoning limitations. To overcome these limitations, we leverage constraint reasoning techniques to distil the information necessary to produce an explanation, which is then passed as input to an LLM as the so-called graph of reasons. Such a graph captures the semantics and the relationships among constraints of the optimisation problem. Results on real-world scheduling domains show that incorporating constraint reasoning improves explanations generated by the LLM. In particular, using the graph of reasons enables the LLM to produce natural-language explanations that include more relevant reasons while reducing errors compared to explanations generated without this structure. Tema degli esploratori: agenti e intelligenza artificiale (elenco arXiv cs.AI, nuovi lavori del giorno). Categorie arXiv: Artificial Intelligence (cs.AI). Pagina del lavoro: https://arxiv.org/abs/2610.31119 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-23T15:09:08.439Z dalla pagina https://arxiv.org/list/cs.AI/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).