An evolutionary approach for bandwidth multicoloring problems

Abstract

In this paper we consider some generalizations of the vertex coloring problem, where distance constraints are imposed between adjacent vertices (bandwidth coloring problem) and each vertex has to be colored with more than one color (bandwidth multicoloring problem). We propose an evolutionary metaheuristic approach for the first problem, combining an… (More)
DOI: 10.1016/j.ejor.2006.09.095

Cite this paper

@article{Malaguti2008AnEA, title={An evolutionary approach for bandwidth multicoloring problems}, author={Enrico Malaguti and Paolo Toth}, journal={European Journal of Operational Research}, year={2008}, volume={189}, pages={638-651} }