======128XKOA -- Kombinatorické algoritmy======
|Rozsah     |  1+1  | |Kredity    |  1  |
|Semestr    |  Z,L  | |Zakončení  |  Z  |
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: Doc.RNDr. Demel Jiří CSc.