Back to Search
Start Over
AC-Feasibility on Tree Networks is NP-Hard.
- Source :
- IEEE Transactions on Power Systems; Jan2016, Vol. 31 Issue 1, p798-801, 4p
- Publication Year :
- 2016
-
Abstract
- Recent years have witnessed significant interest in convex relaxations of the power flows, with several papers showing that the second-order cone relaxation is tight for tree networks under various conditions on loads or voltages. This paper shows that ac-feasibility, i.e., to find whether some generator dispatch can satisfy a given demand, is NP-hard for tree networks. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 08858950
- Volume :
- 31
- Issue :
- 1
- Database :
- Complementary Index
- Journal :
- IEEE Transactions on Power Systems
- Publication Type :
- Academic Journal
- Accession number :
- 111983830
- Full Text :
- https://doi.org/10.1109/TPWRS.2015.2407363