Stochastická optimalizace toků v sítích
Loading...
Date
Authors
Málek, Martin
ORCID
Advisor
Referee
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstract
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.
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.
Description
Citation
MÁLEK, M. Stochastická optimalizace toků v sítích [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2017.
Document type
Document version
Date of access to the full text
Language of document
en
Study field
Matematické inženýrství
Comittee
prof. RNDr. Jan Chvalina, DrSc. (předseda)
prof. RNDr. Josef Šlapal, CSc. (místopředseda)
doc. RNDr. Libor Žák, Ph.D. (člen)
doc. RNDr. Libor Čermák, CSc. (člen)
doc. Ing. Luděk Nechvátal, Ph.D. (člen)
prof. Bruno Rubino, University of L'Aquila (člen)
Date of acceptance
2017-06-15
Defence
Student přednesl obhajobu DP (v angličtině). Student zodpověděl otázky oponenta.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení