Round robin scheduling - a survey

European Journal of Operational Research

Volumn 188, Issue 3, 2008, Pages 617-636

  Rasmussen, Rasmus V ^a,b   Trick, Michael A ^a,b  

^a AARHUS UNIVERSITY   (Denmark)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Home away patterns; Round robin tournaments; Sports scheduling; Timetabling

Indexed keywords

FUNCTION EVALUATION; OPTIMIZATION; PROBLEM SOLVING;

ROUND ROBIN TOURNAMENTS; SPORTS SCHEDULING;

SCHEDULING;

EID: 38649138757     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2007.05.046     Document Type: Article

References (63)

1. Anagnostopoulos A., Michel L., Van Hentenryck P., and Vergados Y. A simulated annealing approach to the traveling tournament problem. Journal of Scheduling 9 (2006) 177-193
2. Ball B.C., and Webster D.B. Optimal scheduling for even-numbered team athletic conferences. AIIE Transactions 9 (1977) 161-169
3. Barahona F., Grötschel M., Jünger M., and Reinelt G. An application of combinatorial optimization to statistical physics and circuit layout design. Operations Research 36 (1988) 493-513
4. Bartsch T., Drexl A., and Kröger S. Scheduling the professional soccer leagues of Austria and Germany. Computers and Operations Research 33 7 (2006) 1907-1937
5. Bean J.C., and Birge J.R. Reducing travelling costs and player fatigue in the national basketball association. Interfaces 10 3 (1980) 98-102
6. T. Benoist, F. Laburthe, B. Rottembourg, Lagrange relaxation and constraint programming collaborative schemes for traveling tournament problems, in: Proceedings CPAIOR'01, Wye College (Imperial College), Ashford, Kent UK, 2001.
7. Blest D.C., and Fitzgerald D.G. Scheduling sports competitions with a given distribution of times. Discrete Applied Mathematics 22 (1988/1989) 9-19
8. E.K. Burke, D. de Werra, J.D. Landa Silva, C. Raess, Applying heuristic methods to schedule sports competitions on multiple venues, in: E.K. Burke, M.A. Trick, (Eds.), Proceedings PATAT 2004, 2004, pp. 451-456.
9. Cain Jr. W.O. The computer-assisted heuristic approach used to schedule the major league baseball clubs. In: Ladany S.P., and Machol R.E. (Eds). Optimal Strategies in Sports. Studies in Management Science and Systems vol. 5 (1977), North-Holland/American Elsevier 32-41
10. Campbell R.T., and Chen D.S. A minimum distance basketball scheduling problem. In: Machol R.E., Ladany S.P., and Morrison D.G. (Eds). Management Science in Sports. Studies in the Management Sciences vol. 4 (1976), North-Holland Publishing Company 15-26
11. Costa D. An evolutionary tabu search algorithm and the NHL scheduling problem. INFOR 33 (1995) 161-178
12. Croce F.D., and Oliveri D. Scheduling the Italian football league: An ILP-based approach. Computers and Operations Research 33 7 (2006) 1963-1974
13. Drexl A., and Knust S. Sports league scheduling: Graph- and resource-based models. Omega 35 (2007) 465-471
14. Easton K., Nemhauser G., and Trick M. The traveling tournament problem: Description and benchmarks. In: Walsh T. (Ed). Principles and Practice of Constraint Programming - CP 2001. Lecture Notes in Computer Science vol. 2239 (2001), Springer, Berlin/Heidelberg 580-585
15. Easton K., Nemhauser G., and Trick M. Solving the traveling tournament problem: A combined integer programming and constraint programming approach. In: Burke E., and De Causmaecker P. (Eds). Practice and Theory of AutomatedTimetabling IV. Lecture Notes in Computer Science vol. 2740 (2003), Springer, Berlin/Heidelberg 100-109
16. Elf M., Jünger M., and Rinaldi G. Minimizing breaks by maximizing cuts. Operations Research Letters 31 (2003) 343-349
17. Ferland J.A., and Fleurent C. Computer aided scheduling for a sport league. INFOR 29 (1991) 14-25
18. Fleurent C., and Ferland J.A. Allocating games for the NHL using integer programming. Operations Research 41 4 (1993) 649-654
19. Goemans M.X., and Williamson D.P. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. Journal of the ACM 42 (1995) 1115-1145
20. Hamiez J.-P., and Hao J.-K. Solving the sports league scheduling problem with tabu search. In: Nareyek A. (Ed). Local Search for Planning and Scheduling. Lecture Notes in Computer Science vol. 2148 (2001), Springer, Berlin/Heidelberg 24-36
21. Hamiez J.-P., and Hao J.-K. A linear-time algorithm to solve the sports league scheduling problem (prob026 of CSPLib). Discrete Applied Mathematics 143 (2004) 252-265
22. Hentenryck P.V., and Vergados Y. Traveling tournament scheduling: A systematic evaluation of simulated annealing. In: Beck J.C., and Smith B.M. (Eds). Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems. Lecture Notes in Computer Science vol. 3990 (2006), Springer, Berlin/Heidelberg 228-243
23. Henz M. Scheduling a major college basketball conference - revisited. Operations Research 49 (2001) 163-168
24. M. Henz, Playing with constraint programming and large neighborhood search for traveling tournaments, in: E. Burke, M. Trick, (Eds.), Proceedings PATAT 2004, 2004, pp. 23-32.
25. Henz M. Constraint-based round robin tournament planning. In: De Schreye D. (Ed). Proceedings of the International Conference on Logic Programming (1999), MIT Press, Las Cruces, New Mexico 545-557
26. Henz M., Müller T., and Thiel S. Global constraints for round robin tournament scheduling. European Journal of Operational Research 153 (2004) 92-101
27. Hooker J.N. Logic-based Methods for Optimization Combining Optimization and Constraint Satisfaction (2000), Wiley Interscience
28. Knust S., and von Thaden M. Balanced home-away assignments. Discrete Optimization 3 (2006) 354-365
29. Lim A., Rodrigues B., and Zhang X. A simulated annealing and hill-climbing algorithm for the traveling tournament problem. European Journal of Operational Research 174 3 (2006) 1459-1478
30. K. McAloon, C. Tretkoff, G. Wetzel, Sports league scheduling, in: Proceeding of the 3rd ILOG Optimization Suite International Users Conference, Paris, 1997.
31. Mendelsohn E., and Rosa A. One-factorizations of the complete graph- a survey. Journal of Graph Theory 9 (1985) 43-65
32. R. Miyashiro, T. Matsui, Round-robin tournaments with a small number of breaks, 2003. .
33. Miyashiro R., and Matsui T. A polynomial-time algorithm to find an equitable home-away assignment. Operations Research Letters 33 (2005) 235-241
34. Miyashiro R., and Matsui T. Semidefinite programming based approaches to the break minimization problem. Computers & Operations Research 33 7 (2006) 1975-1982
35. Miyashiro R., Iwasaki H., and Matsui T. Characterizing feasible pattern sets with a minimum number of breaks. In: Burke E., and De Causmaecker P. (Eds). Practice and Theory of Automated Timetabling IV. Lecture Notes in Computer Science vol. 2740 (2003), Springer, Berlin/Heidelberg 78-99
36. Nemhauser G.L., and Trick M.A. Scheduling a major college basketball conference. Operations Research 46 1 (1998) 1-8
37. Post G., and Woeginger G.J. Sports tournaments, home-away assignments, and the break minimization problem. Discrete Optimization 3 2 (2006) 165-173
38. R.V. Rasmussen, Scheduling a triple round robin tournament for the best Danish soccer league, Working Paper no. 2006/1, Department of Operations Research, University of Aarhus, 2006. .
39. Rasmussen R.V., and Trick M.A. A Benders approach for constrained minimum break problem. European Journal of Operational Research 177 1 (2007) 198-213
40. Rasmussen R.V., and Trick M.A. The timetable constrained distance minimization problem. In: Beck J.C., and Smith B.M. (Eds). Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems. Lecture Notes in Computer Science vol. 3990 (2006), Springer, Berlin/Heidelberg 167-181
41. Régin J.-C. Minimization of the number of breaks in sports scheduling problems using constraint programming. DIMACS Series in Discrete Mathematics and Theoretical Computer Science 57 (2001) 115-130
42. Ribeiro C.C., and Urrutia S. Heuristics for the mirrored traveling tournament problem. European Journal of Operational Research 179 3 (2007) 775-787
43. Rosa A., and Wallis W.D. Premature sets of 1-factors or how not to schedule round-robin tournaments. Discrete Applied Mathematics 4 (1982) 291-297
44. Russell R.A., and Leung J.M.Y. Devising a cost effective schedule for a baseball league. Operations Research 42 4 (1994) 614-625
45. Russell R.A., and Urban T.L. A constraint programming approach to the multiple-venue, sport-scheduling problem. Computers & Operations Research 33 (2006) 1895-1906
46. Schaerf A. Scheduling sport tournaments using constraint logic programming. Constraints 4 (1999) 43-65
47. Schreuder J.A.M. Constructing timetables for sport competitions. Mathematical Programming Study 13 (1980) 58-67
48. Schreuder J.A.M. Combinatorial aspects of construction of competition dutch professional football leagues. Discrete Applied Mathematics 35 (1992) 301-312
49. Trick M. A schedule-then-break approach to sports timetabling. In: Burke E., and Erben W. (Eds). Practice and Theory of Automated Timetabling III. Lecture Notes in Computer Science vol. 2079 (2001), Springer, Berlin/Heidelberg 242-252
50. Trick M. Integer and constraint programming approaches for round robin tournament scheduling. In: Burke E., and De Causmaecker P. (Eds). Practice and Theory of AutomatedTimetabling IV. Lecture Notes in Computer Science vol. 2740 (2003), Springer, Berlin/Heidelberg 63-77
51. M.A. Trick, Michael Trick's guide to sports scheduling, .
52. Urban T.L., and Russell R.A. Scheduling sports competitions on multiple venues. European Journal of Operational Research 148 (2003) 302-311
53. Urrutia S., and Ribeiro C.C. Maximizing breaks and bounding solutions to the traveling tournament problem. Discrete Applied Mathematics 154 (2006) 1932-1938
54. Voorhis T.V. College basketball scheduling with travel swings. Computers & Industrial Engineering 48 (2005) 163-172
55. de Werra D. Geography, games and graphs. Discrete Applied Mathematics 2 (1980) 327-337
56. de Werra D. Scheduling in sports. In: Hansen P. (Ed). Studies on Graphs and Discrete Programming (1981), North-Holland, Amsterdam 381-395
57. de Werra D. Minimizing irregularities in sports schedules using graph theory. Discrete Applied Mathematics 4 (1982) 217-226
58. de Werra D. Some models of graphs for scheduling sports competitions. Discrete Applied Mathematics 21 (1988) 47-65
59. de Werra D., Jacot-Descombes L., and Masson P. A constrained sports scheduling problem. Discrete Applied Mathematics 26 (1990) 41-49
60. de Werra D., Ekim T., and Raess C. Construction of sports schedules with multiple venues. Discrete Applied Mathematics 154 (2006) 47-58
61. Willis R.J., and Terrill B.J. Scheduling the Australian state cricket season using simulated annealing. Journal of the Operational Research Society 45 3 (1994) 276-280
62. Wright M.B. Scheduling fixtures for basketball New Zealand. Computers & Operations Research 33 (2006) 1875-1893
63. Wright M.B. Timetabling county cricket fixtures using a form of tabu search. Journal of the Operational Research Society 45 7 (1994) 758-770