The Setup Polyhedron of Series-parallel Posets.

Rainer Schrader Georg Wambach

Published in: Discret. Appl. Math. (1997)

Keyphrases

series parallel
partially ordered sets
precedence constraints
temporal reasoning
binary trees
scheduling problem
constraint networks
tree decomposition
social networks
video sequences
branch and bound algorithm
network design