A composite-neighborhood tabu search approach to the traveling tournament problem

  • Authors:
  • Luca Di Gaspero;Andrea Schaerf

  • Affiliations:
  • Dipartimento di Ingegneria Elettrica, Gestionale e Meccanica, Università di Udine, Udine, Italy;Dipartimento di Ingegneria Elettrica, Gestionale e Meccanica, Università di Udine, Udine, Italy

  • Venue:
  • Journal of Heuristics
  • Year:
  • 2007

Quantified Score

Hi-index 0.01

Visualization

Abstract

The Traveling Tournament Problem (TTP) is a combinatorial problem that combines features from the traveling salesman problem and the tournament scheduling problem. We propose a family of tabu search solvers for the solution of TTP that make use of complex combination of many neighborhood structures. The different neighborhoods have been thoroughly analyzed and experimentally compared. We evaluate the solvers on three sets of publicly available benchmarks and we show a comparison of their outcomes with previous results presented in the literature. The results show that our algorithm is competitive with those in the literature.