Matfyz Wiki
Každému dá jednu otázku, když vůbec nevíte, dostanete náhradní a známku capne na tři. Pak dá ještě 1-2 doplňující otázky (typicky nějaký princip nebo algoritmus bez důkazu).
Dával třeba:
komplementarita a slackness - formulovat a dokázat větu + uvést příklad k čemu se to v praxi používá
totální unimodularita - dokázat proč to funguje, k čemu je to dobré a proč to máme rádi
Königovo lemma + důkaz, k čemu je to dobré
cutting planes (nevím jestli i dokázat ty dvě hnusné věty z poslední přednášky), napsat algoritmus na jejich generování
Chvátal Rank - definovat
Já měl komplementaritu a Chvátal rank úplně dobře, ale nevzpomněl jsem si, jak se generují cutting planes, takže za dvě.