A survey on conic relaxations of optimal power flow problem
Author
Abstract
Suggested Citation
DOI: 10.1016/j.ejor.2020.01.034
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Sturm, J.F., 2002. "Implementation of Interior Point Methods for Mixed Semidefinite and Second Order Cone Optimization Problems," Discussion Paper 2002-73, Tilburg University, Center for Economic Research.
- Burak Kocuk & Santanu S. Dey & X. Andy Sun, 2016. "Strong SOCP Relaxations for the Optimal Power Flow Problem," Operations Research, INFORMS, vol. 64(6), pages 1177-1196, December.
- Fattahi, Salar & Ashraphijuo, Morteza & Lavaei, Javad & Atamtürk, Alper, 2017. "Conic relaxations of the unit commitment problem," Energy, Elsevier, vol. 134(C), pages 1079-1095.
- Yinyu Ye & Michael J. Todd & Shinji Mizuno, 1994. "An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm," Mathematics of Operations Research, INFORMS, vol. 19(1), pages 53-67, February.
- Carleton Coffrin & Pascal Van Hentenryck, 2014. "A Linear-Programming Approximation of AC Power Flows," INFORMS Journal on Computing, INFORMS, vol. 26(4), pages 718-734, November.
- Cordian Riener & Thorsten Theobald & Lina Jansson Andrén & Jean B. Lasserre, 2013. "Exploiting Symmetries in SDP-Relaxations for Polynomial Optimization," Mathematics of Operations Research, INFORMS, vol. 38(1), pages 122-141, February.
- Yu. E. Nesterov & M. J. Todd, 1997. "Self-Scaled Barriers and Interior-Point Methods for Convex Programming," Mathematics of Operations Research, INFORMS, vol. 22(1), pages 1-42, February.
- Dzung T. Phan, 2012. "Lagrangian Duality and Branch-and-Bound Algorithms for Optimal Power Flow," Operations Research, INFORMS, vol. 60(2), pages 275-285, April.
- NESTEROV, Yurii, 2007. "Smoothing technique and its applications in semidefinite optimization," LIDAM Reprints CORE 1951, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- LaCommare, Kristina Hamachi & Eto, Joseph H., 2006. "Cost of power interruptions to electricity consumers in the United States (US)," Energy, Elsevier, vol. 31(12), pages 1845-1855.
- Sturm, J.F., 2002. "Implementation of Interior Point Methods for Mixed Semidefinite and Second Order Cone Optimization Problems," Other publications TiSEM b25faf5d-0142-4e14-b598-a, Tilburg University, School of Economics and Management.
- Brendan O’Donoghue & Eric Chu & Neal Parikh & Stephen Boyd, 2016. "Conic Optimization via Operator Splitting and Homogeneous Self-Dual Embedding," Journal of Optimization Theory and Applications, Springer, vol. 169(3), pages 1042-1068, June.
- Gábor Pataki, 1998. "On the Rank of Extreme Matrices in Semidefinite Programs and the Multiplicity of Optimal Eigenvalues," Mathematics of Operations Research, INFORMS, vol. 23(2), pages 339-358, May.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Aigner, Kevin-Martin & Clarner, Jan-Patrick & Liers, Frauke & Martin, Alexander, 2022. "Robust approximation of chance constrained DC optimal power flow under decision-dependent uncertainty," European Journal of Operational Research, Elsevier, vol. 301(1), pages 318-333.
- Martin Bichler & Johannes Knörr & Felipe Maldonado, 2023. "Pricing in Nonconvex Markets: How to Price Electricity in the Presence of Demand Response," Information Systems Research, INFORMS, vol. 34(2), pages 652-675, June.
- Mohammadi Fathabad, Abolhassan & Cheng, Jianqiang & Pan, Kai & Yang, Boshi, 2023. "Asymptotically tight conic approximations for chance-constrained AC optimal power flow," European Journal of Operational Research, Elsevier, vol. 305(2), pages 738-753.
- Skolfield, J. Kyle & Escobedo, Adolfo R., 2022. "Operations research in optimal power flow: A guide to recent and emerging methodologies and applications," European Journal of Operational Research, Elsevier, vol. 300(2), pages 387-404.
- Kirschner, Felix & de Klerk, Etienne, 2024. "A predictor-corrector algorithm for semidefinite programming that uses the factor width cone," Other publications TiSEM 957e76ec-7f75-4e6e-adc4-c, Tilburg University, School of Economics and Management.
- Martin Bichler & Hans Ulrich Buhl & Johannes Knörr & Felipe Maldonado & Paul Schott & Stefan Waldherr & Martin Weibelzahl, 2022. "Electricity Markets in a Time of Change: A Call to Arms for Business Research," Schmalenbach Journal of Business Research, Springer, vol. 74(1), pages 77-102, March.
- Hermann, Alexander & Jensen, Tue Vissing & Østergaard, Jacob & Kazempour, Jalal, 2022. "A complementarity model for electric power transmission-distribution coordination under uncertainty," European Journal of Operational Research, Elsevier, vol. 299(1), pages 313-329.
- Papadimitrakis, M. & Giamarelos, N. & Stogiannos, M. & Zois, E.N. & Livanos, N.A.-I. & Alexandridis, A., 2021. "Metaheuristic search in smart grid: A review with emphasis on planning, scheduling and power flow optimization applications," Renewable and Sustainable Energy Reviews, Elsevier, vol. 145(C).
- Martins Barros, Rafael & Guimarães Lage, Guilherme & de Andrade Lira Rabêlo, Ricardo, 2022. "Sequencing paths of optimal control adjustments determined by the optimal reactive dispatch via Lagrange multiplier sensitivity analysis," European Journal of Operational Research, Elsevier, vol. 301(1), pages 373-385.
- Wogrin, S. & Tejada-Arango, D. & Delikaraoglou, S. & Botterud, A., 2020. "Assessing the impact of inertia and reactive power constraints in generation expansion planning," Applied Energy, Elsevier, vol. 280(C).
- Bichler, Martin & Knörr, Johannes, 2023. "Getting prices right on electricity spot markets: On the economic impact of advanced power flow models," Energy Economics, Elsevier, vol. 126(C).
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Guanglei Wang & Hassan Hijazi, 2018. "Mathematical programming methods for microgrid design and operations: a survey on deterministic and stochastic approaches," Computational Optimization and Applications, Springer, vol. 71(2), pages 553-608, November.
- Xinfu Liu & Zuojun Shen, 2016. "Rapid Smooth Entry Trajectory Planning for High Lift/Drag Hypersonic Glide Vehicles," Journal of Optimization Theory and Applications, Springer, vol. 168(3), pages 917-943, March.
- Enzo Busseti, 2019. "Derivative of a Conic Problem with a Unique Solution," Papers 1903.05753, arXiv.org, revised Mar 2019.
- Vasile L. Basescu & John E. Mitchell, 2008. "An Analytic Center Cutting Plane Approach for Conic Programming," Mathematics of Operations Research, INFORMS, vol. 33(3), pages 529-551, August.
- Mehdi Karimi & Levent Tunçel, 2020. "Primal–Dual Interior-Point Methods for Domain-Driven Formulations," Mathematics of Operations Research, INFORMS, vol. 45(2), pages 591-621, May.
- Subramanian, Vignesh & Feijoo, Felipe & Sankaranarayanan, Sriram & Melendez, Kevin & Das, Tapas K., 2022. "A bilevel conic optimization model for routing and charging of EV fleets serving long distance delivery networks," Energy, Elsevier, vol. 251(C).
- Stinstra, Erwin & den Hertog, Dick, 2008.
"Robust optimization using computer experiments,"
European Journal of Operational Research, Elsevier, vol. 191(3), pages 816-837, December.
- Stinstra, E. & den Hertog, D., 2005. "Robust Optimization Using Computer Experiments," Discussion Paper 2005-90, Tilburg University, Center for Economic Research.
- Sturm, J.F., 2001. "Avoiding Numerical Cancellation in the Interior Point Method for Solving Semidefinite Programs," Discussion Paper 2001-27, Tilburg University, Center for Economic Research.
- Stinstra, E., 2006. "The meta-model approach for simulation-based design optimization," Other publications TiSEM 713f828a-4716-4a19-af00-e, Tilburg University, School of Economics and Management.
- Anand, C. & Sotirov, R. & Terlaky, T. & Zheng, Z., 2007. "Magnetic resonance tissue density estimation using optimal SSFP pulse-sequence design," Other publications TiSEM 371b5075-1085-4bf5-bd55-4, Tilburg University, School of Economics and Management.
- Badenbroek, Riley & Dahl, Joachim, 2020. "An Algorithm for Nonsymmetric Conic Optimization Inspired by MOSEK," Other publications TiSEM bcf7ef05-e4e6-4ce8-b2e9-6, Tilburg University, School of Economics and Management.
- Kuo-Ling Huang & Sanjay Mehrotra, 2017. "Solution of Monotone Complementarity and General Convex Programming Problems Using a Modified Potential Reduction Interior Point Method," INFORMS Journal on Computing, INFORMS, vol. 29(1), pages 36-53, February.
- Chris Coey & Lea Kapelevich & Juan Pablo Vielma, 2022. "Solving Natural Conic Formulations with Hypatia.jl," INFORMS Journal on Computing, INFORMS, vol. 34(5), pages 2686-2699, September.
- Stinstra, E. & den Hertog, D., 2005. "Robust Optimization Using Computer Experiments," Other publications TiSEM 69d6e378-c9f9-44e8-9602-f, Tilburg University, School of Economics and Management.
- Appino, Riccardo Remo & González Ordiano, Jorge Ángel & Mikut, Ralf & Faulwasser, Timm & Hagenmeyer, Veit, 2018. "On the use of probabilistic forecasts in scheduling of renewable energy sources coupled to storages," Applied Energy, Elsevier, vol. 210(C), pages 1207-1218.
- Zhao, Shuaidong & Zhang, Kuilin, 2020. "A distributionally robust stochastic optimization-based model predictive control with distributionally robust chance constraints for cooperative adaptive cruise control under uncertain traffic conditi," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 144-178.
- Odin Foldvik Eikeland & Filippo Maria Bianchi & Inga Setså Holmstrand & Sigurd Bakkejord & Sergio Santos & Matteo Chiesa, 2022. "Uncovering Contributing Factors to Interruptions in the Power Grid: An Arctic Case," Energies, MDPI, vol. 15(1), pages 1-21, January.
- Dunn, Laurel N. & Sohn, Michael D. & LaCommare, Kristina Hamachi & Eto, Joseph H., 2019. "Exploratory analysis of high-resolution power interruption data reveals spatial and temporal heterogeneity in electric grid reliability," Energy Policy, Elsevier, vol. 129(C), pages 206-214.
- Chee-Khian Sim, 2019. "Interior point method on semi-definite linear complementarity problems using the Nesterov–Todd (NT) search direction: polynomial complexity and local convergence," Computational Optimization and Applications, Springer, vol. 74(2), pages 583-621, November.
- Andrew Butler & Roy H. Kwon, 2023. "Efficient differentiable quadratic programming layers: an ADMM approach," Computational Optimization and Applications, Springer, vol. 84(2), pages 449-476, March.
More about this item
Keywords
Optimal power flow; Semidefinite programming; Polynomial optimization; Graph theory;All these keywords.
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:287:y:2020:i:2:p:391-409. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.