INVESTIGADORES
ESCALANTE Mariana Silvina
artículos
Título:
The Disjunctive Procedure on the Matching Problem
Autor/es:
AGUILERA, NESTOR EDGARDO; ESCALANTE, MARIANA; NASINI GRACIELA LEONOR
Revista:
REVISTA DE LA UNIóN MATEMáTICA ARGENTINA
Editorial:
Union Matemática Argentina
Referencias:
Lugar: Bahia Blanca; Año: 2001 vol. 42 p. 71 - 79
ISSN:
0041-6932
Resumen:
In this paper we study the Disjunctive Procedure on the linear relaxationof the matching polytope. We find a characterization of all the valid inequal-ities.We give an alternative proof of the well-known result of the integralityof the matching polytope on bipartite graphs.
