Mostrar el registro sencillo del ítem

dc.contributor.author
Aguilera, Néstor Edgardo  
dc.contributor.author
Katz, Ricardo David  
dc.contributor.author
Tolomei, Paola Beatriz  
dc.date.available
2020-03-13T20:30:52Z  
dc.date.issued
2018-07  
dc.identifier.citation
Aguilera, Néstor Edgardo; Katz, Ricardo David; Tolomei, Paola Beatriz; Addendum to “Vertex adjacencies in the set covering polyhedron” [Discrete Appl. Math. 218 (2017) 40–56]; Elsevier Science; Discrete Applied Mathematics; 243; 7-2018; 311-315  
dc.identifier.issn
0166-218X  
dc.identifier.uri
http://hdl.handle.net/11336/99596  
dc.description.abstract
We study the relationship between the vertices of an up-monotone polyhedron R and those of the polytope P obtained by truncating R with the unit hypercube. When R has binary vertices, we characterize the vertices of P in terms of the vertices of R, show their integrality, and prove that the 1-skeleton of R is an induced subgraph of the 1-skeleton of P. We conclude by applying our findings to settle a claim in the original paper.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Elsevier Science  
dc.relation
https://doi.org/10.1016/j.dam.2017.12.034  
dc.rights
info:eu-repo/semantics/openAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/  
dc.subject
POLYHEDRAL COMBINATORICS  
dc.subject
SET COVERING POLYHEDRON  
dc.subject
VERTEX ADJACENCY  
dc.subject.classification
Otras Matemáticas  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
Addendum to “Vertex adjacencies in the set covering polyhedron” [Discrete Appl. Math. 218 (2017) 40–56]  
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-10T13:07:15Z  
dc.journal.volume
243  
dc.journal.pagination
311-315  
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. Universidad Nacional del Litoral. Facultad de Ingeniería Química; Argentina  
dc.description.fil
Fil: Katz, Ricardo David. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario. Centro Internacional Franco Argentino de Ciencias de la Información y de Sistemas. Universidad Nacional de Rosario. Centro Internacional Franco Argentino de Ciencias de la Información y de Sistemas; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario; Argentina  
dc.description.fil
Fil: Tolomei, Paola Beatriz. Universidad Nacional de Rosario. Facultad de Ciencias Exactas Ingeniería y Agrimensura. Escuela de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario; Argentina  
dc.journal.title
Discrete Applied Mathematics  
dc.relation.isreferencedin
info:eu-repo/semantics/reference/doi/https://doi.org/10.1016/j.dam.2017.12.034  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.dam.2017.12.034  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0166218X18300027  

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