Solving scheduling tournament problems using a new version of CLONALG

Connection Science

Volumn 27, Issue 1, 2015, Pages 5-21

  Pérez Cáceres, Leslie ^a   Riff, María Cristina ^b  

^a Université de Bruxelles   (Belgium)

^b DEPARTAMENTO DE FÍSICA   (Chile)

Author keywords

artificial immune algorithm; CLONALG; relaxed travelling tournament problem

Indexed keywords

ALGORITHMS; OPERATIONS RESEARCH; SCHEDULING;

ARTIFICIAL IMMUNE ALGORITHMS; CLONALG; IMMUNE ALGORITHMS; NP-HARD; RELAXED TRAVELLING TOURNAMENT PROBLEM; RESEARCH COMMUNITIES;

PROBLEM SOLVING;

EID: 84922212727     PISSN: 09540091     EISSN: 13600494     Source Type: Journal    
DOI: 10.1080/09540091.2014.944099     Document Type: Article

References (16)

1. Anagnostopoulos, A., Michel, L., Van Hentenryck, P., & Vergados, Y. (2006). A simulated annealing approach to the traveling tournament problem. Journal of Scheduling, 9, 177–193. doi: 10.1007/s10951-006-7187-8
2. Chen, P.-C., Kendall, G., & Berghe, V. (2007). An ant based hyper-heuristic for the travelling tournament. Proceedings of IEEE symposium of computational intelligence in scheduling (pp. 19–26). Honolulu, HI: IEEE Press Conference. doi:10.1109/SCIS.2007.367665.
3. De Castro, L. N., & Timmis, J. (2002). Artificial immune system: A new computational intelligence approach. Berlin: Springer.
4. De Castro, L. N., & Von Zuben, F. J. (2002). Learning and optimization using the clonal selection principle. IEEE Transactions on Evolutionary Computation, 6, 239–251. doi: 10.1109/TEVC.2002.1011539
5. Di Gaspero, L., & Schaerf, A. (2007). A composite-neighborhood tabu search approach to the traveling tournament problem. Journal of Heuristics, 13, 189–207. doi: 10.1007/s10732-006-9007-x
6. Easton, K., Nemhauser, G., & Trick, M. (2001). The traveling tournament problem description and benchmarks. Proceedings of the 7th international conference on principles and practice of constraint programming (Vol. 2239, pp. 580–584). Berlin: Springer.
7. Lim, A., Rodrigues, B., & Zhang, X. (2006). A simulated annealing and hill-climbing algorithm for the traveling tournament problem. European Journal of Operational Research, 174, 1459–1478. doi: 10.1016/j.ejor.2005.02.065
8. Misir, M., Wauters, T., Verbeeck, K., & Vanden Berghe, G. (2009, July 13–16). A new learning hyper-heuristic for the traveling tournament problem. In The 8th Metaheuristic International Conference (MIC’09). Hamburg, Germany.
9. Nogueira, L., & Lacerda, F. (2007). Clustering search approach for the traveling tournament problem. In Mexican international conference on artificial intelligence (Lecture Notes in Computer Science, Vol. 4827, pp. 83–93). Berlin: Springer.
10. Ribeiro, C., & Urrutia, S. (2007). Heuristics for the mirrored traveling tournament problem. European Journal of Operational Research, 179, pp. 775–787. doi: 10.1016/j.ejor.2005.03.061
11. Riff, M.-C., Zuniga, M., & Montero, E. (2010). A graph-based immune inspired constraint satisfaction search. Neural Computing and Applications Journal, 19, pp. 1133–1142. doi: 10.1007/s00521-010-0390-8
12. Trick, M. (2010). Challenge travel tournament problems (relaxed). Retrieved January 17, 2011, from mat.gsia.cmu.edu/TOURN/relaxed/
13. Uthus, D., Riddle, P., & Guesgen, H. (2009a). DFS* and the traveling tournament problem. In Proceedings of the 6th international conference on integration of AI and OR techniques in constraint programming for combinatorial optimization problems (Lecture Notes in Computer Science, Vol. 5547, pp. 279–293). Berlin: Springer.
14. Uthus, D., Riddle, P., & Guesgen, H. (2009b). An ant colony optimization approach to the traveling tournament problem. Proceedings of the 11th annual conference on genetic and evolutionary computation (pp. 81–88). New York, NY, USA: ACM.
15. Uthus, D., Riddle, P., & Guesgen, H. (2012). Solving the traveling tournament problem with iterative-deepening A. Journal of Scheduling, 15, pp. 601–614. Berlin: Springer.
16. Van Hentenryck, P., & Vergados, Y. (2007). Population-based simulated annealing for traveling tournaments. Proceedings of the 22nd national conference on artificial intelligence (pp. 267–272). AAAI Press.