Artículo

(k, c) − coloring via Column Generation

Malaguti, Enrico; Méndez Díaz, Isabel; Miranda Bront, Juan JoseIcon ; Zabala, Paula LorenaIcon
Fecha de publicación: 06/2013
Editorial: Elsevier Science
Revista: Electronic Notes In Discrete Mathematics
ISSN: 1571-0653
Idioma: Inglés
Tipo de recurso: Artículo publicado
Clasificación temática:

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.
Palabras clave: (K, C)-Coloring , Column Generation , Diving Heuristic
 
Archivos asociados
Thumbnail
 
Tamaño: 195.4Kb
Formato: PDF
.
Licencia
info:eu-repo/semantics/openAccess Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Atribución-NoComercial-SinDerivadas 2.5 Argentina (CC BY-NC-ND 2.5 AR)
Identificadores
URI: http://hdl.handle.net/11336/15897
URL: http://dx.doi.org/10.1016/j.endm.2013.05.124
URL: http://www.sciencedirect.com/science/article/pii/S1571065313001273?via%3Dihub
Colecciones
Articulos(OCA CIUDAD UNIVERSITARIA)
Articulos de OFICINA DE COORDINACION ADMINISTRATIVA CIUDAD UNIVERSITARIA
Citación
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
Compartir