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