Distribution system restoration via subgradient-based Lagrangian relaxation

Raúl E. Pérez-Guerrero, Gerald Thomas Heydt

Research output: Contribution to journalArticlepeer-review

37 Scopus citations


Lagrangian relaxation with subgradient iterations is applied to the problem of optimal restoration of distribution systems after a blackout. The method breaks the restoration horizon into intervals and develops a restoration plan by finding the status of each of the feeders at each time interval. The Lagrangian relaxation approach allows a computationally efficient calculation of the timing and selection of feeders to be energized. The subgradient iterative approach relates to the selection of a vector of Lagrange multipliers in the optimization process. A restoration index obtained from the dual formulation of the problem is also shown. This index identifies the feeders that are closer to restoration. The proposed algorithm applies to radially configured distribution systems and is an operator-permissive, automated approach. Examples are shown including a 100-feeder restoration case.

Original languageEnglish (US)
Pages (from-to)1162-1169
Number of pages8
JournalIEEE Transactions on Power Systems
Issue number3
StatePublished - 2008


  • Distribution system restoration
  • Distribution systems
  • Lagrangian relaxation
  • Load restoration
  • Restoration index
  • Subgradient iterations

ASJC Scopus subject areas

  • Energy Engineering and Power Technology
  • Electrical and Electronic Engineering


Dive into the research topics of 'Distribution system restoration via subgradient-based Lagrangian relaxation'. Together they form a unique fingerprint.

Cite this