Mostrar el registro sencillo del ítem

dc.contributor.author
Malaguti, Enrico  
dc.contributor.author
Méndez Díaz, Isabel  
dc.contributor.author
Miranda Bront, Juan Jose  
dc.contributor.author
Zabala, Paula Lorena  
dc.date.available
2017-05-02T20:17:03Z  
dc.date.issued
2013-06  
dc.identifier.citation
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  
dc.identifier.issn
1571-0653  
dc.identifier.uri
http://hdl.handle.net/11336/15897  
dc.description.abstract
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.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Elsevier Science  
dc.rights
info:eu-repo/semantics/openAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/  
dc.subject
(K, C)-Coloring  
dc.subject
Column Generation  
dc.subject
Diving Heuristic  
dc.subject.classification
Ciencias de la Computación  
dc.subject.classification
Ciencias de la Computación e Información  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
(k, c) − coloring via Column Generation  
dc.type
info:eu-repo/semantics/article  
dc.type
info:ar-repo/semantics/artículo  
dc.type
info:eu-repo/semantics/publishedVersion  
dc.date.updated
2017-04-28T20:28:16Z  
dc.journal.volume
41  
dc.journal.pagination
447-454  
dc.journal.pais
Países Bajos  
dc.journal.ciudad
Amsterdam  
dc.description.fil
Fil: Malaguti, Enrico. Universita Di Bologna; Italia  
dc.description.fil
Fil: Méndez Díaz, Isabel. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina  
dc.description.fil
Fil: Miranda Bront, Juan Jose. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina  
dc.description.fil
Fil: Zabala, Paula Lorena. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina  
dc.journal.title
Electronic Notes In Discrete Mathematics  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/http://dx.doi.org/10.1016/j.endm.2013.05.124  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S1571065313001273?via%3Dihub  

Archivos asociados
Thumbnail
 
Tamaño: 195.4Kb
Formato: PDF
.