Uni-Logo AG Kombinatorische Optimierung

Resource-constrained project scheduling

Scheduling problems are concerned with the allocation of scarce resources to activities over time. These problems have a lot of applications in production planning, project scheduling, traffic scheduling (airplanes, railway) or timetabling.
New and more complex models were considered which combine classical models with additional restrictions arising from practical problems. Besides theoretical aspects a main issue was the development and efficient implementation of exact or heuristic algorithms and the calculation of lower bounds.