arrow
返回

A framework for inherently interpretable optimization models

delete2023-11-01
delete7
delete
OA
AI
M
Marc Goerigk
M
Michael Hartisch *
DOI:10.1016/j.ejor.2023.04.013delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
With dramatic improvements in optimization software, the solution of large-scale problems that seemed intractable decades ago are now a routine task. This puts even more real-world applications into the reach of optimizers. At the same time, solving optimization problems often turns out to be one of the smaller difficulties when putting solutions into practice. One major barrier is that the optimization soft-ware can be perceived as a black box, which may produce solutions of high quality, but can create com-pletely different solutions when circumstances change leading to low acceptance of optimized solutions. Such issues of interpretability and explainability have seen significant attention in other areas, such as machine learning, but less so in optimization. In this paper we propose an optimization framework that inherently comes with an easily interpretable optimization rule, that explains under which circumstances certain solutions are chosen. Focusing on univariate decision trees to represent interpretable optimization rules, we propose integer programming formulations as well as a heuristic method that ensure applicabil-ity of our approach even for large-scale problems. By presenting several extensions to the univariate de-cision tree approach, we showcase the generality of the proposed framework. Computational experiments using random and real-world data of a road network indicate that the costs of inherent interpretability can be very small.& COPY; 2023 Elsevier B.V. All rights reserved.
Keyword:
Data science
Interpretable optimization
Explainability
Decision making under uncertainty
Decision trees
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

U
University of Passau
学者数:
692
论文数: 680
被引数: 515
U
Universitat Siegen
学者数:
2.9K
论文数: 2.7K
被引数: 18
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Food Laws and Regulations
err2014-04-11
err0
PREAI
errBarbara Rasco
err分享
err收藏
err分享
err收藏
学者 查看更多内容