The linear extension polytope of a poset

DOI10.1016/j.endm.2016.10.021zbMath1356.05033OpenAlexW2549325693MaRDI QIDQ510939

Selim Rexhep, Samuel Fiorini, Jean-Paul Doignon

Publication date: 14 February 2017

Full work available at URL: https://doi.org/10.1016/j.endm.2016.10.021

zbMATH Keywords

posetpolytopelinear extensionlinear ordering problem

Mathematics Subject Classification ID

Integer programming (90C10) Combinatorics of partially ordered sets (06A07) Combinatorial optimization (90C27) Distance in graphs (05C12) Polytopes and polyhedra (52B99)

Uses Software

• polymake

Cites Work

• Facets of the linear ordering polytope
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The linear extension polytope of a poset