• DocumentCode
    3387831
  • Title

    On limits to the graph-theoretic approaches in the electric power systems

  • Author

    Cvijic, Sanja ; Ilic, Marija

  • Author_Institution
    Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, USA
  • fYear
    2011
  • fDate
    4-6 Aug. 2011
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    There have been numerous attempts to use graph-theoretic algorithms in power systems. But it has not been clear enough what the potentials and the limitations of these applications are. The goal of our work is to model differences between transportation and electrical networks and to provide a uniform way for transforming an electrical network into its transportation equivalent. The limitations of the application of graph algorithms are discussed based on this transformation. After obtaining a transportation equivalent of an electrical network, two famous graph algorithms: Max-Flow and Min-Cost Flow are executed in a tree representation.
  • Keywords
    circuit theory; power system simulation; transmission network calculations; trees (mathematics); electric power systems; electrical network; graph theoretic algorithm; graph theory; max-flow graph algorith; min-cost flow graph algorithm; transportation equivalent; transportation network; tree representation; Algorithm design and analysis; Equations; Generators; Mathematical model; Optimization; Power systems; Transportation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    North American Power Symposium (NAPS), 2011
  • Conference_Location
    Boston, MA
  • Print_ISBN
    978-1-4577-0417-8
  • Electronic_ISBN
    978-1-4577-0418-5
  • Type

    conf

  • DOI
    10.1109/NAPS.2011.6025160
  • Filename
    6025160