Slide 1August 2003 Tabu search heuristic to partition coloring1/36 MIC2003 MIC2003 Kyoto, August 25-28, 2003 Bora Bora, Tahiti Slide 2 August 2003 Tabu search heuristic to…