Independent Operations in Distribution Networks: Application of Bipartite Graphs

DSpace Repository

Login

Language: English čeština 

Independent Operations in Distribution Networks: Application of Bipartite Graphs

Show full item record

No preview available
Title: Independent Operations in Distribution Networks: Application of Bipartite Graphs
Author: Košťálová, Alena
Advisor: Oplatková, Zuzana
Abstract: Tato diplomová práce se zabývá využitím bipartitních grafů při rekonfiguraci distribučních sítí. Problém obnovení dodávky energie je rozdělen na dva podproblémy: nalezení množiny přepojovacích operací, které mohou být provedeny v libovolném pořadí a poté nalezení optimálního pořadí v němž tyto operace provést. První podproblém je řešen časově efektivní implementací algoritmu hledání jedinečného párování podle Gabowa a kol. a přináší zcela nový algoritmus pro hledání maximálního jedinečného párování a to včetně jeho implementace.
URI: http://hdl.handle.net/10563/664
Date: 2006-05-26
Availability: Pouze v rámci univerzity
Department: Ústav aplikované informatiky
Discipline: Informační technologie
Grade for thesis and defense: A 3387


Citace závěřečné práce

Files in this item

Files Size Format View
košťálová_2006_dp.pdfBlocked 11.38Mb PDF
košťálová_2006_vp.doc 38Kb Microsoft Word View/Open
košťálová_2006_op.doc 25Kb Microsoft Word View/Open

This item appears in the following Collection(s)

Show full item record

Find fulltext

Search DSpace


Browse

My Account