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
2019-10-15T21:29:32Z  
dc.date.issued
2014-02  
dc.identifier.citation
Méndez-Díaz, Isabel; Nasini, Graciela Leonor; Severin, Daniel Esteban; A polyhedral approach for the equitable coloring problem; Elsevier Science; Discrete Applied Mathematics; 164; Part 2; 2-2014; 413-426  
dc.identifier.issn
0166-218X  
dc.identifier.uri
http://hdl.handle.net/11336/85989  
dc.description.abstract
In this work we study the polytope associated with a 0,1-integer programming formulation for the Equitable Coloring Problem. We find several families of valid inequalities and derive sufficient conditions in order to be facet-defining inequalities. We also present computational evidence that shows the efficacy of these inequalities used in a cutting-plane algorithm.  
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-sa/2.5/ar/  
dc.subject
CUT AND BRANCH  
dc.subject
EQUITABLE GRAPH COLORING  
dc.subject
INTEGER PROGRAMMING  
dc.subject.classification
Otras Matemáticas  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
A polyhedral approach 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
2019-10-10T17:50:27Z  
dc.journal.volume
164  
dc.journal.number
Part 2  
dc.journal.pagination
413-426  
dc.journal.pais
Países Bajos  
dc.journal.ciudad
Amsterdam  
dc.description.fil
Fil: Méndez-Díaz, Isabel. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina  
dc.description.fil
Fil: Nasini, Graciela Leonor. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Rosario. Facultad de Ciencias Exactas, Ingeniería y Agrimensura; 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
Discrete Applied Mathematics  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.dam.2012.11.018  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0166218X12004477  

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