# Computing the Feasible Spaces of Optimal Power Flow Problems

Source: [Computing the Feasible Spaces of Optimal Power Flow Problems](<https://www.sota2.com/research/paper/68fa52ff1e209131ce97f659>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-25T12:12:03.494Z

Authors: Daniel K. Molzahn

Published: 2016-08-01T20:08:52.000Z

## Abstract

The solution to an optimal power flow (OPF) problem provides a minimum cost operating point for an electric power system. The performance of OPF solution techniques strongly depends on the problem's feasible space. This paper presents an algorithm for provably computing the entire feasible spaces of small OPF problems to within a specified discretization tolerance. Specifically, the feasible space is computed by discretizing certain of the OPF problem's inequality constraints to obtain a set of power flow equations. All solutions to the power flow equations at each discretization point are obtained using the Numerical Polynomial Homotopy Continuation (NPHC) algorithm. To improve computational tractability, "bound tightening" and "grid pruning" algorithms use convex relaxations to eliminate the consideration of discretization points for which the power flow equations are provably infeasible. The proposed algorithm is used to generate the feasible spaces of two small test cases.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/1608.00598>)

[PDF](<https://arxiv.org/pdf/1608.00598.pdf>)
