Název:
Stochastická optimalizace toků v sítích
Překlad názvu:
Stochastic Optimization of Network Flows
Autoři:
Málek, Martin ; Holešovský, Jan (oponent) ; Popela, Pavel (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2017
Jazyk:
eng
Nakladatel: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstrakt: [eng][cze]
Magisterská práce se zabývá stochastickou optimalizací síťových úloh. Teoretická část pokrývá tři témata - teorii grafů, optimalizaci a progressive hedging algoritmus. V rámci optimalizace je hlavní část věnována stochastickému programování a dvoustupňovému programování. Progressing hedging algoritmus zahrnuje také metodu přiřazování scénářů a modifikaci obecného algoritmu na dvou stupňové úlohy. Praktická část je věnována modelům na reálných datech z oblasti svozu odpadu v rámci České republiky. Data poskytl Ústav procesního inženýrství.
The master's thesis focuses on the stochastic optimization in network flow problems. The theoretical part covers three topics - the graph theory, the optimization and the progressive hedging algorithm. Within the optimization the main part is devoted to the stochastic programming and the two-stage programming. The progressive hedging algorithm includes also the scenario aggregation and the modification of the general algorithm to two-stage problems. The practical part deals with models using real-world data of collection of municipal waste within the Czech Republic, which were provided by the Institute of Process Engineering.
Klíčová slova:
Graph theory; network flows; progressive hedging algorithm; stochastic programming; two-stage optimization; dvoustupňová optimalizace; progressive hedging algoritmus; stochastické programování; Teorie grafů; toky v sítích
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/65983