Data-driven two-stage distributionally robust optimization with risk aversion

Abstract This paper studies a two-stage distributionally robust optimization problem with risk aversion. We define an ambiguity set containing the true distribution function with L 1 distance. Taking a data-driven approach, we use a product kernel density to estimate the nominal distribution and provide the bounds of the estimation. For tractability, we transform the worst-case risk aversion problem into a linear programming problem. To handle the risk measure in the objective function, we propose a modified decomposition method. Numerical tests are utilized to validate the proposed method.

[1]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[2]  Mark A. Turnquist,et al.  Pre-positioning of emergency supplies for disaster response , 2010 .

[3]  Benita M. Beamon,et al.  Green supply chain network design with stochastic demand and carbon price , 2017, Ann. Oper. Res..

[4]  Yulin Zhang,et al.  Optimal strategy for a green supply chain considering shipping policy and default risk , 2019, Comput. Ind. Eng..

[5]  B. Silverman.  Density estimation for statistics and data analysis , 1986 .

[6]  R. Rockafellar,et al.  Optimization of conditional value-at risk , 2000 .

[7]  Naomi Miller,et al.  Risk-Averse Two-Stage Stochastic Linear Programming: Modeling and Decomposition , 2011, Oper. Res..

[8]  Louis-Martin Rousseau,et al.  A two-stage stochastic programming approach for multi-activity tour scheduling , 2017, Eur. J. Oper. Res..

[9]  Masao Fukushima,et al.  Worst-Case Conditional Value-at-Risk with Application to Robust Portfolio Management , 2009, Oper. Res..

[10]  Chaoyue Zhao,et al.  Data-driven risk-averse stochastic program and renewable energy integration , 2014 .

[11]  Yinyu Ye,et al.  Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems , 2010, Oper. Res..

[12]  Ruiwei Jiang,et al.  Risk-Averse Two-Stage Stochastic Program with Distributional Ambiguity , 2018, Oper. Res..

[13]  R. Tyrrell Rockafellar,et al.  Stochastic variational inequalities: single-stage to multistage , 2017, Math. Program..

[14]  Mohammad Marufuzzaman,et al.  A two-stage chance-constrained stochastic programming model for a bio-fuel supply chain network , 2018 .

[15]  Vishal Gupta,et al.  Data-driven robust optimization , 2013, Math. Program..

[16]  Sanjay Mehrotra,et al.  A Two-Stage Stochastic Integer Programming Approach to Integrated Staffing and Scheduling with Application to Nurse Management , 2015, Oper. Res..

[17]  L. Wasserman.  All of Nonparametric Statistics , 2005 .

[18]  Xiaojun Chen,et al.  Discrete approximation of two-stage stochastic and distributionally robust linear complementarity problems , 2017, Mathematical Programming.

[19]  Stefan Nickel,et al.  A multi-stage stochastic supply network design problem with financial decisions and risk management , 2012 .

[20]  Anja De Waegenaere,et al.  Robust Solutions of Optimization Problems Affected by Uncertain Probabilities , 2011, Manag. Sci..

[21]  Colin N. Jones,et al.  A two-stage stochastic programming approach to employee scheduling in retail outlets with uncertain demand , 2015 .

[22]  Shabbir Ahmed,et al.  Convexity and decomposition of mean-risk stochastic programs , 2006, Math. Program..

[23]  K Fan,et al.  Minimax Theorems. , 1953, Proceedings of the National Academy of Sciences of the United States of America.

[24]  D. W. Scott,et al.  Multivariate Density Estimation, Theory, Practice and Visualization , 1992 .

[25]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

[26]  Luca Martino,et al.  Generalized rejection sampling schemes and applications in signal processing , 2009, Signal Process..

[27]  Daniel Kuhn,et al.  Data-driven distributionally robust optimization using the Wasserstein metric: performance guarantees and tractable reformulations , 2015, Mathematical Programming.

[28]  Yongpei Guan,et al.  Data-driven risk-averse stochastic optimization with Wasserstein metric , 2018, Oper. Res. Lett..

[29]  Bala Shetty,et al.  Financial planning via multi-stage stochastic optimization , 2004, Comput. Oper. Res..

[30]  Simge Küçükyavuz,et al.  A two-stage stochastic programming approach for influence maximization in social networks , 2018, Comput. Optim. Appl..

[31]  W. Hoeffding.  Probability Inequalities for sums of Bounded Random Variables , 1963 .

[32]  Xiaoguang Yang,et al.  Robust two-stage stochastic linear optimization with risk aversion , 2017, Eur. J. Oper. Res..

[33]  Ruiwei Jiang,et al.  Data-driven chance constrained stochastic program , 2015, Mathematical Programming.

[34]  L. Devroye,et al.  Nonparametric Density Estimation: The L 1 View. , 1985 .

[35]  Alison L Gibbs,et al.  On Choosing and Bounding Probability Metrics , 2002, math/0209021.

[36]  Chang-Biau Yang,et al.  Multiperiod portfolio investment using stochastic programming with conditional value at risk , 2017, Comput. Oper. Res..

[37]  G. Casella,et al.  Generalized Accept-Reject sampling schemes , 2004 .

[38]  Xiaoguang Yang,et al.  Multi-stage distributionally robust optimization with risk aversion , 2021, Journal of Industrial & Management Optimization.

[39]  B. Abbasi,et al.  A two-stage stochastic programming model for inventory management in the blood supply chain , 2017 .

[40]  Nilay Noyan,et al.  Risk-averse two-stage stochastic programming with an application to disaster management , 2012, Comput. Oper. Res..

[41]  Nilay Noyan,et al.  Risk-Averse Stochastic Modeling and Optimization , 2018, Recent Advances in Optimization and Modeling of Contemporary Problems.

[42]  Alexander Shapiro,et al.  Convergence Analysis of Sample Average Approximation of Two-Stage Stochastic Generalized Equations , 2018, SIAM J. Optim..

[43]  Bin Li,et al.  A model of distributionally robust two-stage stochastic convex programming with linear recourse , 2017 .