Optimalizálási eljárások, előadás
2012 Tavasz
Előadások
-
2012. február 7.:
Az optimalizálás alapfeladata,
speciális osztályok, konkrét példák
-
2012. február 14.:
Konkrét példák, dualizálás, gyenge dualitás,
példák dualizálásra
-
2012. február 21.:
Példák dualizálásra
-
2012. február 28.:
Erős dualitás tételek, Karush-Kuhn-Tucker-tétel
-
2012. március 6.:
LP: dualitás, geometria, egész politópok,
egész értékűségi feltételek, totálisan
unimoduláris (TU) mátrixok
-
2012. március 13.:
LP: egész értékűségi feltételek, totálisan
duális egész (TDI) LP problémák, Cunningham-Marsh-tétel
-
2012. március 20.:
LP: Edmonds politópba esés tesztelése, Gomory-Hu algoritmus
-
2012. március 27.:
Szemidefinit programozás: Alapok, dualitás
-
2012. április 3.:
Szemidefinit programozás: Példák,
alkalmazások: sajátértékek és SDP
-
2012. április 10.:
Tavaszi/Húsvéti
szünet
-
2012. április 17.:
Szemidefinit programozás: Példák, alkalmazások:
vektor relaxációk
-
2012. á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.
Ellipszoidok, Ellipszoid módszer
-
2012. május 15.:
Kezelhetetlen problémák megoldási módszerei