Improved Pseudo-Polynomial-Time Approximation for Strip Packing.

Waldo Gálvez Fabrizio Grandoni Salvatore Ingala Arindam Khan

Published in: CoRR (2018)

Keyphrases

polynomial time approximation
strip packing
error bounds
improved algorithm
np hard
dynamic programming
search algorithm
query processing