info:eu-repo/semantics/article
The disjunctive procedure and blocker duality
Fecha
2002-09Registro en:
Aguilera, 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
0166-218X
CONICET Digital
CONICET
Autor
Aguilera, Néstor Edgardo
Escalante, Mariana Silvina
Nasini, Graciela Leonor
Resumen
In 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.