The setup polyhedron of series-parallel posets

作     者：Schrader, R Wambach, G 

作者机构：Institut für Informatik Zentrum für Paralleles Rechnen Universitat zu Koln. Weyertal 86-90 50931 Koln Germany 

出 版 物：《DISCRETE APPLIED MATHEMATICS》 (离散应用数学)

年 卷 期：1997年第79卷第1-3期

页      面：213-221页

核心收录：

学科分类：07[理学] 0701[理学-数学] 070101[理学-基础数学] 

主　　题：jump number bump number setup problem polyhedral combinatorics series-parallel posets 

摘      要：To every linear extension L of a poset P = (P, ) we associate a 0, 1-vector x = x(L) with x(e) = 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 S = conv{x(L): L is an element of (S)} be the convex hull of the incidence vectors of all linear extensions of P. For the case of series-parallel posets we solve the optimization problem over S and give a linear description of S.