August 2003 Tabu search heuristic to partition coloring4/36 MIC2003 Introduction The partition coloring problem (PCP) Routing and wavelength assignment in all-optical networks (RWA) Algorithms for PCP: construction, LS, tabu search Computational results Application: static lightpath establishment Conclusions
{}