Psaný na přednášce v 10. týdnu. Rok ze kterého je toto PDF bohužel neznám.

ko_test_2.pdf

1. ILP formulace - maximalizace součtu absolutních hodnot
2. SPT formulace problému s pravděpodobností na hranách grafu (podobný jako SPT.dioid.reliability v přednášce)
3. Christofides algorithm - derivovat aproximační faktor
4. Ford-Fulkerson - iterace na grafu se zadaným initial fessible flow, určit upper bound na počet iterací
5. AC3 arc consistency
6. ILP formulace time-indexed PS1|temp|Cmax

Zkouška