Article ID Journal Published Year Pages File Type
9655166 Discrete Applied Mathematics 2005 5 Pages PDF
Abstract
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 P¯j and the set covering polyhedra associated with some particular minors of C.
Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,