Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2000 | 10.1016/S0167-6377(00)00056-0 | Oper. Res. Lett. |
Keywords | Field | DocType |
simple plant location polytope,wider context,discrete location,new facet generating procedure,packing,facets,polyhedral combinatoric,set packing polytope,new facet,polyhedral combinatorics | Discrete mathematics,Birkhoff polytope,Combinatorics,Rectification,Uniform k 21 polytope,Convex polytope,Polytope,Set packing,Facet (geometry),Polyhedral combinatorics,Mathematics | Journal |
Volume | Issue | ISSN |
27 | 4 | Operations Research Letters |
Citations | PageRank | References |
15 | 1.08 | 11 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Lázaro Cánovas | 1 | 140 | 11.27 |
Mercedes Landete | 2 | 150 | 12.88 |
Alfredo Marín | 3 | 453 | 32.98 |