✦ LIBER ✦

The vertices of the knapsack polytope

✍ Scribed by A.C. Hayes; D.G. Larman

Publisher: Elsevier Science
Year: 1983
Tongue: English
Weight: 222 KB
Volume: 6
Category: Article
ISSN: 0166-218X
DOI: 10.1016/0166-218x(83)90067-7

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Adjacency of vertices of the complete pr

Adjacency of vertices of the complete pre-order polytope

✍ Maria Angela C.M. Gurgel; Yoshiko Wakabayashi 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 457 KB

∗-graphs of vertices of the generalized

∗-graphs of vertices of the generalized transitive tournament polytope

✍ Alberto Borobia; Valerio Chumillas 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 375 KB

Facets of the knapsack polytope derived

Facets of the knapsack polytope derived from disjoint and overlapping index configurations

✍ Elsie Sterbin Gottlieb; M.R Rao 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 543 KB

Minimal covers, minimal sets and canonic

Minimal covers, minimal sets and canonical facets of the posynomial knapsack polytope

✍ Daniel Granot; Frieda Granot 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 924 KB

Disjoint edge paths between given vertic

Disjoint edge paths between given vertices of a convex polytope

✍ S Gallivan 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 193 KB

10 Points in Dimension 4 not Projectivel

10 Points in Dimension 4 not Projectively Equivalent to the Vertices of a Convex Polytope

✍ David Forge; Michel Las Vergnas; Peter Schuchert 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 61 KB

Using oriented matroids, and with the help of a computer, we have found a set of 10 points in R 4 not projectively equivalent to the vertices of a convex polytope. This result confirms a conjecture of Larman [6] in dimension 4.