A Scalable Decomposition Algorithm for Solving Stochastic Transmission and Generation Investment Planning Problems

Sandia National Laboratories is a multi-program laboratory managed and operated by Sandia Corporation, a wholly owned subsidiary of Lockheed Martin Corporation, for the U.S. Department of Energy’s National Nuclear Security Administration under contract DE-AC04-94AL85000. SAND NO. 2011-XXXXP A Scalable Decomposition Algorithm for Solving Stochastic Transmission and Generation Investment Planning Problems

[1]  David L. Woodruff,et al.  PySP: modeling and solving stochastic programs in Python , 2012, Mathematical Programming Computation.

[2]  M. Pereira,et al.  A Mixed Integer Disjunctive Model for Transmission Network Expansion , 2001, IEEE Power Engineering Review.

[3]  Eric A. Krall,et al.  A Model and Approach for Optimal Power Systems Planning and Investment , 2012 .

[4]  Kory W. Hedman,et al.  A model and approach to the challenge posed by optimal power systems planning , 2013, Math. Program..

[5]  M. V. F. Pereira,et al.  A New Benders Decomposition Approach to Solve Power Transmission Network Design Problems , 2001, IEEE Power Engineering Review.

[6]  James E. Price,et al.  Reduced network modeling of WECC as a market design prototype , 2011, 2011 IEEE Power and Energy Society General Meeting.

[7]  S. Binato,et al.  Large scale transmission network planning using optimization and heuristic techniques , 1995 .

[8]  R. Baldick,et al.  Transmission Planning Under Uncertainties of Wind and Load: Sequential Approximation Approach , 2013, IEEE Transactions on Power Systems.

[9]  David L. Woodruff,et al.  Obtaining lower bounds from the progressive hedging algorithm for stochastic mixed-integer programs , 2016, Math. Program..

[10]  Ahad Kazemi,et al.  A multi-stage stochastic transmission expansion planning method , 2011 .

[11]  P.M.S. Carvalho,et al.  Reinforcement scheduling convergence in power systems transmission planning , 2005, IEEE Transactions on Power Systems.

[12]  Laurence A. Wolsey,et al.  Mixed Integer Programming , 2008, Wiley Encyclopedia of Computer Science and Engineering.

[13]  M. Shahidehpour,et al.  Market-Based Generation and Transmission Planning With Uncertainties , 2009, IEEE Transactions on Power Systems.

[14]  R. Tyrrell Rockafellar,et al.  Scenarios and Policy Aggregation in Optimization Under Uncertainty , 1991, Math. Oper. Res..

[15]  B.F. Hobbs,et al.  New bounding and decomposition approaches for MILP investment problems: Multi-area transmission and generation planning under policy constraints , 2016, Eur. J. Oper. Res..

[16]  Antonio Alonso Ayuso,et al.  Introduction to Stochastic Programming , 2009 .

[17]  David L. Woodruff,et al.  Progressive hedging innovations for a class of stochastic mixed-integer resource allocation problems , 2011, Comput. Manag. Sci..

[18]  William E. Hart,et al.  Python Optimization Modeling Objects (Pyomo) , 2009 .