Combinatorial Optimisation (formerly: Optimisation B)

Kombinatorische Optimierung

Semester:

Winter

Sprache:

English

Credits:

9

Kontakt:

combiopt@combi.rwth-aachen.de

Reguläre Studiengänge:

  • Mathematics M.Sc.
  • Mathematics B.Sc.
  • Mathematics Master Teacher Training
  • Computer Science M.Sc.
  • Computational Engineering Science M.Sc.
  • Simulation Sciences M.Sc.
  • Chemical Engineering M.Sc.

Klausur:

  • Prüfungsart: Mündlich oder Schriftlich

Team

Christina Büsing
buesing@combi.rwth-aachen.de
  • Robust Optimization
  • Combinatorial Optimization
  • Healthcare Applications
Johanna Leweke
leweke - at - combi.rwth-aachen.de
  • Terminzuweisungsprobleme
  • Scheduling
  • Dynamische Flüsse
Timo Gersing
gersing@combi.rwth-aachen.de
  • Combinatorial Optimisation
  • Integer Linear Programming
  • Robust Optimisation

Inhalt

  • Graph theoretical optimization problems (spanning tree problem, matching problems) from an algorithmic point of view
  • Network flow problems
  • Basics of integer linear optimization (branch-and- bound, total unimodularity, total dual integrality)
  • Computational complexity theory (classes P and NP, NP-complete problems)
  • Approximation algorithms
  • Matroids

Lernziele

  • Knowledge of the most important algorithmic methods and structural insights of combinatorial optimization problems
  • Capability of classification of optimization problems according their complexity
🔝