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