|
|
|
||
Poslední úprava: T_KAM (25.04.2008)
|
|
||
Poslední úprava: LOEBL/MFF.CUNI.CZ (09.11.2010)
Cílem přednášky je, aby se studenti seznámili se základními metodami diskrétní optimalizace a naučili se v optimalizaci orientovat tak, aby byli schopni sami rozpoznat nové trendy. |
|
||
Poslední úprava: doc. Mgr. Jan Kynčl, Ph.D. (24.05.2019)
Pro získání zápočtu je nutné získat polovinu z celkového počtu bodů za domácí úkoly zadané během semestru. Povaha kontroly studia neumožňuje opakování zápočtu.
Zápočet je nutnou podmínkou účasti u zkoušky. |
|
||
Poslední úprava: Mgr. Petr Jedelský (07.02.2018)
|
|
||
Poslední úprava: doc. RNDr. Martin Balko, Ph.D. (28.04.2020)
Zkouška je ústní. Požadavky odpovídají sylabu v míře pokryté přednáškami. Je pravděpodobné, že se značná část zkoušek či zápočtů může konat distanční formou. Závisí to na vývoji aktuální situace a o jakékoli změně budete včas informováni. |
|
||
Poslední úprava: LOEBL/MFF.CUNI.CZ (09.11.2010)
Úloha lineárního a celočíselného programování, příklady Kombinatorická geometrie, mnohostěny, Minkowski-Weylova věta, minimální popis mnohostěnu Dualita lineárního programování, Farkasovo lemma Simplexová metoda, pivotovací pravidla Polynomiální algoritmy pro lineární programování (přehled) Unimodularita, Königovo lemma, toky v sítích Vážené párování v obecných grafech, Edmondsův algoritmus Mnohostěn párování Celočíselné programování, metoda řezů Aproximační algoritmy Matroidy |