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)
52B12: Special polytopes (linear programming, centrally symmetric, etc.)
90C57: Polyhedral combinatorics, branch-and-bound, branch-and-cut
06A07: Combinatorics of partially ordered sets
Related Items
A New Binary Programming Formulation and Social Choice Property for Kemeny Rank Aggregation, Primary facets of order polytopes, Weak order polytopes., Extended formulations for order polytopes through network flows, A combinatorial study of partial order polytopes, Independent random utility representations, \textsc{QTest} 2.1: quantitative testing of theories of binary choice using Bayesian inference, Multiprocessor scheduling under precedence constraints: polyhedral results