A linear-time algorithm to solve the Sports League Scheduling Problem (prob026 of SPLib).

Jean-Philippe Hamiez Jin-Kao Hao

Published in: Discret. Appl. Math. (2004)

Keyphrases

scheduling problem
np hard
tabu search
single machine
processing times
permutation flowshop
flowshop
minimizing makespan
data sets
special case
total tardiness
search algorithm for solving
randomly generated test problems