LOG904-119 Scheduling models and algorithms
The course is aimed at providing a “guided tour” of the variety of models and systems of Deterministic Scheduling that arise in various areas of human activity including production, transport, school time-tabling etc. The range of different models allows us to demonstrate a considerable number of optimization and approximation techniques. We will discuss fast polynomial-time algorithms, touch the issues of computational complexity, present methods of directed enumeration, approximation algorithms with known performance guarantees, constructive and local search heuristics.
Lecturer: Vitaly Strusevich, University of Greenwich, UK (V.Strusevich@greenwich.ac.uk )