An exact DSatur-based algorithm for the Equitable Coloring Problem
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 kn...
| Autores: | , , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2013 |
| País: | Argentina |
| Institución: | Consejo Nacional de Investigaciones Científicas y Técnicas |
| Repositorio: | CONICET Digital (CONICET) |
| Idioma: | inglés |
| OAI Identifier: | oai:ri.conicet.gov.ar:11336/26561 |
| Acceso en línea: | http://hdl.handle.net/11336/26561 |
| Access Level: | acceso abierto |
| Palabra clave: | Equitable coloring DSatur Exact algoritm https://purl.org/becyt/ford/1.1 https://purl.org/becyt/ford/1 |
| Sumario: | 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. |
|---|