Using tabu search techniques for graph coloring

Computing

Volumn 39, Issue 4, 1987, Pages 345-351

  Hertz, A ^a   de Werra, D ^a  

^a EPFL   (Switzerland)

Author keywords

Graph coloring; simulated annealing; tabu search

Indexed keywords

MATHEMATICAL TECHNIQUES - GRAPH THEORY;

GRAPH COLORING; TABU SEARCH TECHNIQUES;

OPTIMIZATION;

EID: 0023596413     PISSN: 0010485X     EISSN: 14365057     Source Type: Journal    
DOI: 10.1007/BF02239976     Document Type: Article

References (6)

1. Random graphs of small order. Random graphs '83
2. Some experiments with simulated annealing for coloring graphs
3. Interactive decision software and computer graphics for architectural and space planning
4. Equation of state calculations by fast computing machines