Methods of finding dynamic flows in networks obeyed generalized Kirchhoff’s Law

Methods of finding dynamic flows in networks obeyed generalized Kirchhoff’s Law

Generalized Kirchhoff’s law for flows in networks is modelled by a system of linear inequalities that has the structure of the corresponding graph. In the case when the graph has more than one cycle, certain difficulties arise in solving such a system of inequalities. This paper proposes a method fo...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Cybernetics and systems analysis 2012, Vol.48 (1), p.67-72
Hauptverfasser: Kirik, E. E., Klimenko, V. M., Ostapenko, V. V.
Format: Artikel
Sprache:eng
Schlagworte:
A stars
Artificial Intelligence
Control
Cybernetics
Dynamical systems
Dynamics
Graph theory
Graphs
Inequalities
Kirchhoff law
Mathematical analysis
Mathematics
Mathematics and Statistics
Network flow problem
Networks
Processor Architectures
Software Engineering/Programming and Operating Systems
Studies
Systems analysis
Systems Theory
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Generalized Kirchhoff’s law for flows in networks is modelled by a system of linear inequalities that has the structure of the corresponding graph. In the case when the graph has more than one cycle, certain difficulties arise in solving such a system of inequalities. This paper proposes a method for replacing a cycle in the graph by a star.
ISSN:1060-0396
1573-8337
DOI:10.1007/s10559-012-9393-z