Stochastická optimalizace na náhodných sítích
| Thesis title in Czech: | Stochastická optimalizace na náhodných sítích |
|---|---|
| Thesis title in English: | Stochastic Optimization on Random Networks |
| Key words: | stochastická optimalizace, náhodné sítě, teorie grafů. |
| English key words: | stochastic optimization, random networks, graph theory. |
| Academic year of topic announcement: | 2015/2016 |
| Thesis type: | diploma thesis |
| Thesis language: | čeština |
| Department: | Department of Probability and Mathematical Statistics (32-KPMS) |
| Supervisor: | Mgr. Michal Houda, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 18.05.2016 |
| Date of assignment: | 18.05.2016 |
| Confirmed by Study dept. on: | 31.05.2016 |
| Date and time of defence: | 13.09.2017 00:00 |
| Date of electronic submission: | 18.07.2017 |
| Date of submission of printed version: | 21.07.2017 |
| Date of proceeded defence: | 13.09.2017 |
| Opponents: | doc. RNDr. Martin Branda, Ph.D. |
| Advisors: | doc. RNDr. Ing. Miloš Kopa, Ph.D. |
| Guidelines |
| Tématem práce je problematika modelování na náhodných sítích. Deterministická teorie grafů, resp. sítí, je úspěšně používána
v mnoha případech, ve kterých není potřeba zabývat se náhodnou složkou nebo je možné ji pominout. V případech, kdy tomu tak není, je nutné stochastický element zahrnout přímo do modelu, obvykle pomocí pravděpodobnostního rozdělení podkladové náhodné veličiny. V řadě případů to vede na různé úlohy stochastické optimalizace. Posluchač se zaměří na teoretické a metodologické aspekty modelování na náhodných sítích v případech, které vedou na úlohy stochastické optimalizace. Dále na vybrané úloze z reálného prostředí bude demonstrovat studovanou problematiku. |
| References |
| Shapiro, A., Dentcheva, D., Ruszczyński, A.: Lectures on Stochastic Programming: Modeling and Theory. SIAM, 2009. ISBN 978-0-89871-687-0.
Robert, P.: Lectures on Queues and Stochastic Network. Springer, Berlin, 2003. ISBN 978-3-662-13052-0. Woodruff, D. L.: Network interdiction and stochastic integer programming. Springer, 2003, ISBN 978-0-306-48109-3. Časopisecká literatura dle konkrétního zaměření práce. |