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. |