A+ | A- | Ø
 
  • Magyar
 
 
Saturday, 25 October 2014
Math courses taught by the Bolyai Institute

Back

Course code and titleMMN441E Optimalizálási eljárások
Responsible DepartmentDepartment of Set Theory and Mathematical Logic 
Responsible instructorDr. Hajnal Péter 
Credit
Contact lecture hours
Typelecture 
Type of examexam 


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

  1. Grötschel, M., Lovász, L., Schrijver A., Geometric algorithms and combinatorial optimization, Springer Verlag, 1988.
  2. Lawler, E. L., Kombinatorikus optimalizálás: hálózatok és matroidok. Műszaki Kiadó, 1982.
  3. Künzi, H. P., Krelle, W., Nichtlineare Programmierung, Springer Verlag, 1962.