Sylabus
- Lineární programování, dualita, komplementarita
- Celočíselné lineární programování, větvení a mezí
- Řezné nadroviny, generování podmínek
- Generování sloupců, Dantzig-Wolve dekompozice
- Lagrange relaxace
- Vícekriteriální optimalizace, Pareto optimalita
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).
Anotace
Pokročilá přednáška exaktních optimalizačních algoritmů založených na lineárním programování a kombinatorické optimalizaci s aplikacemi na praktické problémy.