| 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, line8rn9 programování a dualita, 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.