|
||
Poslední úprava: RNDr. Jan Hric (12.05.2022)
|
|
||
Poslední úprava: RNDr. Jakub Bulín, Ph.D. (06.05.2024)
Cílem předmětu je porozumění principům různých exaktních optimalizačních metod založených na lineárním programování a kombinatorické optimalizaci použitelných na velké instance pocházejících z praxe. |
|
||
Poslední úprava: RNDr. Jakub Bulín, Ph.D. (13.05.2022)
Studenti musí implementovat praktické domácí úkoly a splnit teoretickou zkoušku. Povaha domácích úkolů vylučujeme možnost opakování zápočtu. |
|
||
Poslední úprava: RNDr. Jakub Bulín, Ph.D. (13.05.2022)
Wolsey, Laurence A. Integer programming. Vol. 42. New York: Wiley, 1998.
Cunningham, Cook, Pulleyblank, Schrijver. Combinatorial optimization. John Wiley & Sons, 1997
Kochenderfer, Mykel J., and Tim A. Wheeler. Algorithms for optimization. MIT Press, 2019.
Desaulniers, Guy, Jacques Desrosiers, and Marius M. Solomon, eds. Column generation. Vol. 5. Springer Science & Business Media, 2006. |
|
||
Poslední úprava: RNDr. Jakub Bulín, Ph.D. (13.05.2022)
V předmětu předpokládáme znalost základů lineárního programování a duality, například z předmětu Lineární programování a kombinatorická optimalizace (NOPT048).
Výuka tohoto předmětu probíhá jednou za dva roky a střídá se s předmětem Optimalizace velkých problémů: metaheuristiky (NOPT061). |