The setup polyhedron of series-parallel posets

DOI10.1016/S0166-218X(97)00044-9MaRDI QIDQ1372744zbMATH OpenOpenAlexFDO

Authors Rainer Schrader, Georg Wambach

Publication date 1 June 1998

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL http://www.elsevier.com/locate/dam

zbMATH Keywords

polyhedral combinatoricsoptimization problemjump numberbump numberseries-parallel posetsincidence vectorssetup polyhedron

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Combinatorics of partially ordered sets (06A07)

Recommendations

• The permutahedron of series-parallel posets
• The permutahedron of series-parallel posets
• Series-parallel posets and the Tutte polynomial
• Series-parallel posets and relative Ockham lattices
• On the stable set polytope of a series-parallel graph
• The setup polytope of \(N\)-sparse posets
• Base polytopes of series-parallel posets: Linear description and optimization
• Poset matrix and recognition of series-parallel posets
• Posets with series parallel orders and strict-double-bound graphs
• The order type of the collection of finite series-parallel posets

Cites work

• scientific article; zbMATH DE number 3641455 (Why is no real title available?)
• Computing the bump number is easy
• Computing the bump number with techniques from two-processor scheduling
• Jump number problem: The role of matroids
• Minimizing bumps in linear extensions of ordered sets
• Minimizing completion time for a class of scheduling problems
• Minimizing the jump number for partially ordered sets: A graph-theoretic approach
• NP-completeness properties about linear extensions
• On a property of the class of n-colorable graphs
• Setup optimization problems with matroid structure

Cited in

(7)

• The setup polytope of \(N\)-sparse posets
• Series-parallel posets and relative Ockham lattices
• N-free posets as generalizations of series-parallel posets
• Enumeration of series-parallel posets according to heights
• The permutahedron of series-parallel posets
• The linear extension polytope of a poset
• scientific article; zbMATH DE number 1504627 (Why is no real title available?)

This page was built for publication: The setup polyhedron of series-parallel posets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1372744)