---
title: 'Combinatorial Optimisation (formerly: Optimisation B)'
url: 'https://combi.rwth-aachen.de/de/teaching/courses/combinatorial-optimisationen-formerly-optimisation-b'
markdown: 'https://combi.rwth-aachen.de/de/teaching/courses/combinatorial-optimisationen-formerly-optimisation-b.md'
lang: english
date: '2026-07-25'
---

#  Combinatorial Optimisation (formerly: Optimisation B) 

##  Kombinatorische Optimierung 

### Semester:

 Winter 

### Sprache:

 English 

### Credits:

 9 

### Kontakt:

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

 [    ![](https://combi.rwth-aachen.de/images/5/a/e/7/c/5ae7c70c46d2ea20033ae76292f454d15ba80811-christina.jpg)  ](https://combi.rwth-aachen.de/de/team/christina-buesing) 

 [ Prof. Christina Büsing ](https://combi.rwth-aachen.de/de/team/christina-buesing) 

 [  ](mailto:buesing@combi.rwth-aachen.de "Mail") 

 [  ](https://www.researchgate.net/profile/Christina-Buesing "Research Gate Profile") 

 [  ](https://scholar.google.com/citations?user=LgVM_k4AAAAJ&hl=de&oi=ao "Google Scholar Profile") 

 [  ](https://orcid.org/0000-0002-3394-2788 "Orcid Profile") 

 [ buesing@combi.rwth-aachen.de ](mailto:buesing@combi.rwth-aachen.de " mail")- Robust Optimization
- Combinatorial Optimization
- Healthcare Applications

 [    ![](https://combi.rwth-aachen.de/images/c/6/6/7/d/c667d571ede314553e990a307e8f1a47083935aa-johanna.png)  ](https://combi.rwth-aachen.de/de/team/johanna-leweke) 

 [ Johanna Leweke ](https://combi.rwth-aachen.de/de/team/johanna-leweke) 

 [  ](mailto:leweke@combi.rwth-aachen.de "Mail") 

 [ leweke@combi.rwth-aachen.de ](mailto:leweke@combi.rwth-aachen.de " mail")- Kombinatorische Optimierung
- Siebopimierung im Krankenhaus
- Bettenmanagement im Krankenhaus

 [    ![](https://combi.rwth-aachen.de/images/7/8/6/7/1/7867155369714b8203970a7e7e429eb443504266-timo.jpg)  ](https://combi.rwth-aachen.de/de/team/timo-gersing) 

 [ Dr. Timo Gersing ](https://combi.rwth-aachen.de/de/team/timo-gersing) 

 [  ](mailto:gersing@combi.rwth-aachen.de "Mail") 

 [  ](https://www.researchgate.net/scientific-contributions/Timo-Gersing-2185597459 "Research Gate Profile") 

 [  ](https://scholar.google.com/citations?user=HEpqKZ8AAAAJ&hl=de "Google Scholar Profile") 

 [  ](https://orcid.org/0000-0001-9291-0762 "Orcid Profile") 

 [ gersing@combi.rwth-aachen.de ](mailto:gersing@combi.rwth-aachen.de " mail")- Robuste Optimierung
- Ganzzahlige Lineare Optimierung
- Fairness in Kombinatorischer Optimierung

## 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

---

## Navigation

- Parent: [Lehrveranstaltungen](https://combi.rwth-aachen.de/de/teaching/courses.md)
- Previous: [Mathematical Heuristics for Discrete Optimization Problems](https://combi.rwth-aachen.de/de/teaching/courses/mathematical-heuristics-in-discrete-optimisation.md)
- Next: [Introduction in Business Mathematics](https://combi.rwth-aachen.de/de/teaching/courses/introduction-to-economathematics.md)