Optimalizace velkých problémů: přesné metody

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.