Models and algorithms for the scheduling of a doubles tennis training tournament

Journal of the Operational Research Society

Volumn 61, Issue 5, 2010, Pages 723-731

  Ghoniem, A ^a   Sherali, H D ^b  

^a UNIVERSITY OF MASSACHUSETTS   (United States)

^b VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

0 1 mixed integer programming; Modelling and optimization; Sports scheduling; Symmetry defeating constraints

Indexed keywords

BRANCH AND BOUND METHOD; SCHEDULING; SCHEDULING ALGORITHMS; SPORTS;

0-1 MIXED INTEGER PROGRAMMING; BRANCH-AND-BOUND ALGORITHMS; COMMERCIAL PACKAGES; DISCRETE OPTIMIZATION; MODELS AND ALGORITHMS; PRACTICAL TESTS; SCHEDULING PROBLEM; SPORTS SCHEDULING;

INTEGER PROGRAMMING;

EID: 77950565118     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/jors.2008.190     Document Type: Article

References (27)

1. Abel RJR, Finizio NJ, Greig M and Lewis SJ (2003). Generalized whist tournament designs. Disc Math 268: 1-19.
2. Anderson I (1997). Combinatorial Designs and Tournaments. Oxford University Press: Oxford.
3. Bean J and Birge J (1980). Reducing traveling costs and player fatigue in the National Basketball Association. Interfaces 10(3): 98-102.
4. Carter M and Guthrie G (2004). Cricket interruptus: Fairness and incentive in limited overs cricket matches. J Opl Res Soc 55: 822-829.
5. Costa D (1995). An evolutionary tabu search algorithm and the NHL scheduling problem. INFOR 33: 161-178.
6. Della Croce F, Tadei R and Asioli PS (1999). Scheduling a round robin tennis tournament under courts and players availability constraints. Ann of Opns Res 92: 349-361.
7. de Werra D (1980). Geography, games, and graphs. Disc Appl Math 2: 327-337.
8. de Werra D (1981). Scheduling in sports. In: Hansen P (ed). Studies on Graphs and Discrete Programming. North-Holland: Amsterdam, pp 381-395.
9. de Werra D (1985). On the multiplication of divisions: The use of graphs for sports scheduling. Networks 15: 125-136.
10. Duckworth FC and Lewis AJ (1998). A fair method for resetting the target in interrupted one-day cricket matches. J Opl Res Soc 49: 220-227.
11. Ferland JA and Fleurent C (1991). Computer aided scheduling of a sports league. INFOR 29: 14-24.
12. Ghoniem A (2007). Enhanced formulations for minimax and discrete optimization problems with applications to scheduling and routing. PhD thesis, Department of Industrial and Systems Engineering, Virginia Polytechnic Institute and State University, VA.
13. Goemans MX and Williamson DP (1995). Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. J ACM 42: 1115-1145.
14. Hamiez J-P and Hao J-K (2001). Solving the sports league scheduling problem with tabu search. In: Nareyek A (ed). Lecture Notes in Computer Science, Vol.2148. Springer: Berlin, pp 24-36.
15. Henz M (2001). Scheduling a major college basketball conference- Revisited. Opns Res 49: 163-168.
16. Hurley WJ (2006). Special issue on operations research in sport. Comput Opns Res 33: 1871-1873.
17. Kendall G (2008). Scheduling English football fixtures over holiday periods. J Opl Res Soc 59: 743-755.
18. Nemhauser G and Trick M (1998). Scheduling a major college basketball conference. Opns Res 46: 1-8.
19. Sherali HD and Smith JC (2001). Improving discrete model representations via symmetry considerations. Mngt Sci 47: 1396-1407.
20. Schonberger J, Mattfeld DC and Kopfer H (2004). Memetic algorithm timetabling for noncommercial sport leagues. Eur J Opl Res 153: 102-116.
21. Schreuder J (1992). Combinatorial aspects of construction of competition Dutch professional football leagues. Disc Appl Math 35: 301-312.
22. Suzuka A, Miyashiro R, Yoshise A and Matsui T (2005). Semidefinite programming based approaches to home-away assignment problems in sports scheduling. In: Megiddo N, Xu Y and Zhu B (eds). Lecture Notes in Computer Science, Vol.3521. Springer: Berlin, pp 95-103.
23. Trick MA (2003). Integer and constraint programming approaches for round-robin tournament scheduling. In: Burke E and De Causmaecker P (eds). PATAT 2002, Lecture Notes in Computer Science, Vol.2740. Springer: Berlin, pp 63-77.
24. Williams HP (1999). Model Building in Mathematical Programming. John Wiley & Sons Ltd: West Sussex, England.
25. Willis RJ and Terrill BJ (1994). Scheduling the Australian state cricket season using simulated annealing. J Opl Res Soc 45: 276-280.
26. Wright MB (1991). Scheduling English cricket umpires. J Opl Res Soc 42: 447-452.
27. Wright MB (2007). Case study: Problem formulation and solution for a real-world sports scheduling problem. J Opl Res Soc 58: 439-445.