| 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.