Tabu search with simple ejection chains for coloring graphs

Tabu search with simple ejection chains for coloring graphs

0.00 Avg rating0 Votes
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: ,
Keywords: tabu search
Abstract:

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).

Reviews

Required fields are marked *. Your email address will not be published.