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
2023-03-29T13:25:51Z  
dc.date.issued
2011-08  
dc.identifier.citation
Méndez Díaz, Isabel; Nasini, Graciela Leonor; Severin, Daniel Esteban; Polyhedral results for the equitable coloring problem; Elsevier; Electronic Notes in Discrete Mathematics; 37; 8-2011; 159-164  
dc.identifier.issn
1571-0653  
dc.identifier.uri
http://hdl.handle.net/11336/191962  
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 of the effectiveness of including these inequalities as cuts in a Branch & Cut algorithm.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Elsevier  
dc.rights
info:eu-repo/semantics/openAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/  
dc.subject
BRANCH & CUT  
dc.subject
EQUITABLE GRAPH COLORING  
dc.subject
INTEGER PROGRAMMING  
dc.subject.classification
Matemática Aplicada  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
Polyhedral results 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
2023-03-28T14:18:47Z  
dc.journal.volume
37  
dc.journal.pagination
159-164  
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; 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. Escuela de Ciencias Exactas y Naturales; 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. Escuela de Ciencias Exactas y Naturales; Argentina  
dc.journal.title
Electronic Notes in Discrete Mathematics  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.endm.2011.05.028  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S1571065311000291  

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