A Surrogate-Based Asynchronous Decomposition Technique for Realistic Security-Constrained Optimal Power Flow Problems
- 1 November 2023
- journal article
- research article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 71 (6) , 2015-2030
Abstract
Solving realistic security-constrained optimal power flow problems In “A surrogate-based asynchronous decomposition technique for realistic security-constrained optimal power flow problems,” we propose a new algorithm for solving a classical problem in power grid operations: the security-constrained optimal power flow, considering its nonlinearities and realistic transitions between nominal and emergency post-contingency operations. Solving security-constrained optimal power flow problems accurately is a critical function, upon which depends the reliability, security, and efficiency of power systems as well as the correct functioning of other critical infrastructure dependent on electricity. The proposed algorithm was extensively tested against many state-of-the-art approaches using realistic and real instances in the ARPA-E Grid Optimization Competition Challenge 1, where it found the best-known solution for 58% of the instances, attained an average gap of less than 0.2%, and obtained the best overall scores, thereby winning all divisions of Challenge 1 with a very strong first place.Keywords
This publication has 15 references indexed in Scilit:
- New Formulation and Strong MISOCP Relaxations for AC Optimal Transmission Switching ProblemIEEE Transactions on Power Systems, 2017
- Critical review of recent advances and further developments needed in AC optimal power flowElectric Power Systems Research, 2016
- Optimizing Primary Response in Preventive Security-Constrained Optimal Power FlowIEEE Systems Journal, 2016
- Tutorial on Stochastic Optimization in Energy—Part I: Modeling and PoliciesIEEE Transactions on Power Systems, 2015
- AC-Feasibility on Tree Networks is NP-HardIEEE Transactions on Power Systems, 2015
- An Augmented Incomplete Factorization Approach for Computing the Schur Complement in Stochastic OptimizationSIAM Journal on Scientific Computing, 2014
- A Generic Approach for Solving Nonlinear-Discrete Security-Constrained Optimal Power Flow Problems in Large-Scale SystemsIEEE Transactions on Power Systems, 2013
- The SC1 property of the squared norm of the SOC Fischer–Burmeister functionOperations Research Letters, 2008
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programmingMathematical Programming, 2005
- Convex Optimization2004