Mostrar el registro sencillo del ítem

dc.contributor.author
Méndez-Díaz, Isabel  
dc.contributor.author
Nasini, Graciela Leonor  
dc.contributor.author
Severin, Daniel Esteban  
dc.date.available
2018-03-08T21:57:37Z  
dc.date.issued
2015-02  
dc.identifier.citation
Méndez-Díaz, Isabel; Nasini, Graciela Leonor; Severin, Daniel Esteban; A DSATUR-based algorithm for the Equitable Coloring Problem; Pergamon-Elsevier Science Ltd; Computers & Operations Research; 57; 2-2015; 41-50  
dc.identifier.issn
0305-0548  
dc.identifier.uri
http://hdl.handle.net/11336/38356  
dc.description.abstract
This paper describes a new exact algorithm for the Equitable Coloring Problem, a coloring problem where the sizes of two arbitrary color classes differ in at most one unit. Based on the well known DSatur algorithm for the classic Coloring Problem, a pruning criterion arising from equity constraints is proposed and analyzed. The good performance of the algorithm is shown through computational experiments over random and benchmark instances.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Pergamon-Elsevier Science Ltd  
dc.rights
info:eu-repo/semantics/openAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/  
dc.subject
Dsatur  
dc.subject
Equitable Coloring  
dc.subject
Exact Algorithm  
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
A DSATUR-based algorithm for the Equitable Coloring Problem  
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
2018-03-08T19:03:44Z  
dc.journal.volume
57  
dc.journal.pagination
41-50  
dc.journal.pais
Países Bajos  
dc.journal.ciudad
Amsterdam  
dc.description.fil
Fil: Méndez-Díaz, Isabel. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina  
dc.description.fil
Fil: Nasini, Graciela Leonor. Universidad Nacional de Rosario. Facultad de Ciencias Exactas, Ingeniería y Agrimensura; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina  
dc.description.fil
Fil: Severin, Daniel Esteban. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Rosario. Facultad de Ciencias Exactas, Ingeniería y Agrimensura; Argentina  
dc.journal.title
Computers & Operations Research  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S0305054814003189  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.cor.2014.11.014  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://arxiv.org/abs/1306.1758  

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