Approximation Algorithms for Multiple Strip Packing.

Marin Bougeret Pierre-François Dutot Klaus Jansen Christina Otte Denis Trystram

Published in: WAOA (2009)

Keyphrases

approximation algorithms
np hard
vertex cover
special case
primal dual
minimum cost
approximation ratio
worst case
precedence constraints
set cover
constant factor
strip packing
open shop
randomized algorithms
exact algorithms
scheduling problem
np hardness
network design problem
disjoint paths