Discrete and Combinatorial Optimisation

Diskrete und Kombinatorische Optimierung

Semester:

Summer

Sprache:

English

Credits:

9

Kontakt:

dico@combi.rwth-aachen.de

Reguläre Studiengänge:

  • Mathematics B.Sc.
  • Business Mathematics B.Sc.

Klausur:

  • Prüfungsart: Mündlich oder Schriftlich
  • Prüfungsvoraussetzungen: Solving and presentation of several excercises throughout the term

Inhalt

  • Minimum spanning tree
  • Matchings in general graphs
  • Foundations of approximation algorithms
  • Foundations of discrete optimisation
  • Foundations and algorithms of machine learning

Lernziele

  • Deep understanding of terms, models and methods from linear and network optimisation
  • Understanding algorithms for linear and network flow research and ability to analyse those
  • Formulation of real world problems as abstract and well-known mathematical problems from discrete and combinatorial optimisation

Empfohlene Vorkenntnisse

Knowledge of Linear Optimization and Network Algorithms
🔝