Article ID: | iaor201110822 |
Volume: | 61 |
Issue: | 4 |
Start Page Number: | 1077 |
End Page Number: | 1091 |
Publication Date: | Dec 2011 |
Journal: | Algorithmica |
Authors: | Matsui Tomomi, Miyashiro Ryuhei, Yamaguchi Daisuke, Imahori Shinji |
Keywords: | scheduling, programming: integer, programming: constraints |
This paper describes the traveling tournament problem, a well‐known benchmark problem in the field of tournament timetabling. We propose an approximation algorithm for the traveling tournament problem with the constraints such that both the number of consecutive away games and that of consecutive home games are at most