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
Link To Document