arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2409.01869math.OCcs.LG
收藏

基于特征的可解释替代方案用于优化

Feature-Based Interpretable Surrogates for Optimization

Business Decisions and Data Science, University of Passau(巴伐利亚大学);Analytics & Mixed-Integer Optimization, University of Erlangen–Nuremberg(埃尔兰根-纽伦堡大学);Interactive Optimization and Learning Laboratory, Zuse Institute Berlin(柏林Zuse研究所)

Marc Goerigk, Michael Hartisch, Sebastian Merten, Kartikey Sharma

AI总结:

本文提出基于特征的可解释替代方案,通过混合整数规划和启发式方法提升优化过程的可解释性,并通过实验验证了其在解决方案质量上的改进。

摘要:

为了使优化模型在实践中得到应用,用户信任结果至关重要。在这方面,解决方案过程的可解释性是一个关键因素。先前用于内在可解释优化模型的框架使用决策树将实例映射到底层优化模型的解决方案。基于此工作,我们研究如何利用更一般的优化规则进一步提高可解释性,同时给决策者更多自由。所提出的规则不映射到具体解决方案,而是映射到由共同特征特征化的解决方案集。为了找到这样的优化规则,我们提出了一种精确的方法,使用混合整数规划公式以及启发式方法。我们还概述了这些方法带来的挑战和机遇。特别是,我们展示了我们的方法相比现有可解释替代方案在解决方案质量上的改进,并讨论了可解释性和性能之间的关系。这些发现通过使用合成和现实世界数据的实验得到支持。

英文摘要:

For optimization models to be used in practice, it is crucial that users trust the results. A key factor in this aspect is the interpretability of the solution process. A previous framework for inherently interpretable optimization models used decision trees to map instances to solutions of the underlying optimization model. Based on this work, we investigate how we can use more general optimization rules to further increase interpretability and, at the same time, give more freedom to the decision-maker. The proposed rules do not map to a concrete solution but to a set of solutions characterized by common features. To find such optimization rules, we present an exact methodology using mixed-integer programming formulations as well as heuristics. We also outline the challenges and opportunities that these methods present. In particular, we demonstrate the improvement in solution quality that our approach offers compared to existing interpretable surrogates for optimization, and we discuss the relationship between interpretability and performance. These findings are supported by experiments using both synthetic and real-world data.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑