The biorder polytope

DOI10.1007/s11083-004-5129-7zbMath1072.52009OpenAlexW2066333776MaRDI QIDQ1765958

Samuel Fiorini, Julie Christophe, Jean-Paul Doignon

Publication date: 25 February 2005

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11083-004-5129-7

zbMATH Keywords

polytopepolyhedral combinatoricslinear ordering polytopebiorderFerrer's relationsGuttmann scalestability-critical graph

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Combinatorics of partially ordered sets (06A07) Combinatorial optimization (90C27)

Related Items (10)

Testing a mixture model of single-peaked preferences ⋮ A survey on the linear ordering problem for weighted or unweighted tournaments ⋮ A lexicographic semiorder polytope and probabilistic representations of choice ⋮ Fence facets from non-regular graphs for the linear ordering polytope ⋮ The Polytope ofm-Subspaces of a Finite Affine Space ⋮ An updated survey on the linear ordering problem for weighted or unweighted tournaments ⋮ An ordinal evaluation of categorical judgement data by random utilities and a corresponding correlation analysis ⋮ Facets of the linear ordering polytope: a unification for the fence family through weighted graphs ⋮ How to recycle your facets ⋮ Weighted graphs defining facets: A connection between stable set and linear ordering polytopes

Uses Software

• PORTA
• LOLIB

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Critical facets of the stable set polytope
• On realizable biorders and the biorder dimension of a relation
• Induced binary probabilities and the linear ordering polytope: A status report
• Geometric and combinatorial properties of the polytope of binary choice probabilities
• More facets from fences for linear ordering and acyclic subgraph polytopes
• An approval-voting polytope for linear orders
• Shelling polyhedral 3-balls and 4-polytopes
• Set packing relaxations of some integer programs
• Random utility representation of binary choice probabilities: Critical graphs yielding critical necessary conditions
• New Facets of the Linear Ordering Polytope
• Determining the automorphism group of the linear ordering polytope

This page was built for publication: The biorder polytope