The permutahedron of series-parallel posets

DOI10.1016/0166-218X(90)90089-UzbMath0714.90051OpenAlexW1970617813MaRDI QIDQ5895282

Ulrich Faigle, Annelie von Arnim, 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

permutationssingle machineconvex hullfinite partially ordered setincidence vectorsjob-scheduling

Mathematics Subject Classification ID

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

Related Items (5)

A half-integral linear programming relaxation for scheduling precedence-constrained jobs on a single machine ⋮ On the linear description of the Huffman trees polytope ⋮ The permutahedron of series-parallel posets ⋮ Facets of the generalized permutahedron of a poset ⋮ Base polytopes of series-parallel posets: Linear description and optimization

Cites Work

• Unnamed Item
• Decomposition Algorithms for Single-Machine Sequencing with Precedence Relations and Deferral Costs
• Adjacent Vertices on a Permutohedron
• Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints
• An Inequality

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