---
title: 'Discrete and Combinatorial Optimisation'
url: 'https://combi.rwth-aachen.de/de/teaching/courses/discrete-and-combinatorial-optimisation'
markdown: 'https://combi.rwth-aachen.de/de/teaching/courses/discrete-and-combinatorial-optimisation.md'
lang: english
date: '2026-07-25'
---

#  Discrete and Combinatorial Optimisation 

##  Diskrete und Kombinatorische Optimierung 

### Semester:

 Summer 

### Sprache:

 English 

### Credits:

 9 

### Kontakt:

 [ disco@combi.rwth-aachen.de ](mailto:disco@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

---

## Navigation

- Parent: [Lehrveranstaltungen](https://combi.rwth-aachen.de/de/teaching/courses.md)
- Previous: [Introduction in Business Mathematics](https://combi.rwth-aachen.de/de/teaching/courses/introduction-to-economathematics.md)
- Next: [Kombinatorische Optimierung in der wissenschaftlichen Praxis](https://combi.rwth-aachen.de/de/teaching/courses/copra.md)