Artículo
The disjunctive procedure and blocker duality
Fecha de publicación:
09/2002
Editorial:
Elsevier Science
Revista:
Discrete Applied Mathematics
ISSN:
0166-218X
Idioma:
Inglés
Tipo de recurso:
Artículo publicado
Clasificación temática:
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.
Palabras clave:
BLOCKER DUALITY
,
BLOCKING TYPE POLYHEDRA
,
CLUTTER
,
DISJUNCTIVE PROCEDURE
Archivos asociados
Licencia
Identificadores
Colecciones
Articulos(IMAL)
Articulos de INST.DE MATEMATICA APLICADA "LITORAL"
Articulos de INST.DE MATEMATICA APLICADA "LITORAL"
Citación
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
Compartir
Altmétricas