Facets of the Weak Order Polytope Derived from the Induced Partition Projection
From MaRDI portal
Publication:2784506
DOI10.1137/S0895480100369936zbMath1009.52024MaRDI QIDQ2784506
Samuel Fiorini, Jean-Paul Doignon
Publication date: 23 April 2002
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorics of partially ordered sets (06A07)
Related Items (9)
Derivations of large classes of facet defining inequalities of the weak order polytope using ranking structures ⋮ Weak order polytopes. ⋮ Extended formulations for order polytopes through network flows ⋮ Multiprocessor scheduling under precedence constraints: polyhedral results ⋮ Primary facets of order polytopes ⋮ \textsc{QTest} 2.1: quantitative testing of theories of binary choice using Bayesian inference ⋮ A New Binary Programming Formulation and Social Choice Property for Kemeny Rank Aggregation ⋮ A combinatorial study of partial order polytopes ⋮ Independent random utility representations
This page was built for publication: Facets of the Weak Order Polytope Derived from the Induced Partition Projection