A schedule-then-break approach to sports timetabling

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2079 LNCS, Issue , 2001, Pages 242-253

  Trick, Michael A ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SPORTS; ALGORITHMS;

SECOND PHASE; SPORTS TIMETABLING; TWO PHASE METHOD;

SCHEDULING;

EID: 84889602533     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44629-x_15     Document Type: Conference Paper

References (27)

1. Armstrong, J., Willis R.J.: Scheduling the Cricket World Cup: a Case Study. J. Oper. Res. 44 (1993) 1067-1072
2. Ball, B.C., Webster, D.B.: Optimal Scheduling for Even-Numbered Team Athletic Conferences. AIIE Trans. 9 (1977) 161-169
3. Bean, J.C., Birge, J.R.: Reducing Traveling Costs and Player Fatigue in the National Basketball Association. Interfaces 10 (1980) 98-102
4. Cain, W.O., Jr: A Computer Assisted Heuristic Approach Used to Schedule the Major League Baseball Clubs. In: Ladany, S.P., Machol, R.E. (eds.): Optimal Strategies in Sports. North-Holland, Amsterdam (1977) 32-41
5. Campbell, R.T., Chen, D.-S.: A Minimum Distance Basketball Scheduling Problem. In: Machol, R.E., Ladany, S.P., Morrison, D.G. (eds.): Management Science in Sports. North-Holland, Amsterdam (1976)15-25
6. Colbourn, C.J.: Embedding Partial Steiner Triple Systems is NP-complete. J. Combinat. Theory, Series A 35 1983 100-105
7. Ferland, J.A., Fleurent, C.: Computer Aided Scheduling for a Sports League. INFOR 29 (1991) 14-24
8. Henz, M.: Constraint-Based Round Robin Tournament Planning. Proc. 1999 Int. Conf. on Logic Programming, Las Cruces, NM. (1999)
9. Henz, M.: Scheduling a Major College Basketball Conference: Revisited. Oper. Res. (2000) to appear
10. ILOG OPL Studio, User's Manual and Program Guide. (2000)
11. Lovasz, L., Plummer, M.D.: Matching Theory. North-Holland, Amsterdam (1986)
12. Nemhauser, G.L., Trick, M.A.: Scheduling a Major College Basketball Conference. Oper. Res. 46 (1998) 1-8
13. Régin, J.-C.: Minimization of the Number of Breaks in Sports Scheduling Problems using Constraint Programming. DIMACS Workshop on Constraint Programming and Large Scale Discrete Optimization (1999)
14. Régin, J.-C.: Modeling with Constraint Programming. Dagstuhl Seminar on Constraint and Integer Programming (2000)
15. Rosa, A., Wallis, W.D.: Premature Sets of 1-factors or How Not to Schedule Round Robin Tournaments. Discrete Appl. Math. 4 (1982) 291-297
16. Russell, K.G.: Balancing Carry-Over Effects in Round Robin Tournaments. Biometrika 67 (1980) 127-131
17. Russell, R.A., Leung, J.M.: Devising a Cost Effective Schedule for a Baseball League. Oper. Res. 42 (1994) 614-625
18. Schaerf, A.: Scheduling Sport Tournaments using Constraint Logic Programming. Constraints 4 (1999) 43-65
19. Schreuder, J.A.M.: Constructing Timetables for Sport Competitions. Math. Program. Study 13 (1980) 58-67
20. Schreuder, J.A.M.: Combinatorial Aspects of Construction of Competition Dutch Professional Football Leagues. Discrete Appl. Math. 35 (1992) 301-312
21. Wallis, W.D.: A Tournament Problem. J. Austral. Math. Soc., Series B 24 (1983) 289-291
22. Walser, J.P.: Integer Optimization by Lo cal Search: A Domain-Independent Approach, Springer Lecture Notes in Artificial Intelligence, Vol. 1637. Springer-Verlag, Berlin Heidelberg New York (1999)
23. de Werra, D.: Geography, Games, and Graphs. Discrete Appl. Math. 2 (1980) 327-337
24. deWerra, D.: Some Models of Graphs for Scheduling Sports Competitions. Discrete Appl. Math. 21 (1988) 47-65
25. de Werra, D., Jacot-Descombes, L., Masson, P.: A Constrained Sports Scheduling Problem. Discrete Appl. Math. 26 (1990) 41-49
26. Willis, R.J., Terrill, B.J.: Scheduling the Australian State Cricket Season Using Simulated Annealing. J. Oper. Res. Soc. 45 (1994) 276-280
27. Wright, M.: Timetabling CountyCric ket Fixtures Using a Form of Tabu Search. J. Oper. Res. Soc. 45 (1994) 758-770