On the separation in 2-period double round robin tournaments with minimum breaks

Computers and Operations Research

Volumn 39, Issue 7, 2012, Pages 1692-1700

  Zeng, Lishun ^a   Mizuno, Shinji ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Breaks; Constraint programming; Round robin tournament; Separation; Sports scheduling

Indexed keywords

BREAKS; CONSTRAINT PROGRAMMING; DIRECT FORMULATION; LOWER BOUNDS; ROUND ROBIN TOURNAMENTS; SPORTS SCHEDULING;

COMPUTER PROGRAMMING; CONSTRAINT THEORY; INTEGER PROGRAMMING; SCHEDULING;

SEPARATION;

EID: 81555219079     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2011.10.004     Document Type: Article

References (25)

1. G.L. Nemhauser, and M.A. Trick Scheduling a major college basketball conference Operations Research 46 1 1998 1 8 (Pubitemid 128665767)
2. K. Easton, G.L. Nemhauser, and M.A. Trick The traveling tournament problem: description and benchmarks T. Walsh, Principles and practice of constraint programming. Lecture notes in computer science vol. 2239 2001 Springer Berlin 580 585
3. K. Easton, G.L. Nemhauser, and M.A. Trick Solving the travelling tournament problem: a combined integer programming and constraint programming approach E. Burke, P. de Causmaecker, The fourth international conference on the practice and theory of automated timetabling. Lecture notes in computer science vol. 2740 2003 Springer Berlin 100 109 (Pubitemid 137632810)
4. R.V. Rasmussen, and M.A. Trick A benders approach for the constrained minimum break problem European Journal of Operational Research 177 1 2007 198 213 (Pubitemid 44647619)
5. D. Briskorn, and A. Drexl A branching scheme for finding cost-minimal round robin tournaments European Journal of Operational Research 197 1 2009 68 76
6. S. Knust, and D. Lücking Minimizing costs in round robin tournaments with place constraints Computers & Operations Research 36 11 2009 2937 2943
7. R.A. Melo, S. Urrutia, and C.C. Ribeiro The traveling tournament problem with predefined venues Journal of Scheduling 12 6 2009 607 622
8. M. Henz Scheduling a major college basketball conference - revisited Operations Research 49 1 2001 163 168 (Pubitemid 32486537)
9. J.C. Régin Minimization of the number of breaks in sports scheduling problems using constraint programming E. Freuder, R. Wallace, Constraint programming large scale discrete optimization; DIMACS series in discrete mathematics and theoretical computer science vol. 57 2001 115 130
10. M.A. Trick Integer and constraint programming approaches for round robin tournament scheduling E. Burke, P. de Causmaecker, The fourth international conference on the practice and theory of automated timetabling. Lecture notes in computer science vol. 2740 2003 Springer Berlin 63 77
11. M. Henz, T. Müller, and S. Thiel Global constraints for round robin tournament scheduling European Journal of Operational Research 153 1 2004 92 101
12. A. Anagnostopoulos, L. Michel, P. Van Hentenryck, and Y. Vergados A simulated annealing approach to the traveling tournament problem Journal of Scheduling 9 2 2006 177 193
13. A. Lim, B. Rodrigues, and X. Zhang A simulated annealing and hill-climbing algorithm for the traveling tournament problem European Journal of Operational Research 174 3 2006 1459 1478 (Pubitemid 44202646)
14. L. Di Gaspero, and A. Schaerf A composite-neighborhood tabu search approach to the traveling tournament problem Journal of Heuristics 13 2 2007 189 207 (Pubitemid 46362268)
15. C.C. Ribeiro, and S. Urrutia Heuristics for the mirrored traveling tournament problem European Journal of Operational Research 179 3 2007 775 787 (Pubitemid 46038589)
16. G. Kendall, S. Knust, C.C. Ribeiro, and S. Urrutia Scheduling in sports: an annotated bibliography Computers & Operations Research 37 1 2010 1 19
17. R.V. Rasmussen, and M.A. Trick Round robin scheduling - a survey European Journal of Operational Research 188 3 2008 617 636 (Pubitemid 351173482)
18. M. Elf, M. Jünger, and G. Rinaldi Minimizing breaks by maximizing cuts Operations Research Letters 31 5 2003 343 349
19. R. Miyashiro, and T. Matsui A polynomial-time algorithm to find an equitable home-away assignment Operations Research Letters 33 3 2005 235 241
20. R. Miyashiro, and T. Matsui Semidefinite programming based approaches to the break minimization problem Computers & Operations Research 33 7 2006 1975 1982 (Pubitemid 41681936)
21. D. de Werra Scheduling in sports P. Hansen, Studies on graphs and discrete programming 1981 North Holland Amsterdam 381 395
22. T. Bartsch, A. Drexl, and S. Kröger Scheduling the professional soccer leagues of austria and germany Computers & Operations Research 33 7 2006 1907 1937 (Pubitemid 41681932)
23. R. Miyashiro, H. Iwasaki, and T. Matsui Characterizing feasible pattern sets with a minimum number of breaks E. Burke, P. de Causmaecker, The fourth international conference on the practice and theory of automated timetabling. Lecture notes in computer science vol. 2740 2003 Springer Berlin 78 99
24. D. Briskorn Feasibility of home-away-pattern sets for round robin tournaments Operations Research Letters 36 3 2008 283 284
25. IBM ILOG CPLEX Optimization Studio 12.2 - Users Manual; 2010.