Optimalizační metody 17.06.2015 (Loebl)

Jenda_

Optimalizační metody 17.06.2015 (Loebl)

Příspěvek od Jenda_ »

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ě.
Odpovědět

Zpět na „Ostatní“