Obsah
KO zkouška 24.5.2011
Multikomoditní toky
AC-3
Odměřování vody
ILP Project Scheduling
Úrovňový algoritmus
První obrázek odpovídá tomu, jak vypadá formálně zadaná úlohu u zkoušky. Druhý a třetí obrázek obsahuje odpovídající zadání a řešení.
2-aproximační algoritmus pro Knapsack
Větve a meze pro ILP
