Solving methods for bilevel optimization problems
| Název práce v češtině: | Metody řešení dvouúrovňových optimalizačních úloh |
|---|---|
| Název v anglickém jazyce: | Solving methods for bilevel optimization problems |
| Klíčová slova: | optimalizace, dvouúrovňové optimalizační úlohy, algoritmy, KKT reformulace, aplikace na reálné problémy, mean-risk model |
| Klíčová slova anglicky: | optimization, bilevel optimization problems, algorithms, KKT reformulation, applications to real-life problems, mean-risk model |
| Akademický rok vypsání: | 2017/2018 |
| Typ práce: | diplomová práce |
| Jazyk práce: | angličtina |
| Ústav: | Katedra pravděpodobnosti a matematické statistiky (32-KPMS) |
| Vedoucí / školitel: | doc. RNDr. Ing. Miloš Kopa, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 26.06.2017 |
| Datum zadání: | 26.06.2017 |
| Datum potvrzení stud. oddělením: | 13.02.2018 |
| Datum a čas obhajoby: | 05.02.2019 08:00 |
| Datum odevzdání elektronické podoby: | 04.01.2019 |
| Datum odevzdání tištěné podoby: | 04.01.2019 |
| Datum proběhlé obhajoby: | 05.02.2019 |
| Oponenti: | doc. RNDr. Martin Branda, Ph.D. |
| Zásady pro vypracování |
| Student se seznámí s dvouúrovňovými optimalizačními úlohami, které se stále častěji objevují v moderních aplikacích.
Bude studovat teoretické vlastnosti i možnosti řešení těchto úloh. Na různých praktických úlohách porovná předpoklady a efektivitu jednotlivých navržených algoritmů. |
| Seznam odborné literatury |
| [1] B. Colson, P. Marcotte, G.Savard: An overview of bilevel optimization. Annals of Oper. Research (2007) 153: 235–256.
[2] S. Dempe, V. Kalashnykov, G.A. Pérez-Valdés, N. Kalashnykova: Bilevel Programming Problems - Theory, Algorithms and Applications to Energy Networks. Springer, 2015 [3] J.F. Bard, J.T. Moore: A branch and bound algorithm for the bilevel programming problem, SIAM, J. Sci. Comput., 11 (1990), 281-292. [4] J.F. Bard, J.T. Moore: An algorithm for the discrete bilevel programming problem, Naval Res. Logis., 39 (1992), 419-435. [5] T.A. Edmunds, J.F. Bard: An algorithm for the mixed-integer nonlinear bilevel programming problem, Ann. Oper. Res., 34 (1992), 149-162. [6] Z.Y. Gao, J.J. Wu, H.J. Sun:; Solution algorithm for the bi-level discrete network design problem, Transport. Res., 39B (2005), 479-495. |