Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9655166 | Discrete Applied Mathematics | 2005 | 5 Pages |
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
V. Leoni, G. Nasini,