======128YCO -- Combinatorial Optimization======
|Rozsah     |  2+0  | |Kredity    |  3  |
|Semestr    |  Z  | |Zakončení  |  ZK  |
Efektivní algoritmy pro řešení kombinatorických optimalizačních úloh, tj. úloh, kde hledáme nejlepší konfiguraci z konečné, ale rozsáhlé množiny přípustných řešení. Klasifikace úloh a metod řešení, NP-těžké úlohy, pokročilejší polynomiální algoritmy, metoda větví a mezí, dynamické programování, heuristiky, aproximační algoritmy, aproximační schémata, lokální průzkum, použití náhody, genetické algoritmy.

Literatura:\\
Kučera, L. Kombinatorické algoritmy.

Učitel: [[/demel|Doc.RNDr. Demel Jiří CSc.]]