2019 Reports
Strong NP-hardness of AC power flows feasibility
We prove that testing feasibility for an AC power flow system is a strongly NP-hard problem.
Keywords: ACOPF, combinatorial optimization, NP-hardness
Subjects
Files
-
nphardness.pdf
application/pdf
219 KB
Download File
More About This Work
- Academic Units
- Applied Physics and Applied Mathematics
- Industrial Engineering and Operations Research
- Published Here
- May 7, 2026
