Mostrar el registro sencillo del ítem

dc.contributor.author
Aguilera, Néstor Edgardo  
dc.contributor.author
Bianchi, Silvia María  
dc.contributor.author
Nasini, Graciela Leonor  
dc.date.available
2020-03-23T12:10:03Z  
dc.date.issued
2004-01  
dc.identifier.citation
Aguilera, Néstor Edgardo; Bianchi, Silvia María; Nasini, Graciela Leonor; Lift and project relaxations for the matching and related polytopes; Elsevier Science; Discrete Applied Mathematics; 134; 1-2004; 193-212  
dc.identifier.issn
0166-218X  
dc.identifier.uri
http://hdl.handle.net/11336/100619  
dc.description.abstract
We compare lift and project methods given by Lovász and Schrijver (the N+ and N procedures) and by Balas, Ceria and Cornuéjols (the disjunctive procedure) when working on the matching, perfect matching and covering polytopes. When the underlying graph is the complete graph of n=2s+1 nodes we obtain that the disjunctive index for all problems is s2, the N+-index for the matching and perfect matching problems is s (extending a result by Stephen and Tunçel), the N-index for the perfect matching problem is s, and the N+ and N indices for the covering problem and the N-index for the matching problem are strictly greater than s.  
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
COVERING  
dc.subject
MATCHING  
dc.subject
POLYHEDRAL COMBINATORICS  
dc.subject
SEQUENTIAL TIGHTENING PROCEDURES  
dc.subject.classification
Otras Matemáticas  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
Lift and project relaxations for the matching and related polytopes  
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
2020-03-20T20:03:19Z  
dc.journal.volume
134  
dc.journal.pagination
193-212  
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 Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina  
dc.description.fil
Fil: Bianchi, Silvia María. Universidad Nacional de Rosario; Argentina  
dc.description.fil
Fil: Nasini, Graciela Leonor. Universidad Nacional de Rosario; Argentina  
dc.journal.title
Discrete Applied Mathematics  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/S0166-218X(03)00337-8  

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