Mostrar el registro sencillo del ítem

dc.contributor.author
Méndez Díaz, Isabel  
dc.contributor.author
Zabala, Paula Lorena  
dc.date.available
2017-05-16T18:46:58Z  
dc.date.issued
2010-02  
dc.identifier.citation
Méndez Díaz, Isabel; Zabala, Paula Lorena; Solving a multicoloring problem with overlaps using integer programming; Elsevier Science; Discrete Applied Mathematics; 158; 4; 2-2010; 349-354  
dc.identifier.issn
0166-218X  
dc.identifier.uri
http://hdl.handle.net/11336/16547  
dc.description.abstract
This paper presents a new generalization of the graph multicoloring problem. We propose a Branch-and-Cut algorithm based on a new integer programming formulation. The cuts used are valid inequalities that we could identify to the polytope associated with the model. The Branch-and-Cut system includes separation heuristics for the valid inequalities, specific initial and primal heuristics, branching and pruning rules. We report on computational experience with random instances.  
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-nd/2.5/ar/  
dc.subject
Graph Multicoloring  
dc.subject
Integer Programming  
dc.subject
Branch And Cut  
dc.subject.classification
Otras Ciencias de la Computación e Información  
dc.subject.classification
Ciencias de la Computación e Información  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
Solving a multicoloring problem with overlaps using integer programming  
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
2017-05-15T21:08:46Z  
dc.journal.volume
158  
dc.journal.number
4  
dc.journal.pagination
349-354  
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. 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.journal.title
Discrete Applied Mathematics  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.dam.2009.05.007  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S0166218X09002650  

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