Sciweavers

Share
45 search results - page 1 / 9
» Position-Guided Tabu Search Algorithm for the Graph Coloring...
Sort
View
LION
2009
Springer
203views Optimization» more  LION 2009»
9 years 4 months ago
Position-Guided Tabu Search Algorithm for the Graph Coloring Problem
A very undesirable behavior of any heuristic algorithm is to be stuck in some specific parts of the search space, in particular in the basins of attraction of the local optima. Wh...
Daniel Cosmin Porumbel, Jin-Kao Hao, Pascale Kuntz
IJAMCIGI
2010
94views more  IJAMCIGI 2010»
8 years 5 months ago
A Study of Tabu Search for Coloring Random 3-Colorable Graphs Around the Phase Transition
We present an experimental investigation of tabu search (TS) to solve the 3-coloring problem (3-COL). Computational results reveal that a basic TS algorithm is able to find proper ...
Jean-Philippe Hamiez, Jin-Kao Hao, Fred W. Glover
AE
2015
Springer
3 years 6 months ago
A Distributed Hybrid Algorithm for the Graph Coloring Problem
Abstract. We propose a multi-agent based Distributed Hybrid algorithm for the Graph Coloring Problem (DH-GCP). DH-GCP applies a tabu search procedure with two different neighborho...
Ines Sghir, Jin-Kao Hao, Inès Ben Jaâ...
ANOR
2002
110views more  ANOR 2002»
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 result...
José Luis González Velarde, Manuel L...
TIT
1998
79views more  TIT 1998»
8 years 9 months ago
Greedy and Heuristic Algorithms for Codes and Colorings
Abstract— Many of the fundamental coding problems can be represented as graph problems. These problems are often intrinsically difficult and unsolved even if the code length is ...
Tuvi Etzion, Patric R. J. Östergård
books