Website
Modulhandbuch vor WS 2014/15

Modul CS4006

Kombinatorische Optimierung (vor 2014) (KombOpt)

Dauer:


1 Semester
Angebotsturnus:


Wird nicht mehr angeboten
Leistungspunkte:


4
Studiengang, Fachgebiet und Fachsemester:
  • Master Informatik 2012 (Wahlpflicht), Vertiefungsblock Algorithmik und Komplexität, 2. oder 3. Fachsemester
Lehrveranstaltungen:
  • Kombinatorische Optimierung (Übung, 1 SWS)
  • Kombinatorische Optimierung (Vorlesung, 2 SWS)
Workload:
  • 45 Stunden Präsenzstudium
  • 65 Stunden Selbststudium und Aufgabenbearbeitung
  • 10 Stunden Prüfungsvorbereitung
Lehrinhalte:
  • Lineare Programmierung, Simplex-Algorithmus und Interior-Point-Verfahren
  • komplexe Approximationsverfahren und Heuristiken
  • Rundungstechniken, Integrality Gap
  • nichtlineare Optimierung
Qualifikationsziele/Kompetenzen:
  • vertieftes Verständnis von Techniken zur Lösung von Optimierungsproblemen
  • Modellierung von Problemstellungen als Optimierungsproblem
Vergabe von Leistungspunkten und Benotung durch:
  • Mündliche Prüfung
Setzt voraus:
Modulverantwortlicher:
Lehrende:
Literatur:
  • D. L. Kreher, D. R. Stinson: Combinatorial Algorithms - Boca Raton: CRC Press 1999
  • G. L. Nemhauser, A. H. G. Rinnooy Kan, M. J. Todd (eds.): Optimization - Amsterdam: North Holland 1994
  • T. C. Hu: Combinatorial Algorithms - Boston: Addison Wesley 1982
  • C. H. Papadimitriou, K. Steiglitz: Combinatorial Optimization - Minneola: Dover 1998
  • A. Schrijver: Combinatorial Optimization - New York: Springer 2003
  • V. V. Vazirani: Approximation Algorithms - New York: Springer 2001
Sprache:
  • Wird nur auf Deutsch angeboten
Letzte Änderung:
17.7.2019

Modulhandbuch online

Zur Liste aller Module

Modulhandbuch als PDF