Abstract:
Constructing Optimal Schedules for certain Tournaments using Tabu Search
In this paper we describe a scheduling problem for certain types
of tournaments. It is formulated as a discrete minimization problem.
Using a tabu search method we solve various problem instances of different
size and complexity. The influence of the tabu list size on the performance
of the algorithm is studied.
Tabu search is also compared with previous optimization
techniques, which are available in related literature.