Kombinatorická optimalizace

Přednášející:

Jiří Demel

Cvičící:

Jiří Demel

Předmět zajišťuje:

katedra inženýrské informatiky

Anotace:

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.

Požadavky:

nejsou

Osnova přednášek:

Osnova cvičení:

Cíle studia:

Seznámit s metodami kombinatorické optimalizace.

Studijní materiály:

Kučera, L. Kombinatorické algoritmy.

Papadimitriou, Steiglitz: Combinatorial optimization.

Kozen, D. Design and Analysis of Algorithms, Springer, 1991.

Poznámka:

Rozvrh na zimní semestr 2011/2012:

Rozvrh není připraven

Rozvrh na letní semestr 2011/2012:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po	místnost TH:B-475 Demel J. 12:00–13:50 (přednášková par. 1) Thákurova 7 (FSv-budova A) B475
Út
St
Čt
Pá

Předmět je součástí následujících studijních plánů: