arrow
Return

Towards robust interpretable surrogates for optimization

delete2026-03-04
delete0
delete
OA
AI
M
Marc Goerigk
M
Michael Hartisch
S
Sebastian Merten *
DOI:10.1007/s10479-026-07101-4delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
An important factor in the practical implementation of optimization models is the acceptance by the intended users. This is influenced among other factors by the interpretability of the solution process. Decision rules that meet this requirement can be generated using the framework for inherently interpretable optimization models. In practice, there is often uncertainty about the parameters of an optimization problem. An established way to deal with this challenge is the concept of robust optimization. The goal of our work is to combine both concepts: to create decision trees as surrogates for the optimization process that are more robust to perturbations and still inherently interpretable. For this purpose we present suitable models based on different variants to model uncertainty, and solution methods. Furthermore, the applicability of heuristic methods to perform this task is evaluated. Both approaches are compared with the existing framework for inherently interpretable optimization models.
Keywords:
Data-driven optimization
Interpretability and explainability in optimization
Robust optimization
Decision trees
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Annals of Operations Research cover
Annals of Operations Research
IF:
4.5
Papers:
8.0K
Citations:
2.1W

Organization

U
University of Passau
Scholars:
692
Papers: 680
Citations: 515
Cited Papers

Cited Papers

Interpretable Optimal Stopping
err2022-03-01
err0
errOAAI
errDragos Florin Ciocan; Velibor V. Mišić
errShare
errSave
Recent advances in decision trees: an updated survey
err2022-10-10
err127
PREAI
errCosta, Vinicius G.; Pedreira, Carlos E.
errShare
errSave
The Multiple-Choice Knapsack Problem
err2004-01-01
err0
PREAI
errHans Kellerer; Ulrich Pferschy; David Pisinger
errShare
errSave
Argumentation for Explainable Scheduling
err2019-07-17
err0
errOAAI
errKristijonas Čyras; Dimitrios Letsios; Ruth Misener; Francesca Toni
errShare
errSave
Robust discrete optimization and network flows
err2003-09-01
err0
PREAI
errDimitris Bertsimas; Melvyn Sim
errShare
errSave
errShare
errSave
Interpretable Operations Research for High-Stakes Decisions: Designing the Greek COVID-19 Testing System
err2022-09-01
err0
PREAI
errHamsa Bastani; Kimon Drakopoulos; Vishal Gupta; Jon Vlachogiannis; Christos Hadjichristodoulou; Pagona Lagiou; Gkikas Magiorkinis; Dimitrios Paraskevis; Sotirios Tsiodras
errShare
errSave
Optimal Prescriptive Trees
err2019-04-01
err0
errOAAI
errDimitris Bertsimas; Jack Dunn; Nishanth Mundru
errShare
errSave
researcher View more