19073
Vorlesung
WiSe 12/13: Combinatorial Optimization
Fernando Mario de Oliveira Filho, Ziegler Günter
Kommentar
Inhalt The course will cover some of the following topics: * Linear and integer programming * Modeling with linear and integer programming * Polynomial-time solvable problems: flows, circulations, matchings, and spanning trees * Min-max relations in combinatorial optimization and their relation to LP duality * Techniques for NP-hard problems: approximation algorithms, cutting planes, etc. * Basic semidefinite programming and some examples, like the Goemans-Williamson algorithm for MAXCUT Zielgruppe Advanced undergraduate students/master students Voraussetzungen Students should have good knowledge of linear algebra. Literatur We will use lecture notes. The following books also contain all the material that will be discussed. A. Schrijver, Combinatorial Optimization, Springer, 2005 A. Schrijver, Theory of linear and integer programming, Wiley, 1986 L.A. Wolsey, Integer Programming, Wiley, 1998 Schließen
30 Termine
Zusätzliche Termine
Do, 20.12.2012 10:00 - 12:00 Do, 17.01.2013 10:00 - 12:00 Mo, 21.01.2013 10:00 - 12:00Regelmäßige Termine der Lehrveranstaltung
Di, 16.10.2012 14:00 - 16:00
Di, 23.10.2012 14:00 - 16:00
Di, 30.10.2012 14:00 - 16:00
Di, 06.11.2012 14:00 - 16:00
Di, 13.11.2012 14:00 - 16:00
Di, 20.11.2012 14:00 - 16:00
Di, 27.11.2012 14:00 - 16:00
Di, 04.12.2012 14:00 - 16:00
Di, 18.12.2012 14:00 - 16:00
Di, 08.01.2013 14:00 - 16:00
Di, 15.01.2013 14:00 - 16:00
Di, 22.01.2013 14:00 - 16:00
Di, 29.01.2013 14:00 - 16:00
Di, 05.02.2013 14:00 - 16:00
Di, 12.02.2013 14:00 - 16:00
Mi, 17.10.2012 14:00 - 16:00
Mi, 24.10.2012 14:00 - 16:00
Mi, 31.10.2012 14:00 - 16:00
Mi, 07.11.2012 14:00 - 16:00
Mi, 14.11.2012 14:00 - 16:00
Mi, 21.11.2012 14:00 - 16:00
Mi, 28.11.2012 14:00 - 16:00
Mi, 05.12.2012 14:00 - 16:00
Mi, 19.12.2012 14:00 - 16:00
Mi, 09.01.2013 14:00 - 16:00
Mi, 16.01.2013 14:00 - 16:00
Mi, 23.01.2013 14:00 - 16:00
Mi, 30.01.2013 14:00 - 16:00
Mi, 06.02.2013 14:00 - 16:00
Mi, 13.02.2013 14:00 - 16:00