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
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;
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
DOI :
10.1109/NAPS.2011.6025160