𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The permutahedron of series-parallel posets

✍ Scribed by Andreas S. Schulz

Publisher
Elsevier Science
Year
1995
Tongue
English
Weight
354 KB
Volume
57
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The permutahedron of series-parallel pos
The permutahedron of series-parallel posets
✍ Annelie Von Arnim; Ulrich Faigle; Rainer Schrader πŸ“‚ Article πŸ“… 1990 πŸ› Elsevier Science 🌐 English βš– 409 KB
Facets of the generalized permutahedron
Facets of the generalized permutahedron of a poset
✍ Annelie von Arnim; Andreas S. Schulz πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 878 KB

Given a poset P as a precedence relation on a set of jobs with processing time vector p, the generalized permutahedron pem(P, p) of P is defined as the convex hull of all job completion time vectors corresponding to a linear extension of P. Thus, the generalized permutahedron allows for the single m

The setup polyhedron of series-parallel
The setup polyhedron of series-parallel posets
✍ Rainer Schrader; Georg Wambach πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 542 KB

To every linear extension L of a poset P = (P. < ) we associate a 0, l-vector x =x(L) with xc = 1 if and only if e is preceded by a jump in L or e is the first element in L. Let the setup polyhedron .Y = conv{x(l): L E U(P)} be the convex hull of the incidence vectors of all linear extensions of P.

The classes of asymptotic reliability fu
The classes of asymptotic reliability functions for series-parallel and parallel-series systems
✍ Krzysztof KoΕ‚owrocki πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 635 KB

In this paper ten-element classes of limit reliability functions for series-parallel and parallel-series systems with identical components are presented. Next, the results are transferred to the systems with non-identical components. These systems are such that at least the number of their series or