Ruprecht-Karls-Universität Heidelberg




Vorlesung "Optimierung I"

(Informatik/Angew. Mathematik)

Die Vorlesung ist der erste Teil der 2-semestrigen Einführung in die algorithmische Optimierung und behandelt die Grundlagen der linearen und ganzzahligen Optimierung. Themen sind: Polyedertheorie, Dualitätstheorie, Simplexalgorithmus und Varianten, Ellipsoidmethode, Sensitivitätsanalyse, Gomory- und Lift-and-Projekt-Schnittebenen. Es werden Vorkenntnisse im Rahmen der mathematischen Grundvorlesungen vorausgesetzt.
Termin Di 9-11 und Do 9-11, Raum AM -104, Beginn: 23.04.1998

Übungen zur Vorlesung "Optimierung I"

(zusammen mit M. Oswald)
Die Übungen dienen zur Vertiefung des Stoffes der Vorlesung und umfassen insbesondere auch die Implementierung von Algorithmen.
Termin Mi 16-18, Raum 215, INF 293,

Seminar "Optimierung"

Im Seminar werden einige Arbeiten aus dem Bereich der Linearen Optimierung behandelt.

Vorträge:
 

  • Irena Otasevic:  "Segments in enumerating faces"
  • Daniela Alze:     "Linear programming, the simplex algorithm and simple polytopes"
  • Erik Hartmann:  "Resolving degeneracy in combinatorial programs: steepest edge, steepest ascent and parametric ascent"
  • Peter Riede:       "Updating a triangular factorization of the basis + Generalized upper bounding"
  • Gert Rücker:       "Presolving in linear programming"
  • Software-Praktikum "Informatik und Optimierung" für Anfänger und Fortgeschrittene

    In den Software-Praktika werden Projekte mit Optimierungs- oder Informatikinhalten bearbeitet. Die Arbeit im Praktikum umfasst die Implementierung entsprechender Algorithmen, ihre ausführliche Dokumentation und einen Kurzvortrag über das bearbeitete Thema. Der Schwierigkeitsgrad ist davon abhäangig, ob es sich um ein Anfänger- oder um ein Fortgeschrittenenpraktikum handelt. Praktikumsthemen können jederzeit ausgegeben werden. Gruppenarbeit ist möglich, bzw. erwünscht.

    Diplomandenseminar

    Dieses Seminar ist für Studenten gedacht, die eine Diplomarbeit im Bereich Optimierung schreiben. Es wird über die laufenden bzw. abgeschlossenen Arbeiten berichtet. Vorträge werden jeweils durch Aushang angekündigt. 

    Sprechstunde: Di 11-12


    Erstellt am Wed Aug 13 15:34:12 2008
    comopt{at}informatik.uni-heidelberg.de