| Article ID: | iaor20021404 |
| Country: | Netherlands |
| Volume: | 27 |
| Issue: | 4 |
| Start Page Number: | 153 |
| End Page Number: | 161 |
| Publication Date: | Nov 2000 |
| Journal: | Operations Research Letters |
| Authors: | Marin Alfredo, Cnovas Lzaro, Landete Mercedes |
| Keywords: | Set packing |
We introduce a family of graphs, named grilles, and a facet of the set packing polytope associated with a grille. The proof is based on a new facet generating procedure which is valid in a wider context. We also obtain new facets for the simple plant location polytope.