INVESTIGADORES
ESCALANTE Mariana Silvina
artículos
Título:
A Generalization of the Perfect Graph Theorem under the Disjunctive Index
Autor/es:
AGUILERA, NESTOR EDGARDO; ESCALANTE MARIANA SILVINA; NASINI GRACIELA LEONOR
Revista:
MATHEMATICS OF OPERATIONS RESEARCH
Editorial:
INFORMS
Referencias:
Lugar: USA; Año: 2002 vol. 27 p. 460 - 469
ISSN:
0364-765X
Resumen:
In this paper, we relate antiblocker duality between polyhedra, graph theory, and the disjunctiveprocedure. In particular, we analyze the behavior of the disjunctive procedure over the clique relaxation of the stable set polytope in a graph G, and the one associated to its complementarygraph. We obtain a generalization of the Perfect Graph Theorem, proving that the disjunctiveindices of these two polyhedra always coincide.
