Relaxations and approximations of chance constrained stochastic programs

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

[2]  R. Wets,et al.  On the convergence of sequences of convex sets in finite dimensions , 1979 .

[3]  L. Khachiyan.  COMMUNICATIONS OF THE MOSCOW MATHEMATICAL SOCIETY: The problem of calculating the volume of a polyhedron is enumerably hard , 1989 .

[4]  M. Shahidehpour,et al.  Security-Constrained Unit Commitment With Volatile Wind Power Generation , 2008, IEEE Transactions on Power Systems.

[5]  Shabbir Ahmed,et al.  Convex relaxations of chance constrained optimization problems , 2014, Optim. Lett..

[6]  Shabbir Ahmed,et al.  On quantile cuts and their closure for chance constrained optimization problems , 2018, Math. Program..

[7]  Daniel Kuhn,et al.  A distributionally robust perspective on uncertainty quantification and chance constrained programming , 2015, Mathematical Programming.

[8]  B. Norman,et al.  A solution to the stochastic unit commitment problem using chance constrained programming , 2004 .

[9]  Arkadi Nemirovski,et al.  Lectures on modern convex optimization - analysis, algorithms, and engineering applications , 2001, MPS-SIAM series on optimization.

[10]  Rabih A. Jabr,et al.  Adjustable Robust OPF With Renewable Energy Sources , 2013, IEEE Transactions on Power Systems.

[11]  David L. Woodruff,et al.  Scalable Heuristics for a Class of Chance-Constrained Stochastic Programs , 2010, INFORMS J. Comput..

[12]  Oktay Günlük,et al.  Mixing mixed-integer inequalities , 2001, Math. Program..

[13]  R. Ravi,et al.  A PTAS for the chance-constrained knapsack problem with random item sizes , 2010, Oper. Res. Lett..

[14]  Mark S. Daskin,et al.  Models for Reliable Supply Chain Network Design , 2007 .

[15]  R. Ravi,et al.  Approximation Algorithms for Robust Covering Problems with Chance Constraints , 2008 .

[16]  E. Spooner,et al.  Grid Power Quality with Variable-Speed Wind Turbines , 2001, IEEE Power Engineering Review.

[17]  Jeffrey D. Camm,et al.  Cutting Big M Down to Size , 1990 .

[18]  K. Ball.  CONVEX BODIES: THE BRUNN–MINKOWSKI THEORY , 1994 .

[19]  Wilsun Xu,et al.  Economic Load Dispatch Constrained by Wind Power Availability: A Here-and-Now Approach , 2010, IEEE Transactions on Sustainable Energy.

[20]  James R. Luedtke,et al.  Chance-Constrained Binary Packing Problems , 2014, INFORMS J. Comput..

[21]  Giuseppe Carlo Calafiore,et al.  Distributionally Robust Chance-Constrained Linear Programs with Applications , 2006 .

[22]  Daniel Kuhn,et al.  Distributionally Robust Convex Optimization , 2014, Oper. Res..

[23]  Takayuki Shiina,et al.  Numerical solution technique for joint chance-constrained programming problem - An application to electric power capacity expansion - , 1999 .

[24]  R. Wets,et al.  Stochastic programming , 1989 .

[25]  Boon-Teck Ooi,et al.  Strategies to Smooth Wind Power Fluctuations of Wind Turbine Generator , 2007, IEEE Transactions on Energy Conversion.

[26]  Martin W. P. Savelsbergh,et al.  The mixed vertex packing problem , 2000, Math. Program..

[27]  Miles Lubin,et al.  Two-sided linear chance constraints and extensions , 2015, 1507.01995.

[28]  John Lygeros,et al.  Stochastic optimal power flow based on conditional value at risk and distributional robustness , 2015 .

[29]  Rabih A. Jabr,et al.  Robust Multi-Period OPF With Storage and Renewables , 2015, IEEE Transactions on Power Systems.

[30]  Minjiao Zhang,et al.  A Branch-and-Cut Method for Dynamic Decision Making Under Joint Chance Constraints , 2014, Manag. Sci..

[31]  James R. Luedtke,et al.  Nonanticipative duality, relaxations, and formulations for chance-constrained stochastic programs , 2016, Mathematical Programming.

[32]  Roger J.-B. Wets,et al.  Stochastic Programming: Solution Techniques and Approximation Schemes , 1982, ISMP.

[33]  Matteo Fischetti,et al.  On the separation of disjunctive cuts , 2011, Math. Program..

[34]  Michael Chertkov,et al.  Optimal Power Flow with Weighted chance constraints and general policies for generation control , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[35]  Qianfan Wang,et al.  A chance-constrained two-stage stochastic program for unit commitment with uncertain wind power output , 2012, 2012 IEEE Power and Energy Society General Meeting.

[36]  Sebastián Ceria,et al.  Convex programming for disjunctive convex optimization , 1999, Math. Program..

[37]  Ricardo Fukasawa,et al.  On the mixing set with a knapsack constraint , 2016, Math. Program..

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

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

[40]  Scott Backhaus,et al.  A robust approach to chance constrained optimal power flow with renewable generation , 2017 .

[41]  Goran Andersson,et al.  Security Constrained Optimal Power Flow with Distributionally Robust Chance Constraints , 2015 .

[42]  James R. Luedtke,et al.  A Sample Approximation Approach for Optimization with Probabilistic Constraints , 2008, SIAM J. Optim..

[43]  Ruiwei Jiang,et al.  Distributionally Robust Chance-Constrained Bin Packing , 2016 .

[44]  Larry Sherwood,et al.  U.S. Solar Market Trends , 2007 .

[45]  Alexander Shapiro,et al.  Sample Average Approximation Method for Chance Constrained Programming: Theory and Applications , 2009, J. Optimization Theory and Applications.

[46]  A. Nemirovski,et al.  Scenario Approximations of Chance Constraints , 2006 .

[47]  David L. Woodruff,et al.  Toward scalable, parallel progressive hedging for stochastic unit commitment , 2013, 2013 IEEE Power & Energy Society General Meeting.

[48]  K. Wong,et al.  Distributionally Robust Solution to the Reserve Scheduling Problem With Partial Information of Wind Power , 2015, IEEE Transactions on Power Systems.

[49]  Bowen Li,et al.  Ambiguous risk constraints with moment and unimodality information , 2019, Math. Program..

[50]  Yi Yang,et al.  Sequential Convex Approximations to Joint Chance Constrained Programs: A Monte Carlo Approach , 2011, Oper. Res..

[51]  Chaitanya Swamy,et al.  Risk-averse stochastic optimization: probabilistically-constrained models and algorithms for black-box distributions , 2011, SODA '11.

[52]  J. Frédéric Bonnans,et al.  Perturbation Analysis of Optimization Problems , 2000, Springer Series in Operations Research.

[53]  Egon Balas.  A modified lift-and-project procedure , 1997, Math. Program..

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

[55]  M. Slater.  Lagrange Multipliers Revisited , 2014 .

[56]  R D Zimmerman,et al.  MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education , 2011, IEEE Transactions on Power Systems.

[57]  R. Rockafellar,et al.  Conditional Value-at-Risk for General Loss Distributions , 2001 .

[58]  Garth P. McCormick,et al.  Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems , 1976, Math. Program..

[59]  Laurent El Ghaoui,et al.  Worst-Case Value-At-Risk and Robust Portfolio Optimization: A Conic Programming Approach , 2003, Oper. Res..

[60]  Daniel Kuhn,et al.  Distributionally robust joint chance constraints with second-order moment information , 2011, Mathematical Programming.

[61]  S. Kataoka.  A Stochastic Programming Model , 1963 .

[62]  Abdel Lisser,et al.  Distributionally Robust Stochastic Knapsack Problem , 2014, SIAM J. Optim..

[63]  A. Papavasiliou,et al.  Reserve Requirements for Wind Power Integration: A Scenario-Based Stochastic Programming Framework , 2011, IEEE Transactions on Power Systems.

[64]  R. Durrett.  Probability: Theory and Examples , 1993 .

[65]  Weijun Xie,et al.  Distributionally Robust Chance Constrained Optimal Power Flow with Renewables: A Conic Reformulation , 2018, IEEE Transactions on Power Systems.

[66]  Huan Xu,et al.  Distributionally robust chance constraints for non-linear uncertainties , 2014, Mathematical Programming.

[67]  Chanan Singh,et al.  A Distributionally Robust Optimization Model for Unit Commitment Considering Uncertain Wind Power Generation , 2017, IEEE Transactions on Power Systems.

[68]  Shabbir Ahmed,et al.  On Deterministic Reformulations of Distributionally Robust Joint Chance Constrained Optimization Problems , 2018, SIAM J. Optim..

[69]  Darinka Dentcheva,et al.  Concavity and efficient points of discrete distributions in probabilistic programming , 2000, Math. Program..

[70]  James R. Luedtke.  A branch-and-cut decomposition algorithm for solving chance-constrained mathematical programs with finite support , 2013, Mathematical Programming.

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

[72]  Dimitri P. Bertsekas,et al.  Constrained Optimization and Lagrange Multiplier Methods , 1982 .

[73]  Huifu Xu,et al.  Robust unit commitment with n − 1 security criteria , 2016 .

[74]  Martin Grötschel,et al.  The ellipsoid method and its consequences in combinatorial optimization , 1981, Comb..

[75]  Robert R. Meyer,et al.  On the existence of optimal solutions to integer and mixed-integer programming problems , 1974, Math. Program..

[76]  Dimitri J. Papageorgiou,et al.  Probabilistic Set Covering with Correlations , 2013, Oper. Res..

[77]  Barbara J. Lence,et al.  Surface water quality management using a multiple‐realization chance constraint method , 1999 .

[78]  Michael Chertkov,et al.  Chance-Constrained Optimal Power Flow: Risk-Aware Network Control under Uncertainty , 2012, SIAM Rev..

[79]  Ioana Popescu,et al.  Robust Mean-Covariance Solutions for Stochastic Optimization , 2007, Oper. Res..

[80]  Xiao Liu,et al.  Decomposition algorithms for two-stage chance-constrained programs , 2014, Mathematical Programming.

[81]  Kristin P. Bennett,et al.  Bilinear separation of two sets inn-space , 1993, Comput. Optim. Appl..

[82]  A. Shapiro,et al.  Computational study of a chance constrained portfolio selection problem , 2008 .

[83]  Ruiwei Jiang,et al.  Optimized Bonferroni approximations of distributionally robust joint chance constraints , 2019, Math. Program..

[84]  Georgios B. Giannakis,et al.  Robust optimal power flow with wind integration using conditional value-at-risk , 2013, 2013 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[85]  Informationstechnik Berlin,et al.  Dual Decomposition in Stochastic Integer Programming , 1996 .

[86]  Zhen Wang,et al.  A Distributionally Robust Co-Ordinated Reserve Scheduling Model Considering CVaR-Based Wind Power Reserve Requirements , 2016, IEEE Transactions on Sustainable Energy.

[87]  Daniel Kuhn,et al.  Ambiguous Joint Chance Constraints Under Mean and Dispersion Information , 2017, Oper. Res..

[88]  Johanna L. Mathieu,et al.  Distributionally Robust Chance-Constrained Optimal Power Flow With Uncertain Renewables and Uncertain Reserves Provided by Loads , 2017, IEEE Transactions on Power Systems.

[89]  M. Wagner,et al.  Generalized Linear Programming Solves the Dual , 1976 .

[90]  Emiliano Dall'Anese,et al.  Distribution-agnostic stochastic optimal power flow for distribution grids , 2016, 2016 North American Power Symposium (NAPS).

[91]  S. Mei,et al.  Distributionally Robust Co-Optimization of Energy and Reserve Dispatch , 2016, IEEE Transactions on Sustainable Energy.

[92]  Srinivas Talluri,et al.  Vendor Performance With Supply Risk: A Chance-Constrained DEA Approach , 2006 .

[93]  Giuseppe Carlo Calafiore,et al.  The scenario approach to robust control design , 2006, IEEE Transactions on Automatic Control.

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

[95]  R. Rockafellar,et al.  Nonanticipativity and L1-martingales in stochastic optimization problems , 1976 .

[96]  Alexander Shapiro,et al.  Lectures on Stochastic Programming: Modeling and Theory , 2009 .

[97]  Yong Wang,et al.  Asymptotic Analysis of Sample Average Approximation for Stochastic Optimization Problems with Joint Chance Constraints via Conditional Value at Risk and Difference of Convex Functions , 2014, J. Optim. Theory Appl..

[98]  Xu Andy Sun,et al.  Adaptive Robust Optimization for the Security Constrained Unit Commitment Problem , 2013, IEEE Transactions on Power Systems.

[99]  Shabbir Ahmed,et al.  On the Quantile Cut Closure of Chance-Constrained Problems , 2016, IPCO.

[100]  Pu Li,et al.  Probabilistic analysis for optimal power flow under uncertainty , 2010 .

[101]  Werner Römisch,et al.  Duality gaps in nonconvex stochastic optimization , 2004, Math. Program..

[102]  Michael R. Wagner.  Stochastic 0-1 linear programming under limited distributional information , 2008, Oper. Res. Lett..

[103]  Yongpei Guan,et al.  Data-Driven Stochastic Unit Commitment for Integrating Wind Generation , 2016, IEEE Transactions on Power Systems.

[104]  Laurence A. Wolsey,et al.  Covering Linear Programming with Violations , 2014, INFORMS J. Comput..

[105]  Xi Lu,et al.  Chapter 4 – Global Potential for Wind-Generated Electricity , 2017 .

[106]  M. Fréchet.  Généralisation du théorème des probabilités totales , 1935 .

[107]  A. Charnes,et al.  Deterministic Equivalents for Optimizing and Satisficing under Chance Constraints , 1963 .

[108]  Xiang Li,et al.  Probabilistically Constrained Linear Programs and Risk-Adjusted Controller Design , 2005, SIAM J. Optim..

[109]  András Prékopa,et al.  ON PROBABILISTIC CONSTRAINED PROGRAMMING , 2015 .

[110]  Melvyn Sim,et al.  From CVaR to Uncertainty Set: Implications in Joint Chance-Constrained Optimization , 2010, Oper. Res..

[111]  James R. Luedtke,et al.  Branch-and-cut approaches for chance-constrained formulations of reliable network design problems , 2013, Mathematical Programming Computation.

[112]  George L. Nemhauser,et al.  An integer programming approach for linear programs with probabilistic constraints , 2010, Math. Program..

[113]  Hui Zhang,et al.  Chance Constrained Programming for Optimal Power Flow Under Uncertainty , 2011, IEEE Transactions on Power Systems.

[114]  Johanna L. Mathieu,et al.  Data-driven optimization approaches for optimal power flow with uncertain reserves from load control , 2015, 2015 American Control Conference (ACC).

[115]  A. Charnes,et al.  Cost Horizons and Certainty Equivalents: An Approach to Stochastic Programming of Heating Oil , 1958 .

[116]  Bo Zeng,et al.  Strong Inequalities for Chance – Constrained Programming , 2015 .

[117]  Laurent El Ghaoui,et al.  Robust Optimization , 2021, ICORES.

[118]  Simge Küçükyavuz,et al.  On mixing sets arising in chance-constrained programming , 2012, Math. Program..

[119]  Patrizia Beraldi,et al.  A branch and bound method for stochastic integer problems under probabilistic constraints , 2002, Optim. Methods Softw..

[120]  Stephen P. Boyd,et al.  Disciplined Convex Programming , 2006 .

[121]  François Margot,et al.  Solving Chance-Constrained Optimization Problems with Stochastic Quadratic Inequalities , 2016, Oper. Res..

[122]  Bowen Li,et al.  Distributionally robust risk-constrained optimal power flow using moment and unimodality information , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[123]  Patrizia Beraldi,et al.  The Probabilistic Set-Covering Problem , 2002, Oper. Res..

[124]  L. Rüschendorf.  Sharpness of Fréchet-bounds , 1981 .

[125]  Jie Sun,et al.  An Alternating Direction Method for Chance-Constrained Optimization Problems with Discrete Distributions , 2013 .

[126]  Shabbir Ahmed,et al.  A scenario decomposition algorithm for 0-1 stochastic programs , 2013, Oper. Res. Lett..

[127]  Alexander Shapiro,et al.  Convex Approximations of Chance Constrained Programs , 2006, SIAM J. Optim..

[128]  Sanjeev Arora,et al.  Inapproximabilty of Densest κ-Subgraph from Average Case Hardness , 2011 .