An evolutionary approach for bandwidth multicoloring problems

@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}
}
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 effective tabu search algorithm with population management procedures. The approach can be applied to the second problem as well, after a simple… CONTINUE READING
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS