Robust inverse optimization

Abstract Given an observation of a decision-maker’s uncertain behavior, we develop a robust inverse optimization model for imputing an objective function that is robust against mis-specifications of the behavior. We characterize the inversely optimized cost vectors for uncertainty sets that may or may not intersect the feasible region, and propose tractable solution methods for special cases. We demonstrate the proposed model in the context of diet recommendation.

[1]  Ravindra K. Ahuja,et al.  Inverse Optimization , 2001, Oper. Res..

[2]  Andrew J. Schaefer,et al.  A polyhedral characterization of the inverse-feasible region of a mixed-integer program , 2015, Oper. Res. Lett..

[3]  Clemens Heuberger,et al.  Inverse Combinatorial Optimization: A Survey on Problems, Methods, and Results , 2004, J. Comb. Optim..

[4]  Marvin D. Troutt,et al.  Linear programming system identification: The general nonnegative parameters case , 2008, Eur. J. Oper. Res..

[5]  Marc Goerigk,et al.  Variable-sized uncertainty and inverse problems in robust optimization , 2018, Eur. J. Oper. Res..

[6]  Stephen P. Boyd,et al.  Imputing a convex objective function , 2011, 2011 IEEE International Symposium on Intelligent Control.

[7]  Laurent El Ghaoui,et al.  Robust Optimization , 2021, ICORES.

[8]  Garud Iyengar,et al.  Inverse conic programming with applications , 2005, Oper. Res. Lett..

[9]  Daniel Kuhn,et al.  Data-driven Inverse Optimization with Incomplete Information , 2015 .

[10]  Lizhi Wang,et al.  Cutting plane algorithms for the inverse mixed integer linear programming problem , 2009, Oper. Res. Lett..

[12]  Andrew J. Schaefer,et al.  Eliciting Patients' Revealed Preferences: An Inverse Markov Decision Process Approach , 2010, Decis. Anal..

[13]  Timothy C. Y. Chan,et al.  Inverse Optimization: Closed-Form Solutions, Geometry, and Goodness of Fit , 2015, Manag. Sci..

[14]  Marvin D. Troutt,et al.  Behavioral Estimation of Mathematical Programming Objective Function Coefficients , 2006, Manag. Sci..

[15]  Zuo-Jun Max Shen,et al.  Inverse Optimization with Noisy Data , 2015, Oper. Res..

[16]  Daniel Kuhn,et al.  Data-driven inverse optimization with imperfect information , 2015, Mathematical Programming.

[17]  Constantine Caramanis,et al.  Theory and Applications of Robust Optimization , 2010, SIAM Rev..

[18]  Turgay Ayer,et al.  Inverse optimization for assessing emerging technologies in breast cancer screening , 2015, Ann. Oper. Res..

[19]  Vishal Gupta,et al.  Data-driven estimation in equilibrium using inverse optimization , 2013, Mathematical Programming.

[20]  Archis Ghate.  Inverse optimization in countably infinite linear programs , 2015, Oper. Res. Lett..

[21]  Andrew J. Schaefer,et al.  Inverse integer programming , 2009, Optim. Lett..

[22]  Vishal Gupta,et al.  Inverse Optimization: A New Perspective on the Black-Litterman Model , 2012, Oper. Res..

[23]  Michael Pavlin,et al.  Inverse Optimization for the Recovery of Market Structure from Market Outcomes: An Application to the MISO Electricity Market , 2017 .

[24]  Joseph Y. J. Chow,et al.  Inverse optimization with endogenous arrival time constraints to calibrate the household activity pattern problem , 2012 .