Seminar Grundlegende Algorithmen der Optimierung (SS 2001)

	Seminar Grundlegende Algorithmen der Optimierung
	Sommersemester 2001

LV-Nr.: 0350 L 313

Prof. Dr. Martin Grötschel und Dr. Frank Lutz

Inhalt

Es werden Originalartikel und entsprechende Kapitel aus einschlägigen Lehrbüchern behandelt, die einen Überblick verschaffen über algorithmische Ideen, die sich in der Optimierung als wichtig erwiesen haben.

Voraussetzungen

Lineare Algebra, Grundzüge der Analysis, Graphen- und Netzwerkalgorithmen, Lineare Optimierung.

Hinweise zu den Vorträgen

Richtlinien für die Vortragsgestaltung und die Scheinvergabe:

Die wesentliche Leistung ist ein Vortrag von ca. 60 Minuten über das zugeteilte Thema. Im Vortrag sollen in verständlicher Form wichtige Ergebnisse des (für den Vortrag zentralen) Artikels vorgestellt werden. Ausgewählte Beweise sollen erklärt werden.
Die Vortragsform und -medien kann jeder frei wählen. Als Vortragsmedien stehen Tafel, Overhead-Projektor und Beamer zur Verfügung. Insbesondere bei Beamerbenutzung sollte die Technik vorher geprüft werden.
Zum Vortragstermin ist von den Vortragenden eine etwa 5-seitige Ausarbeitung zum Thema vorzulegen. Diese wird an alle Seminarteilnehmerinnen und Seminarteilnehmer verteilt. In dieser Ausarbeitung sollen wesentliche Definitionen und Ergebnisse zusammengefasst werden. Die Ausarbeitung soll in ``Publikationsqualität'' vorliegen. Es wird empfohlen, die Ausarbeitung mit Hilfe von LaTeX zu schreiben. Für LaTeX-Unkundige ist dies vielleicht ein guter Zeitpunkt, sich LaTeX anzueignen, da man im mathematischen Leben kaum darum herumkommt. (Empfehlenswerte Literatur für Einsteiger ist der erste Band der LaTeX-Serie von Helmut Kopka, erschienen bei Addison-Wesley. Bitte achten Sie darauf, dass es sich um eine ``aktuelle'' Version handelt, die LaTeX2e behandelt.)

Veranstaltungsort

Das Seminar wird als Blockseminar am Wochenende 22.-24. Juni 2001 im Seminarraum 2006 des Konrad-Zuse-Zentrums durchgeführt (Lageplan).

Programm

Freitag, 22.06.2001

09:00	Lydia Franck: Kantorovich
10:00	Alexander Kröller: Finden aller Ecken: Avis-Fukuda, Double Description
11:00	Pause
11:10	Martin Kleinert: Levin-Yamnitzki
12:10	Mittagspause
13:30	Hartwig Bosse: Karmarkar
14:30	Thomas Schlechte: Ein Primal-Duales Innere Punkte-Verfahren
15:30	Pause
16:00	Scott Holzhütter: Tardos Algorithmus
17:00	Hans-Florian Geerdes: Lenstra, Lenstra, Lovasz: Basis-Reduktion in Gittern, Diophantische Approximation

Samstag, 23.06.2001

09:00	Sebastian Orlowski: Eigenwerte, QR, spektrale Zerlegung, Singular Value Decomposition
10:00	Anke Reuter: Kettenbrüche
11:00	Pause
11:10	Matthias Barz: Hermite Normalform
12:10	Mittagspause
13:30	Matthias Peinhardt: Gomory IP und MIP
14:30	William Wieprecht: Branch & Bound, Land & Doig
15:30	Pause
16:00	Gregor Wünsch: Matching
17:30	Luise

Sonntag, 24.06.2001

09:00	Karoline Kubatzki: Line Search
10:00	Philipp Friese: Subgradienten-Verfahren, Bündel-Verfahren
11:00	Pause
11:10	Ines Spenke: Held-Karp fuer TSP: Lagrange-Relaxierung

Kontakte

	Sprechstunde	Raum	Telefon	email
Prof. Dr. Martin Grötschel	n.V.	MA 602	84185-210	groetschelzib.de
Dr. Frank Lutz	Do 10:00 - 11:30	MA 624	314-25 751	lutzmath.tu-berlin.de

$Valid HTML 4.0!$ Zuletzt aktualisiert: 22. Juni 2001