• Home
• Persons
  • Professors
    • Koster
      • general
      • CV
      • research
      • publications
      • teaching
      • supervision
      • resources
  • Office
    • Hermanns
  • Research Assistants
    • Hiller
    • Marnach
    • Segschneider
  • Former Members
  • IT
• Research
  • Research Areas
  • Projects
    • Flexibilitätswende
    • Projekt EqColor
    • Datasets
  • Group Seminar
  • Events
    • ADM 2016
    • ET 2022
  • Publications
    • 2024
    • 2023
    • 2022
    • 2021
    • 2020
    • 2019
    • 2018
    • 2017
    • 2016
    • 2015
    • 2014
    • 2013
    • 2012
    • 2011
    • 2010
    • 2009
    • 2008
    • 2007
  • Theses
• Teaching
  • Summer Semester 2024
    • Differential- und Integralrechnung II
    • Discrete and Combinatorial Optimization
    • Lineare Algebra II
    • Mathematische Methoden in der Chemie 2
  • Winter Semester 2023
    • Differential- und Integralrechnung I
    • Lineare Algebra I
    • Mathematische Methoden in der Chemie 1
    • Optimierung B
  • Summer Semester 2023
    • Algorithms for hard graph problems
    • Integer linear programming
  • Summer Semester 2022
    • Differential- und Integralrechnung II
    • Ganzzahlige Lineare Optimierung
    • Lineare Algebra II
    • Mathematische Methoden in der Chemie 2
  • Winter Semester 2021/2022
    • Differential- und Integralrechnung I
    • Diskrete Mathematik I
    • Graphen- und Netzwerkoptimierung
    • Lineare Algebra I
    • Mathematische Methoden in der Chemie 1
    • Optimierung B
    • Optimierung unter Unsicherheiten I: Online Optimierung
    • Seminiar Optimierung
  • Summer Semester 2021
    • Ganzzahlige Lineare Optimierung
    • Mathematische Heuristiken in der diskreten Optimierung
    • Optimierung unter Unsicherheiten II: Stochastische Optimierung
    • Optimierung unter Unsicherheiten III: Robuste Optimierung
    • Repetitorium für Wiederholer Mathematik III
    • Seminar zur Diskreten Optimierung
  • Winter Semester 2020/2021
    • Mathematik III
    • Repetitorium für Wiederholer Mathematik II
    • Optimierung B
    • Graphen- und Netzwerkoptimierung
    • Algorithmen für schwere Graphenprobleme
    • Seminar Optimierung
  • Summer Semester 2020
    • Differential- und Integralrechung II
    • Diskrete Mathematik II
    • Mathematik II
    • Mathematische Heuristiken in der diskreten Optimierung
    • Lineare Algebra II
    • Ganzzahlige Lineare Optimierung
    • Repetitorium für Wiederholer Mathematik I
  • Winter Semester 2019/2020
  • Summer Semester 2019
  • Winter Semester 2018/2019
  • Archive
    • Calculus and Linear Algebra
    • Differential- und Integralrechnung
    • Diskrete Mathematik
    • Diskrete Strukturen
    • Ganzzahlige Lineare Optimierung
    • Graphentheorie
    • Höhere Mathematik
    • Lineare Algebra
    • Optimierung B

Optimierung B

Dozent

Prof. Dr. Ir. Arie M.C.A. Koster

Assistent

Timo Gersing, M.Sc.

Christoph Grüne, M.Sc.

Kontakt

optibmath2.rwth-aachen.de

Termine

Vorlesung

Montag, 14:30 - 16:00 Uhr, Raum klPhys (1090|334)

Donnerstag, 14:30 - 16:00 Uhr, Raum klPhys (1090|334)

Übung

Montag, 16:30 - 18:00 Uhr, Raum klPhys (1090|334)

Sprechzeiten

Sprechzeiten nach Vereinbarung.

Inhalte der Lehrveranstaltung

• In der Vorlesung werden grundlegende graphentheoretische Probleme, Flüsse in Netzwerken und die (ganzzahlige) lineare Optimierung behandelt. Den Abschluss bildet die Komplexitätstheorie, d.h. die Untersuchung der Klassen P und NP und NP-vollständiger Probleme sowie ein Ausblick über die Theorie der Approximationsalgorithmen.
• Sowohl theoretische als auch praktische Aufgabenstellungen werden behandelt.

Prüfung

• Bearbeitung von Übungsaufgaben sowie Bestehen einer schriftlichen Prüfung
• Voraussetzungen für die Zulassung zur Prüfung sind 50% der Punkte aus den Übungsaufgaben sowie 50% der Punkte aus Programmieraufgaben