Zur Seite der TU

Seminar: Angewandte kombinatorische Optimierung

 Zur Seite des Instituts für Mathematik
 

Wintersemester 2007/08

  
 

Prof. Dr. Drs. h.c. Martin Grötschel    Dr. Ralf Borndörfer    Marika Neumann    Christian Raack    Thomas Schlechte   
 


Inhalt (down)  Voraussetzungen (down) Anmeldung (down)   Termine (down)  Hinweise (down)   Vergebene Themen (down)  Programm (down)   Kontakt (down)

Inhalt (up)

Heutzutage halten Methoden der kombinatorischen Optimierung und der linearen und ganzzahligen Programmierung immer mehr Einzug in verschiedenste Praxisanwendungen. Ob bei der Planung im Nah- und Fernverkehr, bei der Dimensionierung und Steuerung von Telekommunikationsnetzwerken oder beispeilsweise bei der Mikrochip-Herstellung, überall wird auf die Unterstüzung durch mathematische Modelle und effiziente Algorithmen gesetzt. In diesem Seminar sollen aktuelle Modelle, Algorithmen, die z.B. spezielle geometrische Strukturen ausnutzen, aber auch grundlegende Techniken vorgestellt werden.

Voraussetzungen (up)

Lineare Algebra, Graphen- und Netzwerkalgorithmen, Lineare Optimierung.

Anmeldung (up)

Interessenten am Seminar kommen zur Vorbesprechung oder wenden sich (möglichst frühzeitig) an Christian Raack: raack@zib.de und Thomas Schlechte: schlechte@zib.de.

Termine (up)

Eine Vorbesprechung zum Seminar mit Vergabe von Seminarthemen fand statt am

Montag, dem 29. Oktober 2007, um 13:00 Uhr im MA 313.


Ein Termin mit Kurzvorträgen von jeweils 5 Minuten Dauer fand statt am

Montag, dem 17. Dezember 2007, um 13:00 Uhr im MA 313.


Das Seminar wurde als Blockseminar am 27.01.2008 am Konrad-Zuse-Zentrum durchgeführt. (Lageplan).

Hinweise zu den Vorträgen (up)

Richtlinien für die Vortragsgestaltung und die Scheinvergabe: Bei der Literatursuche sind folgende Links nützlich:

Vergebene Themen (up)

  1. Ingo Spiegelberg, Bushaltestellenplatzierung (Neumann)
    Stop Location Design in Public Transportation Networks: Covering and Accessibility Objectives (Retnani, Hamacher, Horn, Schöbel [2006])
    The continuous stop location problem in public transportation networks (Schöbel, Hamacher, Liebers, Wagner [2002])

  2. Cemil Erdogan, Vickrey-Aukionen / Vickrey-Trassenauktionen (Borndörfer,Schlechte)
    The Lovely and Lonely Vickrey Auction (Ausubel, Milgrom [2004])
    Vickrey Prices and Shortest Paths: What is an edge worth? (Hershberger, Suri [2001])

  3. Berkan Erol, Robuste Optimierung - Trassenallokation (Borndörfer,Schlechte)
    The Price Of Robustness (Bertsimas & Sim [2004])
    Solving Railway Track Allocation Problems (Borndörfer, Schlechte [2007])

  4. Alwin Hänsel, Robuste Optimierung - Netzwerkflüsse (Raack,Schlechte)
    Robust discrete optimization and network flows (Bertsimas & Sim [2003])

  5. Daniel Seidel, Kürzeste Wege in planaren Graphen (Raack)
    Faster shortest-path algorithms for planar graphs (Klein, Rao, Rauch, Subramanian [1997])

  6. Nils Pätsch, Der Vierfarbensatz (Borndörfer)
    The Four-Colour Problem-Early History, Kap. 6 in Graph Therory (Biggs, Lloyd & Wilson [1976])
    On the Geographical Problem of the Four Colours (Kempe [1880])
    Map-Colour Theorem (Heawood [1890])
    The Four Color Theorem (WWW)
    A New Proof of the Four-Colour Theorem  (Robertson, Sanders, Seymour, Thomas [1996])
    The Four Colour Theorem (Robertson, Sanders, Seymour, Thomas [1997])

Programm (up)


Sonntag, 27.01.2008

Zeit Vortragender Thema
09:00 Ingo Spiegelberg Bushaltestellenplatzierung
10:00 Cemil Erdogan Vickrey-Aukionen / Vickrey-Trassenauktionen
Pause
11:15 Berkan Erol Robuste Optimierung - Trassenallokation
Mittagspause
13:15 Alwin Hänsel Robuste Optimierung - Netzwerkflüsse
14:15 Nils Pätsch Der Vierfarbensatz
Pause
15:30 Daniel Seidel Kürzeste Wege in planaren Graphen
Umtrunk in der Luise

Kontakt (up)

 
Sprechstunde
 Raum Telefon email
Prof. Dr. Drs. h.c. Martin Grötschel n.V. MA 302 84185-210 groetschelzib.de
Dr. Ralf Borndörfer n.V. ZIB 84185-243 borndoerferzib.de
Marika Neumann n.V. ZIB 84185-294 marika.neumannzib.de
Christian Raack n.V. ZIB 84185-369 raackzib.de
Thomas Schlechte n.V. ZIB 84185-317 schlechtezib.de

Zuletzt aktualisiert: 28. Januar 2008