Research AG Kombinatorische Optimierung

	AG Kombinatorische Optimierung
	Research

Our main research interests are in the area of combinatorial optimization, especially in scheduling and timetabling. We develop models and efficient solution algorithms for complex optimization problems.

Methods: graph theory, linear programming, integer linear programming, constraint propagation, branch-and-bound algorithms, local search, genetic algorithms. Schedule

Special topics:

Complexity
Resource-constrained project scheduling
Scheduling and transportation
Sports league scheduling
Shift scheduling
Timetabling
Road-rail terminal optimization

Last update: 04.10.2010 (SK)