<- Back to list

Towards robust interpretable surrogates for optimization

Annals of Operations Research

analyticsanalytics/optimizationmethodoperationsdigital

摘要

本研究旨在结合鲁棒优化与可解释优化模型框架,以生成对参数扰动更具鲁棒性且保持内在可解释性的决策树替代模型。为此,提出了基于不同不确定性变体的模型与求解方法,并评估了启发式方法的适用性。研究将所提方法与现有可解释优化框架进行了比较。

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.

Towards robust interpretable surrogates for optimization