The disjunctive procedure and blocker duality

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 Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química
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.produccionid6531880
dc.contributor.authorAguilera, Néstor Edgardo
dc.contributor.authorEscalante, Mariana Silvina
dc.contributor.authorNasini, Graciela Leonor
dc.date.accessioned2020-03-23T12:02:39Z
dc.date.available2020-03-23T12:02:39Z
dc.date.issued2002-09
dc.date.updated2020-03-20T20:03:27Z
dc.description.abstractIn this paper we relate two rather different branches of polyhedral theory in linear optimization problems: the blocking type polyhedra and the disjunctive procedure of Balas et al. For this purpose, we define a disjunctive procedure over blocking type polyhedra with vertices in [0,1] n, study its properties, and analyze its behavior under blocker duality. We compare the indices of the procedure over a pair of blocking clutter polyhedra, obtaining that they coincide.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 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.filFil: Escalante, Mariana Silvina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
dc.description.filFil: Nasini, Graciela Leonor. Universidad Nacional de Rosario; Argentina
dc.formatapplication/pdfes
dc.identifier.citationAguilera, Néstor Edgardo; Escalante, Mariana Silvina; Nasini, Graciela Leonor; The disjunctive procedure and blocker duality; Elsevier Science; Discrete Applied Mathematics; 121; 3; 9-2002; 1-13es
dc.identifier.institucionalCONICET
dc.identifier.issn0166-218Xes
dc.identifier.repoCONICET Digital
dc.identifier.urihttp://hdl.handle.net/11336/100618
dc.journal.ciudadAmsterdames
dc.journal.number3es
dc.journal.pagination1-13es
dc.journal.paisPaíses Bajoses
dc.journal.titleDiscrete Applied Mathematicses
dc.journal.volume121es
dc.language.isoenges
dc.publisherElsevier Sciencees
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/S0166-218X(01)00242-6
dc.rightsinfo:eu-repo/semantics/openAccess*
dc.rights.urihttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/*
dc.subjectBLOCKER DUALITYes
dc.subjectBLOCKING TYPE POLYHEDRAes
dc.subjectCLUTTERes
dc.subjectDISJUNCTIVE PROCEDUREes
dc.subject.classificationOtras Matemáticases
dc.subject.classificationMatemáticases
dc.subject.classificationCIENCIAS NATURALES Y EXACTASes
dc.titleThe disjunctive procedure and blocker dualityes
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.ae47aecd-5163-4e05-9bae-a0f0c77e6b99_A.pdf
Tamaño:
116.17 KB
Formato:
Adobe Portable Document Format
Descargar

Colecciones

Articulos(IMAL)
Volver a la Vista simple