Resumen de Familias de grafos que definen facetas para el problema de empaquetamiento I: enrejados

Mercedes Landete Ruiz, Ángel Marín Gracia, Leopoldo Cánovas

• We introduce a family of graphs named grilles and a facet of the set packing polytope associated with a grille