Předmět Optimalizační metody (NOPT048)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NOPT048 - Optimalizační metody, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Cíl
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.
Sylabus
Úloha lineárního a celočíselného programování, příkladyKombinatorická geometrie, mnohostěny, Minkowski-Weylova věta, minimální popis mnohostěnuDualita lineárního programování, Farkasovo lemmaSimplexová metoda, pivotovací pravidlaPolynomiální algoritmy pro lineární programování (přehled)Unimodularita, Königovo lemma, toky v sítíchVážené párování v obecných grafech, Edmondsův algoritmusMnohostěn párováníCeločíselné programování, metoda řezůAproximační algoritmyMatroidy
Literatura
A. Schrijver, Theory of linear and integer programming, John Wiley, 1986 W.J.Cook, W.H. Cunningham W.R.Pulleyblank, A. Schrijver, Combinatorial Optimization, John Wiley, 1997J. Matoušek Lineární programování a lineární algebra pro informatiky. ITI Series 2006-311, MFF UK, 2006 J. Matoušek Introduction to Discrete Geometry. ITI Series 2003-150, MFF UK, 2003
Garant
prof. RNDr. Jiří Sgall, DrSc.