Note on: N.E. Aguilera, M.S. Escalante, G.L. Nasini, “The disjunctive procedure and blocker duality” |
| |
Authors: | V Leoni G Nasini |
| |
Institution: | aUNR, Depto. de Matemática, Facultad de Ciencias Exactas, Ingeniería y Agrimensura, Av. Pellegrini 250, 2000 Rosario, Argentina bFundación Antorchas |
| |
Abstract: | Aguilera et al. Discrete Appl. Math. 121 (2002) 1–13] give a generalization of a theorem of Lehman through an extension of the disjunctive procedure defined by Balas, Ceria and Cornuéjols. This generalization can be formulated as(A) For every clutter , the disjunctive index of its set covering polyhedron coincides with the disjunctive index of the set covering polyhedron of its blocker, .In Aguilera et al. Discrete Appl. Math. 121 (2002) 1–3], (A) is indeed a corollary of the stronger result(B) .Motivated by the work of Gerards et al. Math. Oper. Res. 28 (2003) 884–885] we propose a simpler proof of (B) as well as an alternative proof of (A), independent of (B). Both of them are based on the relationship between the “disjunctive relaxations” obtained by and the set covering polyhedra associated with some particular minors of . |
| |
Keywords: | Disjunctive procedure Blocking type polyhedra Blocker duality Clutter |
本文献已被 ScienceDirect 等数据库收录! |
|