The setup polyhedron of series-parallel posets

DOI10.1016/S0166-218X(97)00044-9zbMATH Open0888.06002OpenAlexW2160831259MaRDI QIDQ1372744FDOQ1372744

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

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

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)

Cites Work

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

Cited In (7)

• The setup polytope of \(N\)-sparse posets
• N-free posets as generalizations of series-parallel posets
• Enumeration of series-parallel posets according to heights
• Series-parallel posets and relative Ockham lattices
• The permutahedron of series-parallel posets
• The linear extension polytope of a poset
• Title not available (Why is that?)

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)