====== KO zkouška 24.5.2011 ====== ===== Multikomoditní toky ===== {{:courses:a4m35ko:img_20110524_094726.jpg?400|}} {{:courses:a4m35ko:img_20110524_095114.jpg?400|}} ===== AC-3 ===== {{:courses:a4m35ko:img_20110524_094733.jpg?400|}} {{:courses:a4m35ko:img_20110524_095849.jpg?400|}} ===== Odměřování vody ===== {{:courses:a4m35ko:img_20110524_094738.jpg?400|}} {{:courses:a4m35ko:img_20110524_095207.jpg?400|}} ===== ILP Project Scheduling ===== {{:courses:a4m35ko:img_20110524_094743.jpg?400|}} {{:courses:a4m35ko:img_20110524_095631.jpg?400|}} ===== Úrovňový algoritmus ===== {{:courses:a4m35ko:img_20110524_094748.jpg?400|}} {{:courses:urovnovyalg.png?400|}} {{:courses:a4m35ko:img_20110524_095503.jpg?400|}} 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 ===== {{:courses:a4m35ko:img_20110524_094753.jpg?400|}} {{:courses:a4m35ko:img_20110524_095332.jpg?400|}} ===== Větve a meze pro ILP ====== {{:courses:a4m35ko:img_20110524_094758.jpg?400|}} {{:courses:a4m35ko:img_20110524_095135.jpg?400|}} ~~DISCUSSION~~