|
Diskrete Optimierung (ADM II) |
|
|
|
Sommersemester 2013 |
|
|
|
Prof. Dr. Dr. h.c. mult. Martin Grötschel und Dr. Axel Werner |
Downloads
Inhalt
Anmeldung
Ort und Termine
Voraussetzungen
Kontakt
Literatur
Zusatzinformationen


Im Sommersemester 2013 halte ich gemeinsam mit Dr. Axel Werner die Vorlesung "Diskrete Optimierung (ADM II)". Diese Vorlesung ist die zweite Vorlesung im Zyklus des Studienschwerpunktes "Algorithmische Diskrete Mathematik (ADM)", der am Institut für Mathematik der TU Berlin für die Studiengänge Mathematik, Techno- und Wirtschaftsmathematik angeboten wird.
Mitteilungen zu dem jeweils aktuellen Vorlesungstermin erhalten Sie nachfolgend.



Es wird darum gebeten, dass sich die Studenten während der ersten Vorlesung anmelden (Eintragung in eine Liste mit Namen, Matrikelnummer, Studiengang, E-Mailadresse).

Es finden wöchentlich zwei Vorlesungen zu je 90 Minuten statt.
Vorlesungsort: TU Berlin, Mathematikgebäude, Raum: MA 041 oder MA 004 (in Abhängigkeit vom Termin).
Mittwoch, 14:00 - 16:00 Uhr (10. April - 10. Juli 2013), MA 041
Die Übungen finden vom 16. April bis zum 11. Juli 2013, jeweils dienstags, in der TU statt (16:00 - 18:00 Uhr, MA 041),
verantwortlich: Torsten Klug (Zuse-Institut Berlin, E-Mail: klug@zib.de).
Die erste Übung ist am:
Dienstag, 16.04.2013, 16:00 - 18:00 Uhr, in der TU Berlin, Mathematikgebäude, in MA 041.
Die Termine und die Räume für die Tutorien stehen noch nicht fest.


|
Büro |
Name |
Konsultationen |
Raum |
Telefon |
|
|
Büro an der TU Berlin: |
Martin Grötschel |
nach Absprache |
Raum: MA 302 |
314-23266 |
Bitte unter: groetschel |
|
Büro am Zuse-Institut (ZIB): |
Martin Grötschel |
nach Absprache |
Raum: 3025 |
84185-210 |
groetschel |
|
Büro am Zuse-Institut (ZIB): |
Axel Werner |
nach Absprache |
Raum: 3102 |
84185-356 |
werner |
| Büro am Zuse-Institut (ZIB): |
Torsten Klug |
nach Absprache |
Raum: 3103 |
84185-312 |
klug |

George B. Dantzig: Lineare Programmierung und Erweiterungen. Springer-Verlag, 1966.
M. Grötschel, L. Lovász, A. Schrijver, Geometric Algorithms and
Combinatorial Optimization. Springer, 1988.
Ravindra K. Ahuja, Thomas L. Magnanti, James B. Orlin: Network flows:
theory, algorithms, and applications, Prentice Hall, 1993.
M. Padberg, Linear Optimization and Extensions, Springer, 1995.
A. Schrijver, Theory of Linear and Integer Programming, Wiley, 1998.
Christos H. Papadimitriou, Kenneth Steiglitz: Combinatorial
Optimization: Algorithms and Complexity, 1998.
George L. Nemhauser, Laurence A. Wolsey: Integer and Combinatorial Optimization, Wiley, 1999.
Reinhard Diestel, Graph Theory, Second Edition, Springer, 2000.
R. J. Vanderbei, Linear Programming, Springer, 2001.
Robert Bixby: Solving real-world linear programs: A decade and more of progress. In: Operations Research, Band 50, Nr. 1, 2002, S. 3–15.
Dimitris Bertsimas, Robert Weismantel: Optimization Over Integers , 2005.
J. Matousek, B. Gärtner, Using and Understanding Linear
Programming, Springer, 2006.
Sven Oliver Krumke, Hartmut Noltemeier: Graphentheoretische Konzepte und Algorithmen, Teubner, 2006.
Bernhard Korte, Jens Vygen: Combinatorial Optimization Theory and
Algorithms, Springer, 2000 - 2012.
D. Jungnickel, Graphs, Networks and Algorithms, Series: Algorithms and Computation in Mathematics, Volume 5, fourth edition, Springer, 2013
Peter Gritzmann, Grundlagen der Mathematischen Optimierung, Springer Spektrum, 2013

Für die Vorlesung gibt es 10 Punkte (gemäß ECTS).
Kriterien für einen wissenschaftlichen Abschluss:
Es werden insgesamt 12 Zettel mit Übungsaufgaben verteilt. Es müssen jeweils mindestens 50 % der Übungspunkte der ersten und zweiten Serie von 6 Übungsaufgabenzetteln erworben werden.
Abschlussprüfung:
Als Abschlussprüfung zur Vorlesung ADM II findet in der letzten Semesterwoche eine schriftliche Klausur statt. Aufgrund der großen Anzahl von Hörern sind mündliche Einzelprüfungen zeitlich nicht durchführbar.
Mündliche Abschlussprüfung:
Als "Sonderangebot" ermögliche ich nach Beendigung des (Teil-)Zyklus ADM I/ADM II in den Sommerferien 2013 noch eine mündliche Prüfung mit dem Inhalt beider Vorlesungen. Diese mündliche Prüfung muss jedoch aus rechtlichen Gründen in zwei Teile gegliedert werden. Der erste Teil ist allein ADM I gewidmet und wird mit einer eigenen Note abgeschlossen, danach folgt dann eine mündliche Prüfung über den Inhalt von ADM II, und hierfür muss ebenfalls eine eigenständige Note vergeben werden. Wer an einer der Klausuren zu ADM I und ADM II teilgenommen hat, kann nicht mehr an dieser mündlichen Prüfung teilnehmen.
Letzte Änderung: 27. März 2013