INVESTIGADORES
ESCALANTE Mariana Silvina
artículos
Título:
The disjunctive procedure and blocker duality
Autor/es:
AGUILERA, NESTOR EDGARDO; ESCALANTE, MARIANA SILVINA; NASINI, GRACIELA LEONOR
Revista:
DISCRETE APPLIED MATHEMATICS
Editorial:
ELSEVIER
Referencias:
Lugar: The Netherlands; Año: 2002 vol. 121 p. 1 - 13
ISSN:
0166-218X
Resumen:
In this paper we relate two rather different branches of polyhedral theory in linearoptimization problems: the blocking type polyhedra and the disjunctive procedure ofBalas, Ceria and Cornu´ejols. For this purpose, we define a disjunctive procedure overblocking type polyhedra with vertices in [0, 1]n, study its properties, and analyzeits behavior under blocker duality. We compare the indices of the procedure over apair of blocking clutter polyhedra, obtaining that they coincide.
