| Article ID: | iaor20021943 |
| Country: | Netherlands |
| Volume: | 133 |
| Issue: | 3 |
| Start Page Number: | 455 |
| End Page Number: | 461 |
| Publication Date: | Sep 2001 |
| Journal: | European Journal of Operational Research |
| Authors: | Conforti Michele, Cornujols Grard, Kapoor Ajai, Vukovi Kristina |
| Keywords: | set covering |
In this paper, we survey results and open problems on perfect, ideal and balanced matrices. These matrices arise in connection with the set packing and set covering problems, two integer programming models with a wide range of applications. We concentrate on some of the beautiful polyhedral results that have been obtained in this area in the last 30 years. This survey first appeared in