The permutahedron of series-parallel posets

DOI10.1016/0166-218X(90)90089-UMaRDI QIDQ5895282zbMATH OpenOpenAlexFDO

Authors Annelie von Arnim, U. Faigle, Rainer Schrader

Publication date 1990

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

Full work available at URL https://doi.org/10.1016/0166-218x(90)90089-u

zbMATH Keywords

permutationsconvex hullsingle machinefinite partially ordered setincidence vectorsjob-scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Integer programming (90C10) Special polytopes (linear programming, centrally symmetric, etc.) (52B12)

Recommendations

• Facets of the generalized permutahedron of a poset
• The permutahedron of \(N\)-sparse posets
• The permutahedron of series-parallel posets
• On the facial structure of scheduling polyhedra
• Base polytopes of series-parallel posets: Linear description and optimization

Cites work

• scientific article; zbMATH DE number 3659595 (Why is no real title available?)
• Adjacent Vertices on a Permutohedron
• An Inequality
• Decomposition Algorithms for Single-Machine Sequencing with Precedence Relations and Deferral Costs
• Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints

Cited in

(11)

• N-free posets as generalizations of series-parallel posets
• The setup polyhedron of series-parallel posets
• Enumeration of series-parallel posets according to heights
• Base polytopes of series-parallel posets: Linear description and optimization
• Oriented sets and even permutations: Asymmetry index series and \(q\)-series
• scientific article; zbMATH DE number 6928780 (Why is no real title available?)
• On the linear description of the Huffman trees polytope
• Series-parallel posets and relative Ockham lattices
• The permutahedron of series-parallel posets
• Facets of the generalized permutahedron of a poset
• A half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine

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

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