The wiki page is under active construction, expect bugs.

Differences

This shows you the differences between two versions of the page.

--- courses:b4m35ko:exams [2025/04/22 15:57] – 2. Teoretický test confining936
+++ courses:b4m35ko:exams [2025/05/28 07:40] (current) – Zkouška 2025 první termín confining936
@@ Line 10: / Line 10: @@
 {{ :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}}

Trace: