Sciweavers

Share
ANOR
2002

Tabu Search with Simple Ejection Chains for Coloring Graphs

8 years 10 months ago
Tabu Search with Simple Ejection Chains for Coloring Graphs
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). Key Words: Graph coloring, metaheuristics, tabu search, ejection chains.
José Luis González Velarde, Manuel L
Added 16 Dec 2010
Updated 16 Dec 2010
Type Journal
Year 2002
Where ANOR
Authors José Luis González Velarde, Manuel Laguna
Comments (0)
books