Date of Original Version

10-2005

Type

Article

Abstract or Description

This paper presents a hybrid IP/CP algorithm for designing a double round robin schedule with a minimal number of breaks. Both mirrored and non-mirrored schedules with and without place constraints are considered. The algorithm uses Benders cuts to obtain feasible home-away pattern sets in few iterations and this approach leads to significant reductions in computation time for hard instances. Furthermore, the algorithm is capable of solving a number of previously unsolved benchmark problems for the Traveling Tournament Problem with constant distances

DOI

10.1016/j.ejor.2005.10.063

Share

COinS
 

Published In

European Journal of Operational Research , 177, 1, 198-213.