A simulated annealing approach to the traveling tournament problem

Journal of Scheduling

Volumn 9, Issue 2, 2006, Pages 177-193

  Anagnostopoulos, A ^a   Michel, L ^a,b   Van Hentenryck, P ^a   Vergados, Y ^a  

^a BROWN UNIVERSITY   (United States)

^b UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

Local search; Simulated annealing; Sport scheduling; Travelling tournament problems

Indexed keywords

LOCAL SEARCH; SPORT SCHEDULING; STRATEGIC OSCILLATION; TRAVELLING TOURNAMENT PROBLEMS;

ALGORITHMS; OPTIMIZATION; OSCILLATIONS; THERMAL EFFECTS;

PROBLEM SOLVING;

EID: 33646436744     PISSN: 10946136     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10951-006-7187-8     Document Type: Article

References (10)

1. Benoist, T., F. Lahurthe, and B. Rottembourg, "Lagrange relaxation and constraint programming collaborative schemes for travelling tournament problems," in CP-AI-OR'2001, Wye College (Imperial College), Ashford, Kent UK, April 2001.
2. Connelly, D. T., "General purpose simulated annealing." Journal of Operations Research, 43, (1992).
3. Díaz, Juan A. and E. Fernández, "A tabu search heuristic for the generalized assignment problem," European Journal of Operational Research, 132(1), 22-38, (July 2001).
4. Easton, K., G. Nemhauser, and M. Trick, "The traveling tournament problem description and benchmarks," in Seventh International Conference on the Principles and Practice of Constraint Programming (CP '99), Paphos, Cyprus. Springer-Verlag, LNCS 2239, (2001) pp. 580-589.
5. Glover, F. and M. Laguna, Tabu Search. Kluwer Academic Publishers, 1997.
6. Kirkpatrick, S., C. Gelatt, and M. Vecchi, "Optimisation by simulated annealing," Science, 220, 671-680 (1983).
7. Laguna, M., J. P. Kelly, Gonzalez-Velarde, and F. Glover, "Tabu search for the multilevel generalized assignment problems," European Journal of Operational Research, 42, 677-687 (1995).
8. Osman, I.H., "Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem," Annals of Operations Research, 41, 421-451 (1993).
9. Pesch, E. and F. Glover, "TSP Ejection Chains," Discrete Applied Mathematics, 76, 165-181, (1997).
10. Trick, M. http://mat.gsia.cmu.edu/TOURN/, 2002.