Vorlesung: Lineare und Nichtlineare Optimierung - Details

Vorlesung: Lineare und Nichtlineare Optimierung - Details

Nachrichtenbox schließen
Sie sind nicht in Stud.IP angemeldet.

Allgemeine Informationen

Veranstaltungsname Vorlesung: Lineare und Nichtlineare Optimierung
Untertitel Modul: Lineare und Nichtlineare Optimierung
Veranstaltungsnummer 18501_W19
Semester WiSe 19/20
Aktuelle Anzahl der Teilnehmenden 15
Heimat-Einrichtung Institut für Algorithmen und Komplexität (E-11)
Veranstaltungstyp Vorlesung in der Kategorie Lehre
Erster Termin Montag, 14.10.2019 15:30 - 17:30, Ort: (H - SBC5 Raum H0.06)
Voraussetzungen • Diskrete Algebraische Strukturen
• Mathematik I
• Graphentheorie und Optimierung
Leistungsnachweis
Klausur
Sonstiges Please note that the course will be taught in English.
ECTS-Punkte 4

Räume und Zeiten

(H - SBC5 Raum H0.06)
Montag, 14.10.2019, Montag, 28.10.2019, Montag, 04.11.2019, Montag, 11.11.2019, Montag, 18.11.2019, Montag, 25.11.2019, Montag, 09.12.2019, Montag, 06.01.2020 15:30 - 17:30
(H - SBC5, Raum H0.06)
Dienstag, 15.10.2019, Dienstag, 29.10.2019, Dienstag, 05.11.2019, Dienstag, 12.11.2019, Dienstag, 19.11.2019, Dienstag, 26.11.2019, Dienstag, 10.12.2019 15:00 - 17:00
Montag, 16.12.2019 15:30 - 17:30
Dienstag, 17.12.2019, Dienstag, 07.01.2020 15:00 - 17:00
Montag, 13.01.2020 15:30 - 17:30
Dienstag, 14.01.2020 15:00 - 17:00
Montag, 20.01.2020 15:30 - 17:30
Dienstag, 21.01.2020 15:00 - 17:00

Kommentar/Beschreibung

- modelling linear programming problems - graphical method - algebraic background - convexity - polyhedral theory - simplex method - degeneracy and convergence - duality - interior-point methods - quadratic optimization - integer linear programming Recommended literature: - B. Guenin, J. Könemann, L. Tunçel: A gentle introduction to optimization. Cambridge University Press, 2014 - A. Schrijver: Combinatorial Optimization: Polyhedra and Efficiency. Springer, 2003 - B. Korte and T. Vygen: Combinatorial Optimization: Theory and Algorithms. Springer, 2018 - T. Cormen, Ch. Leiserson, R. Rivest, C. Stein: Introduction to Algorithms. MIT Press, 2013