INVESTIGADORES
MIRANDA BRONT Juan Jose
artículos
Título:
(k,c) - coloring via column generation
Autor/es:
ENRICO MALAGUTI; ISABEL MÉNDEZ-DÍAZ; JUAN JOSÉ MIRANDA BRONT; PAULA ZABALA
Revista:
Electronic Notes in Discrete Mathematics
Editorial:
Elsevier Science
Referencias:
Año: 2013 vol. 41 p. 447 - 454
ISSN:
1571-0653
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.
