Math courses taught by the Bolyai Institute

Back Course code and title MMN441E Optimalizálási eljárások Responsible Department Department of Set Theory and Mathematical Logic  Responsible instructor Dr. Hajnal Péter  Credit 5  Contact lecture hours 2  Type lecture  Type of exam exam  Curriculum 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. Suggested literature Grötschel, M., Lovász, L., Schrijver A., Geometric algorithms and combinatorial optimization, Springer Verlag, 1988. Lawler, E. L., Kombinatorikus optimalizálás: hálózatok és matroidok. Műszaki Kiadó, 1982. Künzi, H. P., Krelle, W., Nichtlineare Programmierung, Springer Verlag, 1962.