1. AC-Feasibility on Tree Networks is NP-Hard.
- Author
-
Lehmann, Karsten, Grastien, Alban, and Van Hentenryck, Pascal
- Subjects
ELECTRIC power systems ,ELECTRIC power transmission ,VOLTAGE regulators ,ELECTRIC power production ,ELECTRICAL energy ,ELECTRIC utilities ,ELECTRIC power distribution ,ELECTRICAL engineering - 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]
- Published
- 2016
- Full Text
- View/download PDF