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

#  Discrete and Combinatorial Optimisation 

##  Diskrete und Kombinatorische Optimierung 

### Cycle:

 Summer 

### Language:

 English 

### Credits:

 9 

### Contact:

 [ disco@combi.rwth-aachen.de ](mailto:disco@combi.rwth-aachen.de) 

### Regular Courses:

- Mathematics B.Sc.
- Business Mathematics B.Sc.

### Exam:

- **Exam Type:** Oral or Written
- **Exam Requirements:** Solving and presentation of several excercises throughout the term

## Content

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

## Learning Targets

- 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

## Recommended Prerequisites

 Knowledge of Linear Optimization and Network Algorithms

---

## Navigation

- Parent: [Courses](https://combi.rwth-aachen.de/en/teaching/courses.md)
- Previous: [Introduction in Business Mathematics](https://combi.rwth-aachen.de/en/teaching/courses/introduction-to-economathematics.md)
- Next: [Combinatorial Optimisation in Scientific Practise](https://combi.rwth-aachen.de/en/teaching/courses/copra.md)