A+ | A- | Ø
 
  • English
 
 
2014. szeptember 03. szerda 04:18
A Bolyai Intézet által aktuálisan oktatott kurzusok

Vissza

A tárgy kódja és neveMMN441E Optimalizálási eljárások
Meghirdető tanszék(csoport)Halmazelmélet és Matematikai Logika Tanszék 
Felelős oktatóDr. Hajnal Péter 
Kredit
Heti óraszám
Típusaelőadás 
Számonkéréskollokvium 


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.


Ajánlott irodalom

  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.