Tightening Quadratic Convex Relaxations for the Alternating Current Optimal Transmission Switching Problem

References

• Babaeinejadsarookolaee S, Birchfield A, Christie RD, Coffrin C, DeMarco C, Diao R, Ferris M, et al. (2019) The power grid library for benchmarking AC optimal power flow algorithms. Preprint, submitted August 7, https://arxiv.org/abs/1908.02788.Google Scholar
• Bai X, Wei H, Fujisawa K, Wang Y (2008) Semidefinite programming for optimal power flow problems. Internat. J. Electrical Power Energy Systems 30(6–7):383–392.Crossref, Google Scholar
• Barrows C, Blumsack S, Bent R (2012) Computationally efficient optimal transmission switching: Solution space reduction. 2012 IEEE Power Energy Soc. General Meeting (IEEE, Piscataway, NJ), 1–8.Google Scholar
• Barrows C, Blumsack S, Hines P (2014) Correcting optimal transmission switching for AC power flows. 2014 47th Hawaii Internat. Conf. Systems Sci. (IEEE, Piscataway, NJ), 2374–2379.Google Scholar
• Bestuzheva K, Hijazi H, Coffrin C (2020) Convex relaxations for quadratic on/off constraints and applications to optimal transmission switching. INFORMS J. Comput. 32(3):682–696.Link, Google Scholar
• Byrd RH, Nocedal J, Waltz RA (2006) Knitro: An integrated package for nonlinear optimization. Di Pillo G, Roma M, eds. Large-Scale Nonlinear Optimization, Chapter 4 (Springer, Boston), 35–59.Google Scholar
• Cengil F, Nagarajan H, Bent R, Eksioglu S, Eksioglu B (2022) Learning to accelerate globally optimal solutions to the AC optimal power flow problem. Electric Power Systems Res. 212:108275.Crossref, Google Scholar
• Ceria S, Soares J (1999) Convex programming for disjunctive convex optimization. Math. Programming 86(3):595–614.Crossref, Google Scholar
• Chen C, Atamtürk A, Oren SS (2015) Bound tightening for the alternating current optimal power flow problem. IEEE Trans. Power Systems 31(5):3729–3736.Crossref, Google Scholar
• Coffrin C, Hijazi HL, Van Hentenryck P (2016) The QC relaxation: A theoretical and computational study on optimal power flow. IEEE Trans. Power Systems 31(4):3008–3018.Crossref, Google Scholar
• Coffrin C, Hijazi HL, Lehmann K, Van Hentenryck P (2014) Primal and dual bounds for optimal transmission switching. 2014 Power System Comput. Conf. (IEEE, Piscataway, NJ), 1–8.Google Scholar
• Coffrin C, Bent R, Sundar K, Ng Y, Lubin M (2018) PowerModels.jl: An open-source framework for exploring power flow formulations. 2018 Power System Comput. Conf. (Dublin, Ireland), 1–8.Google Scholar
• Fattahi S, Lavaei J, Atamtürk A (2018) A bound strengthening method for optimal transmission switching in power systems. IEEE Trans. Power Systems 34(1):280–291.Crossref, Google Scholar
• Fisher EB, O’Neill RP, Ferris MC (2008) Optimal transmission switching. IEEE Trans. Power Systems 23(3):1346–1355.Crossref, Google Scholar
• Fuller JD, Ramasra R, Cha A (2012) Fast heuristics for transmission-line switching. IEEE Trans. Power Systems 27(3):1377–1386.Crossref, Google Scholar
• Glavitsch H (1985) State of the art review: Switching as means of control in the power system. Internat. J. Electrical Power Energy Systems 7(2):92–100.Crossref, Google Scholar
• Goldis EA, Li X, Caramanis MC, Keshavamurthy B, Patel M, Rudkevich AM, Ruiz PA (2013) Applicability of topology control algorithms (TCA) to a real-size power system. 2013 51st Annual Allerton Conf. Commun. Control Comput. (IEEE, Piscataway, NJ), 1349–1352.Google Scholar
• Gopinath S, Hijazi H, Weisser T, Nagarajan H, Yetkin M, Sundar K, Bent R (2020) Proving global optimality of ACOPF solutions. Electric Power Systems Res. 189:106688.Crossref, Google Scholar
• Guo C, Nagarajan H, Bodur M (2025) Tightening quadratic convex relaxations for the alternating current optimal transmission switching problem. https://doi.org/10.1287/ijoc.2023.0236.cd, https://github.com/INFORMSJoC/2023.0236.Google Scholar
• Hedman KW, Oren SS, O’Neill RP (2011) A review of transmission switching and network topology optimization. 2011 IEEE Power Energy Soc. General Meeting (IEEE, Piscataway, NJ), 1–7.Google Scholar
• Hedman KW, O’Neill RP, Fisher EB, Oren SS (2008) Optimal transmission switching-sensitivity analysis and extensions. IEEE Trans. Power Systems 23(3):1469–1479.Crossref, Google Scholar
• Hijazi H, Coffrin C, Van Hentenryck P (2017) Convex quadratic relaxations for mixed-integer nonlinear programs in power systems. Math. Programming Comput. 9(3):321–367.Crossref, Google Scholar
• Hinneck A, Pozo D (2022) Optimal transmission switching: Improving solver performance using heuristics. IEEE Trans. Power Systems 38(4):3317–3330.Google Scholar
• Jabr RA (2006) Radial distribution load flow using conic programming. IEEE Trans. Power Systems 21(3):1458–1459.Crossref, Google Scholar
• Kocuk B, Dey SS, Sun XA (2016a) Strong SOCP relaxations for the optimal power flow problem. Oper. Res. 64(6):1177–1196.Link, Google Scholar
• Kocuk B, Dey SS, Sun XA (2017) New formulation and strong MISOCP relaxations for AC optimal transmission switching problem. IEEE Trans. Power Systems 32(6):4161–4170.Crossref, Google Scholar
• Kocuk B, Dey SS, Sun XA (2018) Matrix minor reformulation and SOCP-based spatial branch-and-cut method for the AC optimal power flow problem. Math. Programming Comput. 10(4):557–596.Crossref, Google Scholar
• Kocuk B, Jeon H, Dey SS, Linderoth J, Luedtke J, Sun XA (2016b) A cycle-based formulation and valid inequalities for DC power transmission problems with switching. Oper. Res. 64(4):922–938.Link, Google Scholar
• Kroger O, Coffrin C, Hijazi H, Nagarajan H (2018) Juniper: An open-source nonlinear branch-and-bound solver in Julia. van Hoeve WJ, ed. Internat. Conf. Integration Constraint Programming Artificial Intelligence Oper. Res. (Springer, Delft, Netherlands), 377–386.Google Scholar
• Lehmann K, Grastien A, Van Hentenryck P (2014) The complexity of DC-switching problems. Preprint, submitted November 17, https://arxiv.org/abs/1411.4369.Google Scholar
• Lu M, Nagarajan H, Bent R, Eksioglu SD, Mason SJ (2018) Tight piecewise convex relaxations for global optimization of optimal power flow. Power Systems Comput. Conf. (IEEE, Piscataway, NJ), 1–7.Google Scholar
• Lu M, Nagarajan H, Yamangil E, Bent R, Backhaus S, Barnes A (2017) Optimal transmission line switching under geomagnetic disturbances. IEEE Trans. Power Systems 33(3):2539–2550.Crossref, Google Scholar
• Luedtke J, Namazifar M, Linderoth J (2012) Some results on the strength of relaxations of multilinear functions. Math. Programming 136(2):325–351.Crossref, Google Scholar
• Nagarajan H, Sundar K, Hijazi H, Bent R (2019a) Convex hull formulations for mixed-integer multilinear functions. AIP Conf. Proc., vol. 2070 (AIP Publishing LLC, Leiden, Netherlands), 020037.Google Scholar
• Nagarajan H, Lu M, Wang S, Bent R, Sundar K (2019b) An adaptive, multivariate partitioning algorithm for global optimization of nonconvex programs. J. Global Optim. 74(4):639–675.Crossref, Google Scholar
• Purchala K, Meeus L, Van Dommelen D, Belmans R (2005) Usefulness of DC power flow for active power flow analysis. IEEE Power Engrg. Soc. General Meeting (IEEE, Piscataway, NJ), 454–459.Google Scholar
• Soroush M, Fuller JD (2013) Accuracies of optimal transmission switching heuristics based on DCOPF and ACOPF. IEEE Trans. Power Systems 29(2):924–932.Crossref, Google Scholar
• Sundar K, Nagarajan H, Misra S, Lu M, Coffrin C, Bent R (2023) Optimization-based bound tightening using a strengthened QC-relaxation of the optimal power flow problem. 62nd Conf. Decision Control (IEEE, Piscataway, NJ), 4598–4605.Google Scholar
• Taylor JA (2015) Convex Optimization of Power Systems (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Wachter A, Biegler LT (2006) On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math. Programming 106(1):25–57.Crossref, Google Scholar