The disjunctive procedure and blocker duality

dc.creatorAguilera, Néstor Edgardo
dc.creatorEscalante, Mariana Silvina
dc.creatorNasini, Graciela Leonor
dc.date.accessioned2020-03-23T12:02:39Z
dc.date.accessioned2022-10-15T11:11:35Z
dc.date.available2020-03-23T12:02:39Z
dc.date.available2022-10-15T11:11:35Z
dc.date.created2020-03-23T12:02:39Z
dc.date.issued2002-09
dc.identifierAguilera, 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-13
dc.identifier0166-218X
dc.identifierhttp://hdl.handle.net/11336/100618
dc.identifierCONICET Digital
dc.identifierCONICET
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/4379412
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.
dc.languageeng
dc.publisherElsevier Science
dc.relationinfo:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/S0166-218X(01)00242-6
dc.rightshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.rightsinfo:eu-repo/semantics/restrictedAccess
dc.subjectBLOCKER DUALITY
dc.subjectBLOCKING TYPE POLYHEDRA
dc.subjectCLUTTER
dc.subjectDISJUNCTIVE PROCEDURE
dc.titleThe disjunctive procedure and blocker duality
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:ar-repo/semantics/artículo
dc.typeinfo:eu-repo/semantics/publishedVersion


Este ítem pertenece a la siguiente institución