Two-stage likelihood robust linear program with application to water allocation under uncertainty

We adapt and extend the likelihood robust optimization method recently proposed by Wang, Glynn, and Ye for the newsvendor problem to a more general two-stage setting. We examine the value of collecting additional data and the cost of finding a solution robust to an ambiguous probability distribution. A decomposition-based solution algorithm to solve the resulting model is given. We apply the model to examine a long-term water allocation problem in the southeast area of Tucson, AZ under ambiguous distribution of future available supply and demand and present computational results.

[1]  J. Dupacová.  The minimax approach to stochastic programming and an illustrative application , 1987 .

[2]  D. Lettenmaier,et al.  The Effects of Climate Change on the Hydrology and Water Resources of the Colorado River Basin , 2004 .

[3]  R. Tyrrell Rockafellar,et al.  Coherent Approaches to Risk in Optimization Under Uncertainty , 2007 .

[4]  Güzin Bayraksan,et al.  A Likelihood Robust Method for Water Allocation under Uncertainty , 2013 .

[5]  J. Dupacová,et al.  ASYMPTOTIC BEHAVIOR OF STATISTICAL ESTIMATORS AND OF OPTIMAL SOLUTIONS OF STOCHASTIC OPTIMIZATION PROBLEMS , 1988 .

[6]  Zhaolin Hu,et al.  Kullback-Leibler divergence constrained distributionally robust optimization , 2012 .

[7]  Alexander Shapiro,et al.  Minimax analysis of stochastic problems , 2002, Optim. Methods Softw..

[8]  L. Pardo.  Statistical Inference Based on Divergence Measures , 2005 .

[9]  Alexander Shapiro,et al.  On a Class of Minimax Stochastic Programs , 2004, SIAM J. Optim..

[10]  J. M. Waller,et al.  Effects of climate change. , 2001 .

[11]  Garud Iyengar,et al.  Ambiguous chance constrained problems and robust optimization , 2006, Math. Program..

[12]  David W. Pierce,et al.  Sustainable water deliveries from the Colorado River in a changing climate , 2009, Proceedings of the National Academy of Sciences.

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

[14]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[15]  G. Calafiore,et al.  On Distributionally Robust Chance-Constrained Linear Programs , 2006 .

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

[17]  Giuseppe Carlo Calafiore,et al.  Uncertain convex programs: randomized solutions and confidence levels , 2005, Math. Program..

[18]  Andrew J. Draper,et al.  Economic-engineering optimization for California water management , 2003 .

[19]  Peter Kall,et al.  Stochastic Programming , 1995 .

[20]  Leandro Pardo Llorente.  Statistical inference based on divergence measures , 2005 .

[21]  R. Fantechi.  Effects Of Climate Change , 1993 .