Universität Wien
Achtung! Das Lehrangebot ist noch nicht vollständig und wird bis Semesterbeginn laufend ergänzt.

250055 VO Kombinatorische Optimierung (2010W)

5.00 ECTS (3.00 SWS), SPL 25 - Mathematik

Die Vorlesung beschäftigt sich mit der Formulierung und Lösung von Optimierungsproblemen mit endlich vielen Variablen, die jeweils endlich viele Werte annehmen können. Nach einer Einführung in die lineare Optimierung (LP) und die ganzzahlige lineare Optimierung (MIP) werden wir uns mit Anwendungen beschäftigen, die zu kombinatorischen Optimierungsproblemen führen. Danach werden wir verschiedene Lösungsverfahren diskutieren.

Details

Sprache: Deutsch

Prüfungstermine

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

  • Montag 04.10. 08:45 - 11:00 Seminarraum
  • Montag 11.10. 08:45 - 11:00 Seminarraum
  • Montag 18.10. 08:45 - 11:00 Seminarraum
  • Montag 25.10. 08:45 - 11:00 Seminarraum
  • Montag 08.11. 08:45 - 11:00 Seminarraum
  • Montag 15.11. 08:45 - 11:00 Seminarraum
  • Montag 22.11. 08:45 - 11:00 Seminarraum
  • Montag 29.11. 08:45 - 11:00 Seminarraum
  • Montag 06.12. 08:45 - 11:00 Seminarraum
  • Montag 13.12. 08:45 - 11:00 Seminarraum
  • Montag 10.01. 08:45 - 11:00 Seminarraum
  • Montag 17.01. 08:45 - 11:00 Seminarraum
  • Montag 24.01. 08:45 - 11:00 Seminarraum
  • Montag 31.01. 08:45 - 11:00 Seminarraum

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

Die Vorlesung beschäftigt sich mit der Formulierung und Lösung von Optimierungsproblemen mit endlich vielen Variablen, die jeweils endlich viele Werte annehmen können. Nach einer Einführung in die lineare Optimierung (LP) und die ganzzahlige lineare Optimierung (MIP) werden wir uns mit Anwendungen beschäftigen, die zu kombinatorischen Optimierungsproblemen führen. Danach werden wir verschiedene Lösungsverfahren diskutieren.

Art der Leistungskontrolle und erlaubte Hilfsmittel

Mündliche Prüfung

Mindestanforderungen und Beurteilungsmaßstab

Lehrziele sind, Methoden zur Lösung von MIPs zu erlernen, verschiedene Standardprobleme kennenzulernen, die auf kombinatorische Optimierungsprobleme führen, und Standardlösungsverfahren.

Prüfungsstoff

Literatur

Murty, Network Programming, Prentice Hall
Foulds, Combinatorial Optimization for Undergraduates, Springer
Hamacher und Klamroth, Lineare Optimierung und Netzwerkoptimierung, Vieweg
Walukiewicz, Integer Programming, Kluwer

Zuordnung im Vorlesungsverzeichnis

MAMV

Letzte Änderung: Mo 07.09.2020 15:40