Solving the sports league scheduling problem with tabu search

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2148, Issue , 2001, Pages 24-36

  Hamiez, Jean Philippe ^a   Hao, Jin Kao ^b  

^a ECOLE DES MINES D ALÈS   (France)

^b UNIVERSITÉ D'ANGERS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CONSTRAINT SATISFACTION PROBLEMS; SCHEDULING; SPORTS; TABU SEARCH;

INTEGER VARIABLES; PROBLEM INSTANCES; SCHEDULING PROBLEM;

PROBLEM SOLVING;

EID: 84937391114     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/3-540-45612-0_2     Document Type: Conference Paper

References (23)

1. Ackl ey, D.H.: A Connectionist Machine for Genetic Hillclimbing. Boston, MA: Kluwer Academic Publishers (1987)
2. Bean, J.C., Birge, J.R.: Reducing Travelling Costs and Player Fatigue in the National Basketball Association. Interfaces 10/3 (1980) 98-102
3. Bessiére, C., Régin, J.C.: Arc Consistency for General Constraint Networks: Preliminary Results. In: Proceedings of the Fifteenth International Joint Conference on Artific ial Intelligence. Nagoya, Aichi, Japan: International Joint Conference on Artificial Intelligence, Inc. (1997) 398-404
4. Costa, D.: An Evolutionary Tabu Search Algorithm and the NHL Scheduling Problem. INFOR 33/3 (1995) 161-178
5. CPLEX Optimization: Using the CPLEX©Callable Library. Tahoe, NV, Inc. (1995)
6. Ferland J.A., Fleurent, C.: Genetic and Hybrid Algorithms for Graph Coloring. Annals of Operations Research: Metaheuristics in Combinatorial Optimization 63/1. Hammer, P.L. et al. (Eds) (1996) 437-461
7. Ferland J.A., Fleurent, C.: Allocating Games for the NHL Using Integer Programming. Operations Research 41/4 (1993) 649-654
8. Glover, F., Laguna, M.: Tabu Search. Boston, MA: Kluwer Academic Publishers (1997)
9. Gomes C.P., Selman B., Kautz H.A.: Boosting Combinatorial Search Through Randomization. In: Proceedings of the Fifteenth National Conference on Artificial Intelligence. AAAI Press/The MIT Press, Madison, WI (1998) 431-437
10. Henz, M.: Scheduling a Major College Basketball Conference-Revisited. To appear in: Operations Research 49/1 (2001)
11. McAloon, K., Tretkoff, C., Wetzel, G.: Sports League Scheduling. In: Proceedings of the Third ILOG Optimization Suite International Users' Conference. Paris, France (1997)
12. Nemhauser, G.L., Trick, M.A.: Scheduling a Major College Basketball Conference. Operations Research 46/1 (1998) 1-8
13. Régin, J.C.: A Filtering Algorithm for Constraints of Difference in CSPs. In: Proceedings of the Twelfth National Conference on Artificial Intelligence, Vol. 1. Seattle, Washington: AAAI Press (1994) 362-367
14. Régin, J.C.: Generalized Arc Consistency for Global Cardinality Constraint. In: Proceedings of the Thirteenth National Conference on Artificial Intelligence/Eighth Conference on Innovative Applications of Artificial Intelligence, Vol. 1. Portland, Oregon: AAAI Press (1996) 209-215
15. Régin , J.C.: Modeling and Solving Sports League Scheduling with Constraint Programming. First Congress of the French Operational Research Society (ROADEF). Paris, France (1998)
16. Régin, J.C.: Sports Scheduling and Constraint Programming. INFORMS. Cincinnati, Ohio (1999)
17. Schaerf A. Scheduling Sport Tournaments Using Constraint Logic Programming Constraints 4/1 1999) 43-65
18. Schreuder, J.A.M.: Constructing Timetables for Sport Competitions. Mathematical Programming Study 13 (1980) 58-67
19. Terril, B.J., Willis, R.J.: Scheduling the Australian State Cricket Season Using Simulated Annealing. Journal of the Operational Research Society 45 /3 (1994) 276-280
20. Tsang, E.P.K.: Foundations of Constraint Satisfaction. London and San Diego: Academic Press (1993)
21. Werra (de), D.: Geography, Games and Graphs. Discrete Applied Mathematics 2 (1980) 327-337
22. Wetzel G., Zabatta F.: CUNY Graduate Center CS Technical Report (1998)
23. Wright, M.: Timetabling County Cricket Fixtures Using a Form of Tabu Search. Journal of the Operational Research Society 45/ 7 (1994) 758-770