Scheduling non-professional table-tennis leagues

Sigrid Knust

The paper is published: European Journal of Operational Research, 200 (2010), 358-367

MSC 2000

90B35 Scheduling theory, deterministic

Abstract
In this paper we consider a sports league scheduling problem which occurs in planning non-professional table-tennis leagues. The problem consists in finding a schedule for a time-relaxed double round robin tournament where different hard and soft constraints have to be taken into account. We model the problem as an integer linear program and a multi-mode resource-constrained project scheduling problem, respectively. Based on the second model a heuristic solution algorithm is proposed, which proceeds in two stages using local search and genetic algorithms. Computational results show the efficiency of the approaches.