Optimalizálási eljárások ea. (MSc 2009-2016)

Tanszék: Halmazelmélet és Matematikai Logika Tanszék

Tematika:
Folytonos és sztochasztikus optimalizálás. Alternatíva tételek, Minkowski-Weyl-tétel, pivot és belsőpontos algoritmusok, elipszoid-módszer; konvex optimalizálás: szeparációs tételek, konvex Farkas-tétel, Karush-Kuhn-Tucker-tétel, Lagrange-függvény és nyeregpont-tétel, Newton-módszer, belső pontos algoritmus; a sztochasztikus programozás alapmodelljei és megoldó módszerei; gyakorlati problémák. Diszkrét optimalizálás. Max folyam min vágás, Egerváry-dualitás, poliéderes kombinatorika, teljesen duális egészértékűség, párosítás-poliéder; gráfalgoritmusok, Magyar-módszer, Edmonds-Karp-algoritmus; NP-teljes problémák algoritmikus megközelítései: dinamikus programozás, Lagrange-relaxáció, korlátozás és szétválasztás, mohó algoritmusok; gyakorlati problémák.

Előfeltétel: nincs.

Helyettesítő tárgyak: nincsenek.

Előadás:
Kurzuskód: MMN441E Kredit: 5 Óraszám: 2 hetente

Gyakorlat:
Kurzuskód: MMN441G Kredit: 0 Óraszám: 2 hetente