On the facets of the lift-and-project relaxations of graph subdivisions

Volver a la Vista simple
dc.conicet.fuenteunificacion
dc.conicet.organizacionConsejo 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
dc.conicet.organizacionConsejo Nacional de Investigaciones Científicas y Técnicas
dc.conicet.organizacionUniversidad Nacional de Rosario
dc.conicet.organizacionConsejo Nacional de Investigaciones Científicas y Técnicas
dc.conicet.organizacionUniversidad Nacional de Rosario
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.produccionid4459941
dc.contributor.authorAguilera, Néstor Edgardo
dc.contributor.authorEscalante, Mariana Silvina
dc.contributor.authorFekete, Pablo Gabriel
dc.date.accessioned2019-01-15T21:52:05Z
dc.date.available2019-01-15T21:52:05Z
dc.date.issued2011-08
dc.date.updated2019-01-14T13:30:18Z
dc.description.abstractWe 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.es
dc.description.filFil: 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.filFil: Escalante, Mariana Silvina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Rosario; Argentina
dc.description.filFil: Fekete, Pablo Gabriel. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Rosario; Argentina
dc.formatapplication/pdfes
dc.identifier.citationAguilera, 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-206es
dc.identifier.institucionalCONICET
dc.identifier.issn1571-0653es
dc.identifier.repoCONICET Digital
dc.identifier.urihttp://hdl.handle.net/11336/68103
dc.journal.ciudadAmsterdames
dc.journal.numberCes
dc.journal.pagination201-206es
dc.journal.paisPaíses Bajoses
dc.journal.titleElectronic Notes in Discrete Mathematicses
dc.journal.volume37es
dc.language.isoenges
dc.publisherElsevieres
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.endm.2011.05.035
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S1571065311000369
dc.rightsinfo:eu-repo/semantics/openAccess*
dc.rights.urihttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/*
dc.subjectGraph Subdivisiones
dc.subjectLift-And-Projectes
dc.subjectStable Set Problemes
dc.subject.classificationMatemática Puraes
dc.subject.classificationMatemáticases
dc.subject.classificationCIENCIAS NATURALES Y EXACTASes
dc.titleOn the facets of the lift-and-project relaxations of graph subdivisionses
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:ar-repo/semantics/artículo
dc.typeinfo:eu-repo/semantics/publishedVersion

Archivos

Bloque original

Miniatura
Nombre:
CONICET_Digital_Nro.f3cc3d10-0fea-4d75-ba04-b3c2b1ff28f3_A.pdf
Tamaño:
175.09 KB
Formato:
Adobe Portable Document Format
Descargar

Colecciones

Articulos(IMAL)
Articulos(CCT - ROSARIO)
Volver a la Vista simple