INVESTIGADORES
ZABALA Paula Lorena
artículos
Título:
(k, c)-coloring via Column Generation
Autor/es:
ENRICO MALAGUTI; ISABEL MÉNDEZ-DÍAZ; JUAN MIRANDA-BRONT; PAULA ZABALA
Revista:
Electronic Notes in Discrete Mathematics
Editorial:
Elsevier
Referencias:
Lugar: Amsterdam; 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 wellknown Vertex Coloring Problem (VCP). We propose a new formulation and com-pare it computationally with another formulation from the literature. We alsodevelop a diving heuristic that provides with good quality results at a reasonablecomputational effort.
