Facets of the generalized permutahedron of a poset
From MaRDI portal
Publication:5961613
DOI10.1016/S0166-218X(96)00044-3zbMath0873.90048MaRDI QIDQ5961613
Annelie von Arnim, Andreas S. Schulz
Publication date: 25 February 1997
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: http://www.elsevier.com/locate/dam
posetvalid inequalitiesprecedence relationgeneralized permutahedronsingle machine weighted flowtime scheduling
Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Combinatorics of partially ordered sets (06A07) Deterministic scheduling theory in operations research (90B35)
Related Items
On the linear description of the Huffman trees polytope ⋮ The permutahedron of series-parallel posets ⋮ Base polytopes of series-parallel posets: Linear description and optimization
Cites Work
- Unnamed Item
- Structure of a simple scheduling polyhedron
- The permutahedron of \(N\)-sparse posets
- Single-Machine Scheduling Polyhedra with Precedence Constraints
- Complexity of Scheduling under Precedence Constraints
- Sequencing Jobs to Minimize Total Weighted Completion Time Subject to Precedence Constraints
- The permutahedron of series-parallel posets
- The permutahedron of series-parallel posets