The permutahedron of series-parallel posets

DOI10.1016/0166-218X(90)90089-UzbMATH Open0714.90051OpenAlexW1970617813MaRDI QIDQ5895282FDOQ5895282

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

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

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)

Cites Work

• Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints
• Decomposition Algorithms for Single-Machine Sequencing with Precedence Relations and Deferral Costs
• Title not available (Why is that?)
• Adjacent Vertices on a Permutohedron
• An Inequality

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
• Title not available (Why is that?)
• Series-parallel posets and relative Ockham lattices
• On the linear description of the Huffman trees polytope
• 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)