Artículos de revistas
(k, c) − coloring via Column Generation
Fecha
2013-06Registro en:
Malaguti, Enrico; Méndez Díaz, Isabel; Miranda Bront, Juan Jose; Zabala, Paula Lorena; (k, c) − coloring via Column Generation; Elsevier Science; Electronic Notes In Discrete Mathematics; 41; 6-2013; 447-454
1571-0653
Autor
Malaguti, Enrico
Méndez Díaz, Isabel
Miranda Bront, Juan Jose
Zabala, Paula Lorena
Resumen
In this paper we study the (k, c)-coloring problem, a generalization of the well known Vertex Coloring Problem (VCP). We propose a new formulation and compare it computationally with another formulation from the literature. We also develop a diving heuristic that provides with good quality results at a reasonable computational effort.