🌙

逆优化中的学习:内心成本、增强次优性损失与算法

Learning in Inverse Optimization: Incenter Cost, Augmented Suboptimality Loss, and Algorithms

Operations Research · 2024
被引 1
人大 AFT50UTD24ABS 4*

中文导读

针对逆优化问题,提出“内心”概念以得到计算可行的解,并设计新损失函数与优化算法,数值实验显示效率和精度提升。

Abstract

Enhancing the Efficiency and Accuracy of Inverse Optimization Inverse optimization (IO) is used to model the behavior of decision-making agents who solve optimization problems in response to external signals. Inspired by the geometry of IO problems, in “Learning in Inverse Optimization: Incenter Cost, Augmented Suboptimality Loss, and Algorithms,” Zattoni Scroccaro, Atasoy, and Mohajerin Esfahani propose the “incenter” concept to solve IO problems, which unlike previously proposed approaches, can be used to derive computationally tractable solutions to this modeling problem. Moreover, they also propose a novel loss function for IO problems and a tailored optimization algorithm to optimize it. Extensive numerical experiments showcase the improved efficiency and accuracy of the proposed IO formulations and algorithm.

逆优化优化算法决策建模机器学习