Optimalizálási eljárások, előadás
2012-13 Tavasz
Előadások
-
2013. február 6.:
Az optimalizálás alapfeladata,
speciális osztályok, konkrét példák
-
2013. február 13.:
Dualizálás, gyenge dualitás,
példák dualizálásra
-
2013. február 20.:
Példák dualizálásra
- Az előadás jegyzete (Vizi Zsolt):
pdf file
-
2013. február 27.:
Erős dualitás tételek, Karush-Kuhn-Tucker-tétel
-
2013. március 6.:
LP: dualitás, geometria, egész politópok,
egész értékűség
-
2013. március 13.:
LP: egész értékűségi feltételek, totálisan
duális egész (TDI) LP problémák,
- Az előadás jegyzete (Rója Pál):
pdf file
-
2013. március 20.:
LP: Cunningham-Marsh-tétel
-
2013. március 27.:
LP: Gomory-Hu-algoritmus
-
2013. április 3.:
Tavaszi/Húsvéti
szünet
-
2012. április 10.:
LP: Perfekt gráfok
-
2012. április 17.:
Szemidefinit programozás: Alapok,
sajátértékek
-
2013. április 24.:
Szemidefinit programozás: Vektor relaxációk és
approximációs algoritmusok
-
2012. május 1.:
A munka ünnepe
-
2012. május 8.
Heurisztikák kezelhetetlen problémák kezelésére
-
2012. május 15.:
Numerikus módszerek optimalizálásra