𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Facets of the linear ordering polytope

✍ Scribed by Martin Grötschel; Michael Jünger; Gerhard Reinelt


Publisher
Springer-Verlag
Year
1985
Tongue
English
Weight
840 KB
Volume
33
Category
Article
ISSN
0025-5610

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Facets of linear signed order polytopes
✍ Samuel Fiorini; Peter Fishburn 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 225 KB

Self-re ecting signed orders have been proposed to aid assessment of preferences between subsets of an n-item set {1; 2; : : : ; n} by considering desirabilities of excluding as well as including items in a set. A linear signed order for n is a linear order on the 2n-element set {1; : : : ; n} ∪ {1