# Optimalizační metody 17.06.2015 (Loebl)

<{ForumPost(poster="Jenda_", timestamp=2015-06-17 12:03:48)}>
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ě.
<{/ForumPost}>