TU Berlin

FG Kombinatorische Optimierung und GraphenalgorithmenComputational Mixed-Integer Programming (ADM III)

COGA 5-Wheel

Inhalt

zur Navigation

News

Die Vorlesungen am 18.12. und 19.12.2012 fallen aus.

Computational Mixed-Integer Programming (ADM III)

Titel: Computational Mixed-Integer Programming

Veranstaltungsart: Integrierte Veranstaltung aus VL + Rechnerübungen (4+2)

Dozenten: Prof. Dr. Andreas Bley

Inhalt:

In der Veranstaltung wird an den Stand der Technik bei algorithmischen und programmiertechnischen Fragestellungen der rechnerischen Lösung gemischt-ganzzahliger Programme herangeführt. Die Teilnehmer sollen in die Lage versetzt werden, eine geeignete Kombination von Modell und Algorithmus zu finden oder zu entwickeln, um für komplexe kombinatorische Optimierungsprobleme Optimallösungen oder Lösungen beweisbarer Güte berechnen zu können. Behandelte werden u.A.:

  • Modellierung mit binären und ganzzahligen Variablen
  • Modellierungstechniken für verschiedene Problemtypen
  • Branch-and-Bound, Branch-and-Cut, Branch-and-Price
  • MIP Löser: Preprocessing, Branchingregeln, Knotenauswahl, Primalheuristiken
  • Dekompositionstechniken wie Lagrange-Relaxierung und Benders-Dekomposition
  • Spaltengenerierung und Schnittebenentechniken

 

Teilnehmerzahl: max 30

Zeiten:

Veranstaltung
Tag
Zeit
Raum
Vorlesung
Di
14-16
MA 212
Vorlesung
Mi
12-14
MA 212
Rechnerübung
Do
14-18
MA 241 (Unix-Pool)

Mindestvorraussetzungen: ADM 1 und ADM 2

 

Navigation

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe