Inverse Learning: A Data-driven Framework to Infer Optimizations Models

作者: Kimia Ghobadi , Farzin Ahmadi , Fardin Ganjkhanloo

DOI:

关键词:

摘要: We consider the problem of inferring optimal solutions and unknown parameters a partially-known constrained using set past decisions. assume that constraints original optimization are known while decisions objective to be inferred. In such situations, quality solution is evaluated in relation existing observations problem. A method previously used settings inverse optimization. This can infer utility functions decision-maker find based on these inferred indirectly. However, little effort has been made generalize methodology data-driven address solutions. this work, we present linear framework (Inverse Learning) aims an directly observed data validate our model dataset diet recommendation setting personalized diets for prediabetic patients with hypertension. Our results show obtains daily food intakes preserve trends providing range options providers. The proposed able both capture minimal perturbation from given and, at same time, achieve inherent objectives trade-off different metrics provide insights into how environments.

参考文章(26)
Michal Černý, Milan Hladík, Inverse optimization: towards the optimal parameter set of inverse LP with interval coefficients Central European Journal of Operations Research. ,vol. 24, pp. 747- 762 ,(2016) , 10.1007/S10100-015-0402-Y
Jianzhong Zhang, Zhongfan Ma, Solution Structure of Some Inverse Combinatorial Optimization Problems Journal of Combinatorial Optimization. ,vol. 3, pp. 127- 139 ,(1999) , 10.1023/A:1009829525096
D. Burton, Ph. L. Toint, On an instance of the inverse shortest paths problem Mathematical Programming. ,vol. 53, pp. 45- 61 ,(1992) , 10.1007/BF01585693
Dick den Hertog, Bram L Gorissen, Aswin L Hoffmann, Mixed integer programming improves comprehensibility and plan quality in inverse optimization of prostate HDR brachytherapy. Physics in Medicine and Biology. ,vol. 58, pp. 1041- 1057 ,(2013) , 10.1088/0031-9155/58/4/1041
C. Yang, J. Zhang, Two general methods for inverse optimization problems Applied Mathematics Letters. ,vol. 12, pp. 69- 72 ,(1999) , 10.1016/S0893-9659(98)00151-7
Jianzhong Zhang, Zhenhong Liu, Calculating some inverse linear programming problems Journal of Computational and Applied Mathematics. ,vol. 72, pp. 261- 273 ,(1996) , 10.1016/0377-0427(95)00277-4
Jianzhong Zhang, Chengxian Xu, Inverse optimization for linearly constrained convex separable programming problems European Journal of Operational Research. ,vol. 200, pp. 671- 679 ,(2010) , 10.1016/J.EJOR.2009.01.043
Timothy C. Y. Chan, Tim Craig, Taewoo Lee, Michael B. Sharpe, Generalized Inverse Multiobjective Optimization with Application to Cancer Therapy Operations Research. ,vol. 62, pp. 680- 695 ,(2014) , 10.1287/OPRE.2014.1267
Garud Iyengar, Wanmo Kang, Inverse conic programming with applications Operations Research Letters. ,vol. 33, pp. 319- 330 ,(2005) , 10.1016/J.ORL.2004.04.007
Lizhi Wang, Cutting plane algorithms for the inverse mixed integer linear programming problem Operations Research Letters. ,vol. 37, pp. 114- 116 ,(2009) , 10.1016/J.ORL.2008.12.001