Mostrar el registro sencillo del ítem

dc.contributor.author
Aguilera, Néstor Edgardo  
dc.contributor.author
Escalante, Mariana Silvina  
dc.contributor.author
Fekete, Pablo Gabriel  
dc.date.available
2019-01-15T21:52:05Z  
dc.date.issued
2011-08  
dc.identifier.citation
Aguilera, Néstor Edgardo; Escalante, Mariana Silvina; Fekete, Pablo Gabriel; On the facets of the lift-and-project relaxations of graph subdivisions; Elsevier; Electronic Notes in Discrete Mathematics; 37; C; 8-2011; 201-206  
dc.identifier.issn
1571-0653  
dc.identifier.uri
http://hdl.handle.net/11336/68103  
dc.description.abstract
We study the behavior of lift-and-project procedures for solving combinatorial optimization problems as described by Lovász and Schrijver (1991), in the context of the stable set problem on graphs. Following the work of Wolsey (1976), we investigate how to generate facets of the relaxations obtained by these procedures from facets of the relaxations of the original graph, after applying fundamental graph operations. We show our findings for the odd subdivision of an edge and its generalization, the stretching of a vertex operation.  
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-sa/2.5/ar/  
dc.subject
Graph Subdivision  
dc.subject
Lift-And-Project  
dc.subject
Stable Set Problem  
dc.subject.classification
Matemática Pura  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
On the facets of the lift-and-project relaxations of graph subdivisions  
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-01-14T13:30:18Z  
dc.journal.volume
37  
dc.journal.number
C  
dc.journal.pagination
201-206  
dc.journal.pais
Países Bajos  
dc.journal.ciudad
Amsterdam  
dc.description.fil
Fil: Aguilera, Néstor Edgardo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Matemática Aplicada del Litoral. Universidad Nacional del Litoral. Instituto de Matemática Aplicada del Litoral; Argentina  
dc.description.fil
Fil: Escalante, Mariana Silvina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Rosario; Argentina  
dc.description.fil
Fil: Fekete, Pablo Gabriel. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Rosario; 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.035  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S1571065311000369  

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