Strong NP-hardness of AC power flows feasibility
Optimization and Control
2019-04-10 v2
Abstract
We present a rigorous proof of strong NP-hardness of the AC-OPF problem.
Cite
@article{arxiv.1512.07315,
title = {Strong NP-hardness of AC power flows feasibility},
author = {Daniel Bienstock and Abhinav Verma},
journal= {arXiv preprint arXiv:1512.07315},
year = {2019}
}
Related papers
View all related →
Computational Complexity · Computer Science
AC-Feasibility on Tree Networks is NP-Hard
Karsten Lehmann, Alban Grastien, Pascal Van Hentenryck
2014-10-31
Optimization and Control · Mathematics
Robust AC Optimal Power Flow with Robust Convex Restriction
Dongchan Lee, Konstantin Turitsyn, Daniel K. Molzahn, Line A. Roald
2021-04-13
Computational Complexity · Computer Science
A Simpler NP-Hardness Proof for Familial Graph Compression
Ammar Ahmed, Zohair Raza Hassan, Mudassir Shabbir
2020-09-08
Optimization and Control · Mathematics
Beyond Relaxation and Newton-Raphson: Solving AC OPF for Multi-phase Systems with Renewables
Ahmed S. Zamzam, Nicholas D. Sidiropoulos, Emiliano Dall'Anese
2016-12-22
Systems and Control · Electrical Eng. & Systems
DC power grids with constant-power loads -- Part I: A full characterization of power flow feasibility, long-term voltage stability and their correspondence
Mark Jeeninga, Claudio De Persis, Arjan van der Schaft
2020-11-19
Systems and Control · Electrical Eng. & Systems
Numerical Comparisons of Linear Power Flow Approximations: Optimality, Feasibility, and Computation Time
Meiyi Li, Yuhan Du, Javad Mohammadi, Constance Crozier +2
2023-06-12
Systems and Control · Electrical Eng. & Systems
Neural Networks for AC Optimal Power Flow: Improving Worst-Case Guarantees during Training
Bastien Giraud, Rahul Nellikath, Johanna Vorwerk, Maad Alowaifeer +1
2025-11-04
Systems and Control · Electrical Eng. & Systems
Beyond the Neural Fog: Interpretable Learning for AC Optimal Power Flow
Salvador Pineda, Juan Pérez-Ruiz, Juan Miguel Morales
2025-01-28
Optimization and Control · Mathematics
DC power grids with constant-power loads -- Part II: nonnegative power demands, conditions for feasibility, and high-voltage solutions
Mark Jeeninga, Claudio De Persis, Arjan van der Schaft
2020-11-19
Signal Processing · Electrical Eng. & Systems
High-Fidelity Machine Learning Approximations of Large-Scale Optimal Power Flow
Minas Chatzos, Ferdinando Fioretto, Terrence W. K. Mak, Pascal Van Hentenryck
2020-07-01
Optimization and Control · Mathematics
Solutions of DC OPF are Never AC Feasible
Kyri Baker
2020-11-06
Systems and Control · Electrical Eng. & Systems
Certifying the Nonexistence of Feasible Path Between Power System Operating Points
Mohammad Rasoul Narimani, Katherine R. Davis, Daniel K. Molzahn
2025-11-25
Machine Learning · Computer Science
OPFData: Large-scale datasets for AC optimal power flow with topological perturbations
Sean Lovett, Miha Zgubic, Sofia Liguori, Sephora Madjiheurem +5
2024-06-19
Systems and Control · Electrical Eng. & Systems
Data-Driven Chance Constrained AC-OPF using Hybrid Sparse Gaussian Processes
Mile Mitrovic, Aleksandr Lukashevich, Petr Vorobev, Vladimir Terzija +2
2022-09-01
Optimization and Control · Mathematics
Robust AC Optimal Power Flow
Raphael Louca, Eilyan Bitar
2018-04-03
Systems and Control · Electrical Eng. & Systems
DeepOPF-V: Solving AC-OPF Problems Efficiently
Wanjun Huang, Xiang Pan, Minghua Chen, Steven H. Low
2021-07-20
Discrete Mathematics · Computer Science
The Complexity of Computing a Robust Flow
Yann Disser, Jannik Matuschke
2017-08-11
Optimization and Control · Mathematics
A Cycle-Based Solvability Condition for Real Power Flow Equations
Puskar Neupane, Bai Cui
2026-05-26
Optimization and Control · Mathematics
Feasible Path Identification in Optimal Power Flow with Sequential Convex Restriction
Dongchan Lee, Konstantin Turitsyn, Daniel K. Molzahn, Line A. Roald
2020-02-18
Optimization and Control · Mathematics
The Power Grid Library for Benchmarking AC Optimal Power Flow Algorithms
Sogol Babaeinejadsarookolaee, Adam Birchfield, Richard D. Christie, Carleton Coffrin +19
2021-01-05
Systems and Control · Electrical Eng. & Systems
Physics-Informed Neural Networks for AC Optimal Power Flow
Rahul Nellikkath, Spyros Chatzivasileiadis
2022-07-29
Systems and Control · Computer Science
Chance Constraints for Improving the Security of AC Optimal Power Flow
Miles Lubin, Yury Dvorkin, Line Roald
2019-01-10
Optimization and Control · Mathematics
Algorithms for Optimal AC Power Flow in the Presence of Renewable Sources
Mohammadreza Chamanbaz, Fabrizio Dabbene, Constantino Lagoa
2019-05-27
Systems and Control · Electrical Eng. & Systems
Restoring AC Power Flow Feasibility from Relaxed and Approximated Optimal Power Flow Models
Babak Taheri, Daniel K. Molzahn
2023-02-24
Optimization and Control · Mathematics
Distributionally Robust Optimal Power Flow with Uncertain Renewable Energy Output
Jia Yang, Jun Song, Chaoyue Zhao
2023-06-27