Zur Seite der TU

Seminar: Bedeutende Artikel der Optimierung

Zur Seite des Instituts für Mathematik
 

Sommersemester 2014

 
LV-Nr.: 3236 L 382
 
Prof. Dr. Dr. h.c. mult. Martin Grötschel
 

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


Inhalt (up)

In diesem Seminar werden zentrale Artikel der Optimierung behandelt, die starken Einfluss auf die Entwicklung dieses Gebietes hatten. Dieses Seminar wird in Form eines Blockseminars am (20.-21. Juni 2014) im Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB) durchgeführt.

Basis des Seminars sind die Kapitel des Buchs M. Grötschel (Ed.), Optimization Stories, Documenta Mathematica, Bielefeld, 2012, das von meiner Webseite http://www.zib.de/groetschel/publications/mybooks.html heruntergeladen werden kann. Die Semiarteilnehmer erhalten ein gedrucktes Exemplar (kostenlos). Ausgehend von Artikeln dieses Buches, wobei wir uns vornehmlich auf Kapitel aus dem Bereich lineare und ganzzahlige Optimierung konzentrieren, werden die Seminarthemen vergeben.
Von den Teilnehmern wird natürlich weiteres Quellenstudium erwartet.

Für eine erfolgreiche Teilnahme am Seminar gibt es 6 Punkte (nach ECTS).

Voraussetzungen (up)

Die Vorlesungen Algorithmische Diskrete Mathematik I - III.


Anmeldung (up)

Interessenten am Seminar kommen zur Vorbesprechung oder wenden sich möglichst frühzeitig per E-Mail an mich. Bitte schicken Sie Ihre E-Mails an die E-Mailadresse: kasse@zib.de.


Termine (up)

Die erste Vorbesprechung zum Seminar fand statt am Montag, 10. Februar 2014, 18:00 Uhr (nach der Vorlesung) im Mathematikgebäude der TU Berlin, Raum MA 313.
Eine zweite Vorbesprechung gab es am 23.04.2014, ebenfalls in der TU Berlin, bei der die Vortragsthemen endgültig vergeben wurden.
Die dritte Vorbesprechung fand am 14.05.2014 in der TU Berlin statt.
Bei der Zusammenkunft am 14. Mai hielt jeder Seminarteilnehmer einen etwa 5-minütigen Kurzvortrag über sein Thema, in welchem er/sie den Vortrag kurz skizzieren sollte. Ich wollte mich an diesem Tag vergewissern, dass jede/r Seminarteilnehmer/in das Thema richtig erfasst hat und ein vernünftiger Seminarvortrag zu erwarten ist.
Das Seminar selbst findet als Blockseminar vom 20.-21. Juni 2014, , im Konrad-Zuse-Zentrum, Seminarraum 2006, statt. (Lageplan).


Hinweise zu den Vorträgen (up)

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


Themen (up)

  1. Stories about the Old Masters of Optimization
  2. Linear Programming Stories
  3. Discrete Optimization Stories
  4. Continuous Optimization Stories
  5. Computing Stories
  6. More Optimization Stories


Programm (up)


Die Teilnehmer des Blockseminars wählten die nachfolgend aufgeführten Themen für ihre Vorträge.

Freitag, 20.06.2014

Zeit Vortragender Thema
09:00 - 10:00 Uhr Oleg Höfling Voronoi Diagrams and Delaunay Triangulations: Ubiquitous Siamese Twins, T. M.Liebling u. L. Pournin
10:00 - 11:00 Uhr Christoph Schubert Vilfredo Pareto and Multi-Objective Optimization, Matthias Ehrgott
11:00 - 11:30 Uhr Pause
11:30 - 12:30 Uhr Jenia Scheizel The Princess and infinite-dimensional optimization, Hans Josef Pesch
12:30 - 14:00 Uhr Mittagspause
14:00 - 15:00 Uhr William Wischlinsky Optimization and utility functions, Walter Schachmayer
15:00 - 15:30 Uhr Kaffeepause
15:30 - 16:30 Uhr Sylvain Spitz Ronald Graham: Laying the foundations of online optimization, Susanne Albers
16:30 - 17:00 Uhr Auswertung der bisherigen Vorträge

Sonnabend, 21.06.2014

Zeit Vortragender Thema
09:00 - 10:00 Uhr Hannes Felsberg The coming of the matroids, William H. Cunningham
10:00 - 11:00 Uhr Andreas Meininger On the history of the transportation and maximum flow problems, Alexander Schrijver
11:00 - 11:30 Uhr Auswertung der Vorträge


Kontakt (up)

 
Sprechstunde
Raum Telefon email
Prof. Dr. Dr. h.c. mult. Martin Grötschel n.V. MA 302 (in TU) 030-314-23266 (TU) groetschmath.tu-berlin.de
  n.V. Raum 3025/3026
(im ZIB)
030 84185-210 (ZIB) groetschelzib.de


Zuletzt aktualisiert: 19. Juni 2014