Artículo

An exact DSatur-based algorithm for the Equitable Coloring Problem

Méndez Díaz, Isabel; Nasini, Graciela LeonorIcon ; Severin, Daniel EstebanIcon
Fecha de publicación: 11/2013
Editorial: Elsevier
Revista: Electronic Notes in Discrete Mathematics
ISSN: 1571-0653
Idioma: Inglés
Tipo de recurso: Artículo publicado
Clasificación temática:

Resumen

This paper describes an exact algorithm for the Equitable Coloring Problem, based on the well known DSatur algorithm for the classic Coloring Problem with new pruning rules specifically derived from the equity constraint. Computational experiences show that our algorithm is competitive with those known in literature.
Palabras clave: Equitable Coloring , Dsatur , Exact Algoritm
 
Archivos asociados
Thumbnail
 
Tamaño: 125.9Kb
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/26561
DOI: http://dx.doi.org/10.1016/j.endm.2013.10.044
URL: http://www.sciencedirect.com/science/article/pii/S1571065313002606
Colecciones
Articulos(SEDE CENTRAL)
Articulos de SEDE CENTRAL
Citación
Méndez Díaz, Isabel; Nasini, Graciela Leonor; Severin, Daniel Esteban; An exact DSatur-based algorithm for the Equitable Coloring Problem; Elsevier; Electronic Notes in Discrete Mathematics; 44; 11-2013; 281-286
Compartir
Altmétricas