Economic analysis of the N - K power grid contingency selection and evaluation by graph algorithms and interdiction methods

Neng Fan, Hongsheng Xu, Feng Pan, Panos M. Pardalos

Research output: Contribution to journalArticle

13 Scopus citations


Contingency analysis is important for providing information about the vulnerability of power grids.Many methods have been purposed to use topological structures of power grids for analyzing contingency states. Considering failures of buses and lines, we present and compare several graph methods for selecting contingencies in this paper. A new method, called critical node detection, is introduced for selecting contingencies consisting of failures on buses. Besides these methods, we include an interdiction model which provides the worst case contingency selection. Our measurement for contingency evaluation is to maximize the social benefit, or to minimize the generating and load shedding cost. Comparing with other measurements for contingency selection, our model is based on economic analysis and is reasonable for evaluating the selected contingency state. Additionally, a contingency consisting of both buses and lines is also studied.

Original languageEnglish (US)
Pages (from-to)313-324
Number of pages12
JournalEnergy Systems
Issue number3-4
Publication statusPublished - Nov 2011
Externally publishedYes



  • Betweenness
  • Contingency analysis
  • Contingency selection
  • Critical node detection
  • Interdiction
  • Maximum-traffic
  • Power grid

ASJC Scopus subject areas

  • Energy(all)
  • Modeling and Simulation
  • Economics and Econometrics

Cite this