The DOI matches its Crossref record; 33 of the 33 references it cites were found in a registry or an index.
Strong SOCP Relaxations for the Optimal Power Flow Problem
Open accessAbstract
This paper proposes three strong second order cone programming (SOCP) relaxations for the AC optimal power flow (OPF) problem. These three relaxations are incomparable to each other and two of them are incomparable to the standard SDP relaxation of OPF. Extensive computational experiments show that these relaxations have numerous advantages over existing convex relaxations in the literature: (i) their solution quality is extremely close to that of the standard SDP relaxation (the best one is within 99.96% of the SDP relaxation on average for all the IEEE test cases) and consistently outperforms previously proposed convex quadratic relaxations of the OPF problem, (ii) the solutions from the strong SOCP relaxations can be directly used as a warm start in a local solver such as IPOPT to obtain a high quality feasible OPF solution, and (iii) in terms of computation times, the strong SOCP relaxations can be solved an order of magnitude faster than the standard SDP relaxation. For example, one of the proposed SOCP relaxations together with IPOPT produces a feasible solution for the largest instance in the IEEE test cases (the 3375-bus system) and also certifies that this solution is within 0.13% of global optimality, all this computed within 157.20 seconds on a modest personal computer. Overall, the proposed strong SOCP relaxations provide a practical approach to obtain feasible OPF solutions with extremely good quality within a time framework that is compatible with the real-time operation in the current industry practice.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Wächter, A., & Biegler, L. T. (2006) · Mathematical Programming · doi:10.1007/s10107-004-0559-y · Cited by 9,483
Zimmerman, R. D., Murillo-Sanchez, C. E., & Thomas, R. J. (2011) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2010.2051168 · Cited by 6,756
Global Optimization with Polynomials and the Problem of Moments
Lasserre, J. B. (2001) · SIAM Journal on Optimization · doi:10.1137/s1052623400366802 · Cited by 2,474
McCormick, G. P. (1976) · Mathematical Programming · doi:10.1007/bf01580665 · Cited by 2,281
Optimal capacitor placement on radial distribution systems
Baran, M. E., & Wu, F. F. (1989) · IEEE Transactions on Power Delivery · doi:10.1109/61.19265 · Cited by 2,062
Semidefinite programming relaxations for semialgebraic problems
Parrilo, P. A. (2003) · Mathematical Programming · doi:10.1007/s10107-003-0387-5 · Cited by 1,527
Optimal sizing of capacitors placed on a radial distribution system
Baran, M., & Wu, F. F. (1989) · IEEE Transactions on Power Delivery · doi:10.1109/61.19266 · Cited by 1,505
A polyhedral branch-and-cut approach to global optimization
Tawarmalani, M., & Sahinidis, N. V. (2005) · Mathematical Programming · doi:10.1007/s10107-005-0581-8 · Cited by 1,225
Zero Duality Gap in Optimal Power Flow Problem
Lavaei, J., & Low, S. H. (2012) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2011.2160974 · Cited by 1,195
Convex Relaxation of Optimal Power Flow—Part I: Formulations and Equivalence
Low, S. H. (2014) · IEEE Transactions on Control of Network Systems · doi:10.1109/tcns.2014.2309732 · Cited by 929
Momoh, J. A., Adapa, R., & El-Hawary, M. E. (1999) · IEEE Transactions on Power Systems · doi:10.1109/59.744492 · Cited by 836
Radial Distribution Load Flow Using Conic Programming
Jabr, R. A. (2006) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2006.879234 · Cited by 713
Momoh, J. A., El-Hawary, M. E., & Adapa, R. (1999) · IEEE Transactions on Power Systems · doi:10.1109/59.744495 · Cited by 645
Semidefinite programming for optimal power flow problems
Bai, X., Wei, H., Fujisawa, K., & Wang, Y. (2008) · International Journal of Electrical Power & Energy Systems · doi:10.1016/j.ijepes.2007.12.003 · Cited by 573
Optimal power flow: a bibliographic survey I: Formulations and deterministic methods
Frank, S., Steponavice, I., & Rebennack, S. (2012) · Energy Systems · doi:10.1007/s12667-012-0056-y · Cited by 554
Convex Relaxation of Optimal Power Flow—Part II: Exactness
Low, S. H. (2014) · IEEE Transactions on Control of Network Systems · doi:10.1109/tcns.2014.2323634 · Cited by 523
An interior-point method for nonlinear optimal power flow using voltage rectangular coordinates
Torres, G. L., & Quintana, V. H. (1998) · IEEE Transactions on Power Systems · doi:10.1109/59.736231 · Cited by 355
On Computational Issues of Market-Based Optimal Power Flow
Wang, H., Murillo-Sanchez, C. E., Zimmerman, R. D., & Thomas, R. J. (2007) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2007.901301 · Cited by 352
Optimal power flow: a bibliographic survey II: Non-deterministic and hybrid methods
Frank, S., Steponavice, I., & Rebennack, S. (2012) · Energy Systems · doi:10.1007/s12667-012-0057-x · Cited by 294
Convex Optimization of Power Systems
Taylor, J. A. (2015) · Cambridge University Press eBooks · doi:10.1017/cbo9781139924672 · Cited by 225
Geometry of Power Flows and Optimization in Distribution Networks
Lavaei, J., Tse, D., & Zhang, B. (2014) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2013.2282086 · Cited by 181
Physics of power networks makes hard optimization problems easy to solve
Sojoudi, S., & Lavaei, J. (2012) · 2012 IEEE Power and Energy Society General Meeting · doi:10.1109/pesgm.2012.6345272 · Cited by 164
Cycle bases in graphs characterization, algorithms, complexity, and applications
Kavitha, T., Liebchen, C., Mehlhorn, K., Michail, D., Rizzi, R., Ueckerdt, T., & Zweig, K. A. (2009) · Computer Science Review · doi:10.1016/j.cosrev.2009.08.001 · Cited by 163
Sparsity-Exploiting Moment-Based Relaxations of the Optimal Power Flow Problem
Molzahn, D. K., & Hiskens, I. A. (2015) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2014.2372478 · Cited by 162
Reliable load flow technique for radial distribution networks
Gomez Exposito, A., & Romero Ramos, E. (1999) · IEEE Transactions on Power Systems · doi:10.1109/59.780924 · Cited by 159
Bai, X., & Wei, H. (2009) · IET Generation Transmission & Distribution · doi:10.1049/iet-gtd:20070516 · Cited by 152
A Conic Quadratic Format for the Load Flow Equations of Meshed Networks
Jabr, R. A. (2007) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2007.907590 · Cited by 123
Geometry of injection regions of power networks
Zhang, B., & Tse, D. (2013) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2012.2208205 · Cited by 118
Optimal power flow over tree networks
Bose, S., Gayme, D. F., Low, S. H., & Chandy, K. M. (2011) · Allerton Conference on Communication, Control, and Computing · doi:10.1109/allerton.2011.6120323 · Cited by 109
Application of the Moment-SOS Approach to Global Optimization of the OPF Problem
Josz, C., Maeght, J., Panciatici, P., & Gilbert, J. C. (2014) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2014.2320819 · Cited by 107
Geometry of feasible injection region of power networks
Zhang, B., & Tse, D. N. C. (2011) · Allerton Conference on Communication, Control, and Computing · doi:10.1109/allerton.2011.6120346 · Cited by 89
Promises of conic relaxation for contingency-constrained optimal power flow problem
Madani, R., Ashraphijuo, M., & Lavaei, J. (2014) · Allerton Conference on Communication, Control, and Computing · doi:10.1109/allerton.2014.7028573 · Cited by 31
On the exactness of semidefinite relaxation for nonlinear optimization over graphs: Part II
Sojoudi, S., & Lavaei, J. (2013) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2013.6760021 · Cited by 19
Cited by
A Survey of Distributed Optimization and Control Algorithms for Electric Power Systems
Molzahn, D. K., Dorfler, F., Sandberg, H., Low, S. H., Chakrabarti, S., Baldick, R., & Lavaei, J. (2017) · IEEE Transactions on Smart Grid · doi:10.1109/tsg.2017.2720471 · Cited by 1,273
Yang, Z., Zhong, H., Bose, A., Zheng, T., Xia, Q., & Kang, C. (2018) · IEEE Transactions on Power Systems · doi:10.1109/tpwrs.2017.2718551 · Cited by 330
Resilience of renewable power systems under climate risks
Xu, L., Feng, K., Lin, N., Perera, A. T. D., Poor, H. V., Xie, L., Ji, C., Sun, X. A., Guo, Q., & O’Malley, M. (2024) · Nature Reviews Electrical Engineering · doi:10.1038/s44287-023-00003-8 · Cited by 293
Self-citationA Survey of Relaxations and Approximations of the Power Flow Equations
Molzahn, D. K., & Hiskens, I. A. (2019) · Foundations and Trends® in Electric Energy Systems · doi:10.1561/3100000012 · Cited by 272
Metadata
- Authors
- Kocuk, B., Dey, S. S., & Sun, X. A.
- Venue
- Operations Research
- Published
- 2016-12
- Volume
- 64
- Issue
- 6
- Pages
- 1177-1196
- ISSN
- 0030-364X (ISSN-L)
- 1526-5463
- OpenAlex
- W2246420771
- Cited by
- 281
- References
- 33
- FWCI
- 13.11
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.