✦ LIBER ✦

Establishing the matching polytope

✍ Scribed by M.L Balinski

Publisher: Elsevier Science
Year: 1972
Tongue: English
Weight: 596 KB
Volume: 13
Category: Article
ISSN: 0095-8956
DOI: 10.1016/0095-8956(72)90002-0

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Matchings in polytopal graphs

✍ B. Grünbaum 📂 Article 📅 1974 🏛 John Wiley and Sons 🌐 English ⚖ 667 KB

Optimizing over a slice of the bipartite

Optimizing over a slice of the bipartite matching polytope

✍ Matthias Leclerc 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 322 KB

The cut polytope and the Boolean quadric

The cut polytope and the Boolean quadric polytope

✍ Caterina De Simone 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 264 KB

In 1983 Barahona defined the class of cut polytopes; recently Padberg defined the class of Boolean quadric polytopes. We show that every Boolean quadric polytope is the image of a cut polytope under a bijective linear transformation, and so studying Boolean quadric polytopes reduces to studying spe

Fiber Polytopes for the Projections betw

Fiber Polytopes for the Projections between Cyclic Polytopes

✍ Christos A. Athanasiadis; Jesús A. De Loera; Victor Reiner; Francisco Santos 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 359 KB

The cyclic polytope C (n, d) is the convex hull of any n points on the moment curve {(t, t 2 , . . . , t d ) : we consider the fiber polytope (in the sense of Billera and Sturmfels [6]) associated to the natural projection of cyclic polytopes π : C(n, d ) → C(n, d) which 'forgets' the last dd coord

On the stable marriage polytope

✍ Guillaume Ratier 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 727 KB

The stable marriage problem is a game theoretic model introduced by Gale and Shapley (1962). It involves two sets of players referred to as men and women. A marriage is a set of disjoint pairs, where each pair consists of a woman and a man. Each individual has a strict linear order of preference ove

Polytope finite elements

✍ P. Milbradt; T. Pick 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 524 KB