EUVIMEDEUVIMED entdecken
Crossref

One-for-Many Counterfactual Explanations by Column Generation

Andrea Lodi, Jasone Ramírez-Ayerbe

INFORMS Journal on Optimization · 28.07.2026

DOI: 10.1287/ijoo.2025.0064 ↗

Kurz gefasst

Fachartikel in der Zeitschrift INFORMS Journal on Optimization, online erschienen am 28.07.2026. Verfasst von Andrea Lodi und 1 weiteren Autor:innen. Die Arbeit nennt 42 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this paper, we consider the problem of generating a set of counterfactual explanations for a group of instances, with the one-for-many allocation rule, where one counterfactual explanation is allocated to a subgroup of the instances. For the first time, we solve the problem of minimizing the number of counterfactual explanations needed to explain all the instances while considering sparsity by limiting the number of features allowed to be changed collectively in each explanation. A novel column generation framework is developed to efficiently search for the counterfactual explanations. Our framework can be applied to any black box classifier that allows a mixed-integer program (MIP) representation, like neural networks with rectified linear unit (ReLU) activation. Compared with a simple adaptation of a MIP formulation from the literature, the column generation framework dominates in terms of scalability, computational performance and quality of the solutions. Funding: This research has been financed in part by Ministerio de Ciencia, Innovación y Universidades, Spain research projects [PID2019-110886RB-I00 and PID2022-137818OB-I00]. This support is gratefully acknowledged.

Zitieren

APA

Lodi, A., & Ramírez-Ayerbe, J. (2026). One-for-Many Counterfactual Explanations by Column Generation. INFORMS Journal on Optimization. https://doi.org/10.1287/ijoo.2025.0064

Vancouver

Lodi A, Ramírez-Ayerbe J. One-for-Many Counterfactual Explanations by Column Generation. INFORMS Journal on Optimization. 2026. doi:10.1287/ijoo.2025.0064

BibTeX
@article{Lodi2026,
  author = {Lodi, Andrea and Ramírez-Ayerbe, Jasone},
  title = {One-for-Many Counterfactual Explanations by Column Generation},
  journal = {INFORMS Journal on Optimization},
  year = {2026},
  doi = {10.1287/ijoo.2025.0064}
}
Kostenlos starten →