Geometriai módszerek a kombinatorikus optimalizációban

2007-2008 Tavasz

Amit a kurzusról tudni kell

Elõadások:

Február 6.:

Geometriai alapok: Rⁿ geometriája, konvexitás, politopok
Példák
Párosítási probléma páros gráfokra és geometria

Február 13.:

Egészértékû programozás és LP relaxációja
Totálisan unimoduláris mátrixok

Február 20.:

Folyamok

Február 27.:

Menger-tételei

Március 5.:

Párosítási probléma általános gráfokra és geometria

Március 12.:

Perfekt gráfok I.

Március 19.:

Perfekt gráfok II.