Inverse Optimization: Theory and Applications
References
- (2004) Apprenticeship learning via inverse reinforcement learning. Proc. Internat. Conf. Machine Learning (ACM, New York).Google Scholar
- (2021) Revenue optimization in energy networks involving self-scheduled demand and a smart grid. Comput. Oper. Res. 134:105366.Crossref, Google Scholar
- (2008) Mechanism design for a multicommodity flow game in service network alliances. Oper. Res. Lett. 36(5):520–524.Crossref, Google Scholar
- (2010) Network design and allocation mechanisms for carrier alliances in liner shipping. Oper. Res. 58(6):1726–1742.Link, Google Scholar
- (2006) Solving asymmetric variational inequalities via convex optimization. Oper. Res. Lett. 34(5):481–490.Crossref, Google Scholar
- (2020) Inverse learning: A data-driven framework to infer optimizations models. Preprint, submitted November 5, https://arxiv.org/abs/2011.03038v1.Google Scholar
- (2005) The inverse optimal value problem. Math. Programming 102(1):91–110.Crossref, Google Scholar
- (2001) Inverse optimization. Oper. Res. 49(5):771–783.Link, Google Scholar
- (2022) Objective selection for cancer treatment: An inverse optimization approach. Oper. Res. 70(3):1717–1738.Link, Google Scholar
- (2004) The optimal timing of living-donor liver transplantation. Management Sci. 50(10):1420–1430.Link, Google Scholar
- (2007a) Choosing among living-donor and cadaveric livers. Management Sci. 53(11):1702–1715.Link, Google Scholar
- (2007b) Determining the acceptance of cadaveric livers using an implicit model of the waiting list. Oper. Res. 55(1):24–36.Link, Google Scholar
- (2022) Using inverse optimization to learn cost functions in generalized Nash games. Comput. Oper. Res. 142:105721.Crossref, Google Scholar
- (2021) Robo-advising: Learning investors’ risk preferences via portfolio choices. J. Financial Econom. 19(2):369–392.Crossref, Google Scholar
- (2021) A survey of inverse reinforcement learning: Challenges, methods and progress. Artificial Intelligence 297:103500.Crossref, Google Scholar
- (2012) The multiplicative weights update method: A meta-algorithm and applications. Theory Comput. 8(1):121–164.Crossref, Google Scholar
- (2018) Inverse optimization with noisy data. Oper. Res. 66(3):870–892.Link, Google Scholar
- (2019) Data-driven incentive design in the Medicare shared savings program. Oper. Res. 67(4):1002–1026.Abstract, Google Scholar
- (2015) Inverse optimization for assessing emerging technologies in breast cancer screening. Ann. Oper. Res. 230(1):57–85.Crossref, Google Scholar
- (2018) Knowledge-based automated planning for oropharyngeal cancer. Medical Phys. 45(7):2875–2883.Crossref, Google Scholar
- (2021) An ensemble learning framework for model fitting and evaluation in inverse linear optimization. INFORMS J. Optim. 3(2):119–138.Link, Google Scholar
- (2020a) The importance of evaluating the complete automated knowledge-based planning pipeline. Phys. Medica 72:73–79.Crossref, Google Scholar
- (2020b) Knowledge-based automated planning with three-dimensional generative adversarial networks. Medical Phys. 47(2):297–306.Crossref, Google Scholar
- (2018) An online-learning approach to inverse optimization. Preprint, submitted October 30, https://arxiv.org/abs/1810.12997.Google Scholar
- (2002) Rademacher and gaussian complexities: Risk bounds and structural results. J. Machine Learning Res. 3:463–482.Google Scholar
- (2015) Data-driven estimation in equilibrium using inverse optimization. Math. Programming 153(2):595–633.Crossref, Google Scholar
- (2016) A game-theoretic approach for regulating hazmat transportation. Transportation Sci. 50(2):424–438.Link, Google Scholar
- (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
- (2022) Learning from stochastically revealed preference. Adv. Neural Inform. Processing Systems 35:35061–35071.Google Scholar
- (2022) Inverse mixed integer optimization: Polyhedral insights and trust region methods. INFORMS J. Comput. 34(3):1471–1488.Link, Google Scholar
- (2018) Optimization methods for large-scale machine learning. SIAM Rev. 60(2):223–311.Crossref, Google Scholar
- (2015) Models for predicting objective function weights in prostate cancer IMRT. Medical Phys. 42(4):1586–1595.Crossref, Google Scholar
- (2011) An exact algorithm for the network pricing problem. Discrete Optim. 8(2):246–258.Crossref, Google Scholar
- (2008) Joint design and pricing on a network. Oper. Res. 56(5):1104–1115.Link, Google Scholar
- (1992) On an instance of the inverse shortest paths problem. Math. Programming 53(1–3):45–61.Crossref, Google Scholar
- (1994) On the use of an inverse shortest paths algorithm for recovering linearly correlated costs. Math. Programming 63(1–3):1–22.Crossref, Google Scholar
- (2008) The partial inverse minimum spanning tree problem when weight increase is forbidden. Eur. J. Oper. Res. 188(2):348–353.Crossref, Google Scholar
- (2016) Inverse optimization: Toward the optimal parameter set of inverse LP with interval coefficients. Central Eur. J. Oper. Res. 24(3):747–762.Crossref, Google Scholar
- (2020) Inverse optimization for the recovery of constraint parameters. Eur. J. Oper. Res. 282(2):415–427.Crossref, Google Scholar
- (2018) Trade-off preservation in inverse multiobjective convex optimization. Eur. J. Oper. Res. 270(1):25–39.Crossref, Google Scholar
- (2018) Inverse optimization: Closed-form solutions, geometry, and goodness of fit. Management Sci. 65(3):1115–1135.Link, Google Scholar
- (2014) Generalized inverse multiobjective optimization with application to cancer therapy. Oper. Res. 62(3):680–695.Link, Google Scholar
- (2022a) An inverse optimization approach to measuring clinical pathway concordance. Management Sci. 68(3):1882–1903.Link, Google Scholar
- (2022b) Inverse optimization on hierarchical networks: An application to breast cancer clinical pathways. Health Care Management Sci. 25(4):590–622.Crossref, Google Scholar
- (2020) Online convex optimization perspective for learning from dynamically revealed preferences. Preprint, submitted August 20, https://arxiv.org/abs/2008.10460.Google Scholar
- (2021) An inverse optimization approach for a capacitated vehicle routing problem. Eur. J. Oper. Res. 295(3):1087–1098.Crossref, Google Scholar
- (2015) Activity-based market equilibrium for capacitated multimodal transport systems. Transportation Res. Part C Emerging Tech. 7:2–23.Crossref, Google Scholar
- (2012) Inverse optimization with endogenous arrival time constraints to calibrate the household activity pattern problem. Transportation Res. Part B Methodological 46(3):463–479.Crossref, Google Scholar
- (2007) An overview of bilevel optimization. Ann. Oper. Res. 153(1):235–256.Crossref, Google Scholar
- (2001) On bipartite and multipartite clique problems. J. Algorithms 41(2):388–403.Crossref, Google Scholar
- (2021) Wasserstein distributionally robust inverse multiobjective optimization. Proc. AAAI Conf. Artificial Intelligence, vol. 35 (AAAI Press, Palo Alto, CA), 5914–5921.Google Scholar
- (2018) Generalized inverse optimization through online learning. NIPS’18: Proc. 32nd Internat. Conf. Neural Inform. Processing Systems (ACM, New York), 86–95.Google Scholar
- (2011) Heuristic algorithms for the inverse mixed integer linear programming problem. J. Global Optim. 51(3):463–471.Crossref, Google Scholar
- (2022) Smart “predict, then optimize.” Management Sci. 68(1):9–26.Link, Google Scholar
- (2010) Eliciting patients’ revealed preferences: An inverse Markov decision process approach. Decision Anal. 7(4):358–365.Link, Google Scholar
- (2018) Data-driven distributionally robust optimization using the Wasserstein metric: Performance guarantees and tractable reformulations. Math. Programming 171(1):115–166.Crossref, Google Scholar
- (2018) Data-driven inverse optimization with imperfect information. Math. Programming 167(1):191–234.Crossref, Google Scholar
- (2016) Regulating hazardous materials transportation by dual toll pricing. Transportation Res. Part B Methodological 83:20–35.Crossref, Google Scholar
- (2021a) Forecasting the price-response of a pool of buildings via homothetic inverse optimization. Appl. Energy 290:116791.Crossref, Google Scholar
- (2021b) Inverse optimization with kernel regression: Application to the power forecasting and bidding of a fleet of electric vehicles. Comput. Oper. Res. 134:105405.Crossref, Google Scholar
- (2005) Fractional programming. Hadjisavvas N, Komlósi S, Schaible S, eds. Handbook of Generalized Convexity and Generalized Monotonicity (Springer, New York), 335–386.Crossref, Google Scholar
- (2015) Inverse optimization in countably infinite linear programs. Oper. Res. Lett. 43(3):231–235.Crossref, Google Scholar
- (2020a) Imputing radiobiological parameters of the linear-quadratic dose-response model from a radiotherapy fractionation plan. Phys. Medicine Biol. 65(22):225009.Crossref, Google Scholar
- (2020b) Inverse optimization in semi-infinite linear programs. Oper. Res. Lett. 48(3):278–285.Crossref, Google Scholar
- (2022) Inverse Markov decision processes with unknown transition probabilities. IISE Trans. 55(6):1–14.Google Scholar
- (2021) Inferring linear feasible regions using inverse optimization. Eur. J. Oper. Res. 290(3):829–843.Crossref, Google Scholar
- (1993) Priors stabilizers and basis functions: From regularization to radial, tensor and additive splines. Technical report, Massachusetts Institute of Technology, Cambridge, MA.Google Scholar
- (2018) A small number of objective function weight vectors is sufficient for automated treatment planning in prostate cancer. Phys. Medicine Biol. 63(19):195004.Crossref, Google Scholar
- (1961) A nonlinear programming technique for the optimization of continuous processing systems. Management Sci. 7(4):379–392.Link, Google Scholar
- (2010) Capacity inverse minimum cost flow problem. J. Combin. Optim. 19(1):43–59.Crossref, Google Scholar
- (2022) Decomposition and adaptive sampling for data-driven inverse linear optimization. INFORMS J. Comput. 34(5):2720–2735.Link, Google Scholar
- (2009) The Elements of Statistical Learning: Data Mining, Inference, and Prediction (Springer Science & Business Media, New York).Crossref, Google Scholar
- (2004) Inverse combinatorial optimization: A survey on problems, methods, and results. J. Combin. Optim. 8(3):329–361.Crossref, Google Scholar
- (2022) Risk guarantees for end-to-end prediction and optimization processes. Management Sci. 68(12):8680–8698.Link, Google Scholar
- (2011) Designing mechanisms for the management of carrier alliances. Transportation Sci. 45(4):465–482.Link, Google Scholar
- (2012) On linear programs with linear complementarity constraints. J. Global Optim. 53(1):29–51.Crossref, Google Scholar
- (2020) Artificial intelligence as structural estimation: Deep blue, bonanza, and AlphaGo. Econom. J. 23(3):S1–S24.Crossref, Google Scholar
- (2005) Inverse conic programming with applications. Oper. Res. Lett. 33(3):319–330.Crossref, Google Scholar
- (2006) Statistical and Computational Inverse Problems, vol. 160 (Springer Science & Business Media, New York).Google Scholar
- (2013) The location selection problem for the household activity pattern problem. Transportation Res. Part B Methodological. 55:75–97.Crossref, Google Scholar
- (2011) Imputing a convex objective function. Proc. IEEE Internat. Sympos. Intelligent Control (ISIC) (IEEE, Piscataway, NJ), 613–619.Google Scholar
- (2021) A survey on mixed-integer programming techniques in bilevel optimization. Eur. J. Comput. Optim. 9:100007.Crossref, Google Scholar
- (2001) Quantile regression. J. Econom. Perspect. 15(4):143–156.Crossref, Google Scholar
- (2015) A polyhedral characterization of the inverse-feasible region of a mixed-integer program. Oper. Res. Lett. 43(6):575–578.Crossref, Google Scholar
- (2009) Linear and Integer Programming vs Linear Integration and Counting: A Duality Viewpoint (Springer Science & Business Media, New York).Crossref, Google Scholar
- (2013) Predicting objective function weights from patient anatomy in prostate IMRT treatment planning. Medical Phys. 40(12):121706.Crossref, Google Scholar
- (2021) Inverse optimization of convex risk functions. Management Sci. 67(11):7113–7141.Link, Google Scholar
- (2018) Partial inverse maximum spanning tree in which weight can only be decreased under lp-norm. J. Global Optim. 70(3):677–685.Crossref, Google Scholar
- (2022) Planning bike lanes with data: Ridership, congestion, and path selection. Preprint, submitted March 12, http://dx.doi.org/10.2139/ssrn.4055703.Google Scholar
- (2017) The use of structural models in econometrics. J. Econom. Perspect. 31(2):33–58.Crossref, Google Scholar
- (2018) A data-driven Stackelberg market strategy for demand response-enabled distribution systems. IEEE Trans. Smart Grid 10(3):2345–2357.Crossref, Google Scholar
- (1971) Some recent developments in n-person game theory. SIAM Rev. 13(4):491–523.Crossref, Google Scholar
- (2009) Toll policies for mitigating hazardous materials transport risk. Transportation Sci. 43(2):228–243.Link, Google Scholar
- (2016) Inverse linear programming with interval coefficients. J. Comput. Appl. Math. 292:591–608.Crossref, Google Scholar
- (2000) Algorithms for inverse reinforcement learning. Proc. Internat. Conf. Machine Learning (ACM, New York), 663–670.Google Scholar
- (2019) Inverse optimization in minimum cost flow problems on countably infinite networks. Networks 73(3):292–305.Crossref, Google Scholar
- (2010) What is flux balance analysis? Nat. Biotechnol. 28(3):245–248.Crossref, Google Scholar
- (2015) The Traffic Assignment Problem: Models and Methods (Dover Publications, Mineola, NY).Google Scholar
- (1990) Markov decision processes. Handbook Oper. Res. Management Sci. 2:331–434.Google Scholar
- (2021) Differential carbon tax policy in aviation: One stone that kills two birds? J. Cleaner Production 296:126479.Crossref, Google Scholar
- (2014) Social game for building energy efficiency: Incentive design. Proc. 52nd Annual Allerton Conf. Comm. Control Comput. (Allerton) (IEEE, Piscataway, NJ), 1011–1018.Google Scholar
- (2020) Inverse equilibrium analysis of oligopolistic electricity markets. IEEE Trans. Power Systems 35(6):4159–4166.Crossref, Google Scholar
- (2002) Conditional value-at-risk for general loss distributions. J. Banking Finance, 26(7):1443–1471.Crossref, Google Scholar
- (2017) Calibrated route finder: Improving the safety, environmental consciousness, and cost effectiveness of truck routing in sweden. Interfaces 47(5):372–395.Link, Google Scholar
- (1998) Learning agents for uncertain environments. Proc. Conf. Comput. Learning Theory (Association for Computation Learning, Mountain View, CA), 101–103.Google Scholar
- (2006) Optimization of convex risk functions. Math. Oper. Res. 31(3):433–452.Link, Google Scholar
- (2023) A survey of contextual optimization methods for decision making under uncertainty. Preprint, submitted June 17, https://arxiv.org/abs/2306.10374.Google Scholar
- (2017) Short-term forecasting of price-responsive loads using inverse optimization. IEEE Trans. Smart Grid 9(5):4805–4814.Crossref, Google Scholar
- (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
- (2014) Automatic treatment planning with convex imputing. J. Phys. Conf. Ser. 489:012058.Crossref, Google Scholar
- (2009) Inverse integer programming. Optim. Lett. 3(4):483–489.Crossref, Google Scholar
- (2001) Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond (MIT Press, Cambridge, MA).Crossref, Google Scholar
- (2021) Quantile inverse optimization: Improving stability in inverse linear programming. Oper. Res. 70(4):2538–2562.Link, Google Scholar
- (2012) Constrained optimization approaches to estimation of structural models. Econometrica 80(5):2213–2230.Crossref, Google Scholar
- (2018) Reinforcement Learning: An Introduction (MIT Press, Cambridge, MA).Google Scholar
- (2005) Inverse Problem Theory and Methods for Model Parameter Estimation (SIAM, Philadelphia).Crossref, Google Scholar
- (2020) Partial inverse min–max spanning tree problem. J. Combin. Optim. 40(4):1075–1091.Crossref, Google Scholar
- (2006) Behavioral estimation of mathematical programming objective function coefficients. Management Sci. 53(3):422–434.Link, Google Scholar
- (2008) Linear programming system identification: The general nonnegative parameters case. Eur. J. Oper. Res. 185:63–75.Crossref, Google Scholar
- (2005) Linear programming system identification. Eur. J. Oper. Res. 161(3):663–672.Crossref, Google Scholar
- (2013) Examining the LEED rating system using inverse optimization. J. Solar Energy Engrg. 135(4):040901.Crossref, Google Scholar
- (2014) Tri-criterion inverse portfolio optimization with application to socially responsible mutual funds. Eur. J. Oper. Res. 234(2):491–498.Crossref, Google Scholar
- (2009) Cutting plane algorithms for the inverse mixed integer linear programming problem. Oper. Res. Lett. 37(2):114–116.Crossref, Google Scholar
- (2013) Branch-and-bound algorithms for the partial inverse mixed integer linear programming problem. J. Global Optim. 55(3):491–506.Crossref, Google Scholar
- (2018) Modeling crew itineraries and delays in the national air transportation system. Transportation Sci. 52(5):1276–1296.Link, Google Scholar
- (2007) Partial inverse assignment problems under l1 norm. Oper. Res. Lett. 35(1):23–28.Crossref, Google Scholar
- (2016) Inverse vehicle routing for activity-based urban freight forecast modeling and city logistics. Transportmetrica A Transportation Sci. 12(7):650–673.Crossref, Google Scholar
- (2023) Learning risk preferences from investment portfolios using inverse optimization. Res. Internat. Bus. Finance. 64:101879.Crossref, Google Scholar
- (2017) Data-driven estimation of travel latency cost functions via inverse optimization in multi-class transportation networks. Proc. IEEE 56th Annual Conf. Decision Control (CDC) (IEEE, Piscataway, NJ), 6295–6300.Google Scholar
- (2010) Inverse optimization for linearly constrained convex separable programming problems. Eur. J. Oper. Res. 200(3):671–679.Crossref, Google Scholar
- (2010) An augmented Lagrangian method for a class of inverse quadratic programming problems. Appl. Math. Optim. 61(1):57.Crossref, Google Scholar
- (1996) On the inverse problem of minimum spanning tree with partition constraints. Math. Methods Oper. Res. 44(2):171–187.Crossref, Google Scholar
- (2016a) The price of anarchy in transportation networks by estimating user cost functions from actual traffic data. Proc. IEEE 55th Annual Conf. Decision Control (CDC) (IEEE, Piscataway, NJ), 789–794.Google Scholar
- (2018) The price of anarchy in transportation networks: Data-driven evaluation and reduction strategies. Proc. IEEE 106(4):538–553.Crossref, Google Scholar
- (2016b) Algorithms for the partial inverse matroid problem in which weights can only be increased. J. Global Optim. 65(4):801–811.Crossref, Google Scholar
- (2023) Optimized scenario reduction: Solving large-scale stochastic programs with quality guarantees. INFORMS J. Comput. 35(4):886–908.Link, Google Scholar
- (2016) Mapping the landscape of metabolic goals of a cell. Genome Biol. 17(1):1–11.Crossref, Google Scholar
- (2015) Learning cellular objectives from fluxes by inverse optimization. Proc. 54th IEEE Conf. Decision Control (CDC) (IEEE, Piscataway, NJ), 1271–1276.Google Scholar
- (2015a) Empty container exchange among liner carriers. Transportation Res. Part E Logist. Transportation Rev. 83:158–169.Crossref, Google Scholar
- (2015b) Network design and capacity exchange for liner alliances with fixed and variable container demands. Transportation Sci. 49(4):886–899.Link, Google Scholar
- (2011) Designing effective and efficient incentive policies for renewable energy in generation expansion planning. Appl. Energy 88(6):2201–2209.Crossref, Google Scholar
- (2003) Online convex programming and generalized infinitesimal gradient ascent. Proc. Internat. Conf. Machine Learning (ACM, New York), 928–936.Google Scholar

