Publication
Operations Research
Paper

Lagrangian duality and branch-and-bound algorithms for optimal power flow

View publication

Abstract

This paper investigates a Lagrangian dual problem for solving the optimal power flow problem in rectangular form that arises from power system analysis. If strong duality does not hold for the dual, we propose two classes of branch-and-bound algorithms that guarantee to solve the problem to optimality. The lower bound for the objective function is obtained by the Lagrangian duality, whereas the feasible set subdivision is based on the rectangular or ellipsoidal bisection. The numerical experiments are reported to demonstrate the effectiveness of the proposed algorithms. We note that no duality gap is observed for any of our test problems. © 2012 INFORMS.

Date

01 Mar 2012

Publication

Operations Research

Authors

Topics

Share