Article ID: | iaor20032465 |
Country: | Netherlands |
Volume: | 117 |
Issue: | 1 |
Start Page Number: | 165 |
End Page Number: | 174 |
Publication Date: | Nov 2002 |
Journal: | Annals of Operations Research |
Authors: | Laguna Manuel, Gonzlez-Velarde Jos Luis |
Keywords: | tabu search |
We present a Tabu Search (TS) method that employs a simple version of ejection chains for coloring graphs. The procedure is tested on a set of benchmark problems. Empirical results indicate that the proposed TS implementation outperforms other metaheuristic methods, including Simulated Annealing, a previous version of Tabu Search and a recent implementation of a Greedy Randomized Adaptive Search Procedure (GRASP).