Nächstes Semester

Sommersemester 2021

 

Algorithmen und Techniken der Optimierung

Frank Fischer

Kurzname: 08.079.456
Kursnummer: 08.079.456

Inhalt

Lineare Optimierung

  1. Dualitätstheorie
  2. Algorithmen und Komplexität

Ganzzahlige lineare Optimierung

  1. Komplexität
  2. exakte Verfahren für spezielle Problemklassen
  3. exakte Lösungsverfahren, Schnittebenenverfahren, Branch&Bound, Branch&Cut

Rundungs- und Approximationsverfahren

  1. einfaches Runden
  2. iteriertes Runden

Empfohlene Literatur

Lineare Optimierung:

  1. Chva´tal, V. (1983). Linear Programming. Series of books in the mathematical sciences.
    W.H. Freeman.
  2. Bertsimas, D. und J. Tsitsiklis (1997). Introduction to Linear Optimization. 1st. Athena
    Scientific.
  3. Alevras, D., M. Padberg und M. W. Padberg (2001). Linear optimization and extensions:
    problems and solutions. Springer Science & Business Media.
  4. Koop, A. und H. Moock (2008). Lineare Optimierung: Eine anwendungsorientierte
    Einfu¨hrung in Operations Research. Springer.
  5. Dempe, S. und T. Unger (2010). Lineare Optimierung: Modell, Lo¨sung, Anwendung.
    1. Aufl. Vieweg+Teubner.
  6. Gro¨tschel, M. (2010). Lineare und Ganzzahlige Programmierung: Skript zur Vorlesung
    im WS 2009/2010.
  7. Vanderbei, R. (2013). Linear Programming: Foundations and Extensions. International
    Series in Operations Research & Management Science. Springer US.
  8. Jungnickel, D. (2014). Optimierungsmethoden: Eine Einfu¨hrung. Springer-Verlag.

Ganzzahlige Optimierung:

  1. Schrijver, A. (1986). Theory of linear and integer programming. Wiley.
  2. Nemhauser, G. und L. Wolsey (1988). Integer and Combinatorial Optimization. Wiley.
  3. Wolsey, L. (1998). Integer Programming. Wiley.
  4. Gueret, Prins und Sevaux (2000). Applications of Optimization with Xpress. Dash
    Optimization.
  5. Bertsimas, D. und R. Weismantel (2005). Optimization over Integers. Dynamic Ideas.
  6. Conforti, M., G. Cornue´jols und G. Zambelli (2014). Integer Programming. Springer.



Voraussetzungen / Organisatorisches


  1. Solide Grundkenntnisse Lineare Algebra
  2. geometrisches Vorstellungsvermögen
  3. hilfreich: Grundlagen von Graphen- und Netzwerkproblemen (kürzeste Wege, Flussalgorithmen, ...)

Termine:

Datum (Wochentag)UhrzeitOrt
13.04.2021 (Dienstag)12.00 - 14.00 UhrOnline
20.04.2021 (Dienstag)12.00 - 14.00 UhrOnline
27.04.2021 (Dienstag)12.00 - 14.00 UhrOnline
04.05.2021 (Dienstag)12.00 - 14.00 UhrOnline
11.05.2021 (Dienstag)12.00 - 14.00 UhrOnline
18.05.2021 (Dienstag)12.00 - 14.00 UhrOnline
25.05.2021 (Dienstag)12.00 - 14.00 UhrOnline
01.06.2021 (Dienstag)12.00 - 14.00 UhrOnline
08.06.2021 (Dienstag)12.00 - 14.00 UhrOnline
15.06.2021 (Dienstag)12.00 - 14.00 UhrOnline
22.06.2021 (Dienstag)12.00 - 14.00 UhrOnline
29.06.2021 (Dienstag)12.00 - 14.00 UhrOnline
06.07.2021 (Dienstag)12.00 - 14.00 UhrOnline
13.07.2021 (Dienstag)12.00 - 14.00 UhrOnline

Semester: SoSe 2021