Base polytopes of series-parallel posets: Linear description and optimization

DOI10.1007/BF01585869zbMATH Open0920.90125MaRDI QIDQ1290639FDOQ1290639

Authors: Rainer Schrader, Andreas S. Schulz, Georg Wambach 

Publication date: 3 June 1999

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Recommendations

• The permutahedron of series-parallel posets
• The setup polyhedron of series-parallel posets
• scientific article; zbMATH DE number 1015115
• Facets of the generalized permutahedron of a poset

zbMATH Keywords

greedy algorithmpolyhedral combinatoricssupermodular functiontotal weighted completion timeseries-parallel posetsbase polytopes

Mathematics Subject Classification ID

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

Cites Work

• Facets of the knapsack polytope
• Submodular functions and optimization
• Generalized polymatroids and submodular flows
• Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints
• Single-Machine Scheduling Polyhedra with Precedence Constraints
• Decomposition Algorithms for Single-Machine Sequencing with Precedence Relations and Deferral Costs
• On a property of the class of n-colorable graphs
• Pseudomatroids
• Adjacent Vertices on a Permutohedron
• The permutahedron of series-parallel posets
• The permutahedron of series-parallel posets
• Facets of the generalized permutahedron of a poset
• Submodular linear programs on forests
• A Rearrangement Inequality and the Permutahedron
• The permutahedron of \(N\)-sparse posets

Cited In (2)

• The setup polyhedron of series-parallel posets
• The permutahedron of series-parallel posets

This page was built for publication: Base polytopes of series-parallel posets: Linear description and optimization

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