Approximation algorithms for multiple strip packing and scheduling parallel jobs in platforms

Marin Bougeret (1) , Pierre-François Dutot (2) , Klaus Jansen (3) , Christina Robenek (3) , Denis Trystram (2)

1 MAORE - Methods, Algorithms for Operations REsearch
2 MOAIS - PrograMming and scheduling design fOr Applications in Interactive Simulation
3 Theory of Parallelism

no abstract

Domaines: Calcul parallèle, distribué et partagé [cs.DC]

Marin Bougeret, Pierre-François Dutot, Klaus Jansen, Christina Robenek, Denis Trystram. Approximation algorithms for multiple strip packing and scheduling parallel jobs in platforms. Discrete Mathematics, Algorithms and Applications, 2011, 3 (4), pp.553-586. ⟨10.1142/S1793830911001413⟩. ⟨hal-00796859⟩