Studies

192
Compulsory

When a course instance has been created from a template, the course instance will be in this state

  • Data is usually still incomplete and everything can still be edited.
  • Lecturers or secretaries can move the state forward to Edited.

Diese Vorlesung ist der dritte Teil eines dreisemestrigen Zyklus. Teil III behandelt die gemischt-ganzzahlige Optimierung.

Inhalt

  1. Heuristiken: Einfache Scheduling-Probleme, Bin Packing, Ganzzahlige Programmierung, Eröffnungs- und Verbesserungsverfahren
  2. Gütemaße: Duale Heuristiken, Relaxierungen, Subdifferentialrechnung
  3. Das Rucksackproblem
  4. Branch-and-Bound-Verfahren
  5. Ganzzahlige Programmierung: Ganzzahlige Punkte in rationalen Polyedern, Schnittebenenverfahren für ganzahlige und gemischt-ganzzahlige Probleme, Separierung und Optimierung
  6. Polyedrische Kombinatorik: Theorie, Beispiel
  7. Min-Max Beziehungen: Polarität, Blocking und Antiblocking, Total duale Ganzzahligkeit
  8. Dekomposition: Lagrange-Relaxierung, Benders-Dekomposition

Cross-language

192 384
Compulsory

Expectant Mother

Not dangerous
Partly dangerous
Alternative Course
Dangerous
Show questionnaire

Nursing Mother

Not dangerous
Partly dangerous
Alternative Course
Dangerous
Show questionnaire

AncillaryCourses

Übung zu Optimierung III

Expectant Mother

Not dangerous
Partly dangerous
Alternative Course
Dangerous
Show questionnaire

Nursing Mother

Not dangerous
Partly dangerous
Alternative Course
Dangerous
Show questionnaire