Decomposition and Adaptive Sampling for Data-Driven Inverse Linear Optimization

References

• Ahuja RK, Orlin JB (2001) Inverse optimization. Oper. Res. 49(5):771–783.Link, Google Scholar
• Arechavaleta G, Laumond JP, Hicheur H, Berthoz A (2008) An optimality principle governing human walking. IEEE Trans. Robotics 24(1):5–14.Crossref, Google Scholar
• Aswani A, Shen ZJM, Siddiq A (2018) Inverse optimization with noisy data. Oper. Res. 66(3):870–892.Link, Google Scholar
• Babier A, Chan TCY, Lee T, Mahmood R, Terekhov D (2021) An ensemble learning framework for model fitting and evaluation in inverse linear optimization. INFORMS J. Optim. 3(2):119–138.Link, Google Scholar
• Bärmann A, Martin A, Pokutta S, Schneider O (2018) An online-learning approach to inverse optimization. Preprint, submitted October 30, https://arxiv.org/abs/1810.12997.Google Scholar
• Beil DR, Wein LM (2003) An inverse-optimization-based auction mechanism to support a multiattribute RFQ process. Management Sci. 49(11):1529–1545.Link, Google Scholar
• Bertsimas D, Gupta V, Paschalidis IC (2012) Inverse optimization: A new perspective on the Black-Litterman model. Oper. Res. 60(6):1389–1403.Link, Google Scholar
• Bertsimas D, Gupta V, Paschalidis IC (2015) Data-driven estimation in equilibrium using inverse optimization. Math. Programming 153(2):595–633.Crossref, Google Scholar
• Bezanson J, Edelman A, Karpinski S, Shah VB (2017) Julia: A fresh approach to numerical computing. SIAM Rev. 59(1):65–98.Crossref, Google Scholar
• Birge JR, Hortaçsu A, Pavlin JM (2017) Inverse optimization for the recovery of market structure from market outcomes: An application to the MISO electricity market. Oper. Res. 65(4):837–855.Link, Google Scholar
• Bulut A, Ralphs TK (2021) On the complexity of inverse mixed integer linear optimization. J. Optim. (SIAM) 31(4):3014–3043.Google Scholar
• Burgard AP, Maranas CD (2003) Optimization-based framework for inferring and testing hypothesized metabolic objective functions. Biotechnol. Bioengrg. 82(6):670–677.Crossref, Google Scholar
• Burton D, Toint PL (1992) On an instance of the inverse shortest paths problem. Math. Programming 53(1–3):45–61.Crossref, Google Scholar
• Chan TC, Lee T (2018) Trade-off preservation in inverse multi-objective convex optimization. Eur. J. Oper. Res. 270(1):25–39.Crossref, Google Scholar
• Chan TC, Lee T, Terekhov D (2019) Inverse optimization: Closed-form solutions, geometry, and goodness of fit. Management Sci. 65(3):1115–1135.Link, Google Scholar
• Chan TC, Craig T, Lee T, Sharpe MB (2014) Generalized inverse multiobjective optimization with application to cancer therapy. Oper. Res. 62(3):680–695.Link, Google Scholar
• Chang HS, Fu MC, Hu J, Marcus SI (2005) An adaptive sampling algorithm for solving Markov decision processes. Oper. Res. 53(1):126–139.Link, Google Scholar
• Chow JY, Ritchie SG, Jeong K (2014) Nonlinear inverse optimization for parameter estimation of commodity-vehicle-decoupled freight assignment. Transportation Res. Part E Logist. Transportation Rev. 67(July):71–91.Crossref, Google Scholar
• Cozad A, Sahinidis NV, Miller DC (2014) Learning surrogate models for simulation-based optimization. AIChE J. 60(6):2211–2227.Crossref, Google Scholar
• Domingo C, Gavaldà R, Watanabe O (2002) Adaptive sampling methods for scaling up knowledge discovery algorithms. Data Mining Knowledge Discovery 6(2):131–152.Crossref, Google Scholar
• Dong C, Chen Y, Zeng B (2018) Generalized inverse optimization through online learning. Bengio S, Wallach H, Larochelle H, Grauman K, Cesa-Bianchi N, Garnett R, eds. Advances in Neural Information Processing Systems, Vol. 31 (Curran Associates, Red Hook, NY), 86–95.Google Scholar
• Dunning I, Huchette J, Lubin M (2017) JuMP: A modeling language for mathematical optimization. SIAM Rev. 59(2):295–320.Crossref, Google Scholar
• Gupta R, Zhang Q (2021) Decomposition and Adaptive Sampling for Data-Driven Inverse Linear Optimization version v2020.0231. DOI: https://doi.org/10.5281/zenodo.5710020. https://github.com/INFORMSJoC/2020.0231.Google Scholar
• Gurobi Optimization (2020) Gurobi optimizer reference manual.Google Scholar
• Hempel AB, Goulart PJ, Lygeros J (2015) Inverse parametric optimization with an application to hybrid system control. IEEE Trans. Automatic Control 60(4):1064–1069.Crossref, Google Scholar
• Heuberger C (2004) Inverse combinatorial optimization: A survey on problems, methods, and results. J. Combin. Optim. 8(3):329–361.Crossref, Google Scholar
• Iyengar G, Kang W (2005) Inverse conic programming with applications. Oper. Res. Lett. 33(3):319–330.Crossref, Google Scholar
• Keshavarz A, Wang Y, Boyd S (2011) Imputing a convex objective function. Proc. IEEE Internat. Sympos. Intelligent Control (IEEE, Piscataway, NJ), 613–619.Google Scholar
• Liu L, Zhang J (2006) Inverse maximum flow problems under the weighted Hamming distance. J. Combin. Optim. 12(4):394–407.Crossref, Google Scholar
• Mohajerin Esfahani P, Shafieezadeh-Abadeh S, Hanasusanto GA, Kuhn D (2018) Data-driven inverse optimization with imperfect information. Math. Programming 167(1):191–234.Crossref, Google Scholar
• Saez-Gallego J, Morales JM (2018) Short-term forecasting of price-responsive loads using inverse optimization. IEEE Trans. Smart Grid 9(5):4805–4814.Crossref, Google Scholar
• Saez-Gallego J, Morales JM, Zugno M, Madsen H (2016) A data-driven bidding model for a cluster of price-responsive consumers of electricity. IEEE Trans. Power Systems 31(6):5001–5011.Crossref, Google Scholar
• Sahinidis NV (1996) BARON: A general purpose global optimization software package. J. Global Optim. 8(2):201–205.Crossref, Google Scholar
• Sahinidis NV, Grossmann IE, Fornari RE, Chathrathi M (1989) Optimization model for long range planning in the chemical industry. Comput. Chemical Engrg. 13(9):1049–1063.Crossref, Google Scholar
• Schaefer AJ (2009) Inverse integer programming. Optim. Lett. 3(4):483–489.Crossref, Google Scholar
• Schoemaker PJ (1991) The quest for optimality: A positive heuristic of science? Behav. Brain Sci. 14(2):205–215.Crossref, Google Scholar
• Shahmoradi Z, Lee T (2021) Quantile inverse optimization: Improving stability in inverse linear programming. Oper Res., ePub ahead of print November 24, https://doi.org/10.1287/opre.2021.2143.Link, Google Scholar
• Terekhov AV, Pesin YB, Niu X, Latash ML, Zatsiorsky VM (2010) An analytical approach to the problem of inverse optimization with additive objective functions: An application to human prehension. J. Math. Biol. 61(3):423–453.Crossref, Google Scholar
• Troutt MD, Pang WK, Hou SH (2006) Behavioral estimation of mathematical programming objective function coefficients. Management Sci. 52(3):422–434.Link, Google Scholar
• Wang L (2009) Cutting plane algorithms for the inverse mixed integer linear programming problem. Oper. Res. Lett. 37(2):114–116.Crossref, Google Scholar
• Westermann K, Lin JF-S, Kulić D (2020) Inverse optimal control with time-varying objectives: Application to human jumping movement analysis. Sci. Rep. 10(1):1–15.Crossref, Google Scholar
• Yang C, Zhang J, Ma Z (1997) Inverse maximum flow and minimum cut problems. Optimization 40(2):147–170.Crossref, Google Scholar
• Zhang J, Cai MC (1998) Inverse problem of minimum cuts. Math. Methods Oper. Res. 47(1):51–58.Crossref, Google Scholar
• Zhang J, Liu Z (1999) A further study on inverse linear programming problems. J. Comput. Appl. Math. 106(2):345–359.Crossref, Google Scholar
• Zhang J, Xu C (2010) Inverse optimization for linearly constrained convex separable programming problems. Eur. J. Oper. Res. 200(3):671–679.Crossref, Google Scholar
• Zhang Q, Grossmann IE, Lima RM (2016) On the relation between flexibility analysis and robust optimization for linear systems. AIChE J. 62(9):3109–3123.Crossref, Google Scholar