====== Praktický test 2025 ======

{{:courses:b4m35ko:pasted:20250420-092518.png?direct&400}}
{{:courses:b4m35ko:pasted:20250420-092450.png?direct&400}}

====== 2. Teoretický test ======

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

{{ :courses:b4m35ko:ko_test_2.pdf |}}

===== Zkouška 2025 =====

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


===== Zkouška 2023 =====

{{ :courses:b4m35ko:2023_zkouska.pdf |Zkouška}}