(k, c) − coloring via Column Generation | ||
| dc.conicet.organizacion | Universita Di Bologna | |
| dc.conicet.organizacion | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.conicet.organizacion | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| dc.conicet.organizacion | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas | |
| 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.issued | 2013-06 | |
| 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. | es |
| 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.format | application/pdf | es |
| 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 | es |
| dc.identifier.issn | 1571-0653 | |
| dc.identifier.uri | http://hdl.handle.net/11336/15897 | |
| dc.journal.ciudad | Amsterdam | es |
| dc.journal.pagination | 447-454 | es |
| dc.journal.pais | Países Bajos | es |
| dc.journal.title | Electronic Notes In Discrete Mathematics | es |
| dc.journal.volume | 41 | es |
| dc.language.iso | eng | es |
| dc.publisher | Elsevier Science | es |
| 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 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/2.5/ar/ | es |
| dc.subject | (K, C)-Coloring | es |
| dc.subject | Column Generation | es |
| dc.subject | Diving Heuristic | es |
| dc.subject.classification | Ciencias de la Computación | es |
| dc.subject.classification | Ciencias de la Computación e Información | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | (k, c) − coloring via Column Generation | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.19413.pdf
- Tamaño:
- 195.48 KB
- Formato:
- Adobe Portable Document Format