Improved Pseudo-Polynomial-Time Approximation for Strip Packing
作者： Arindam Khan , Fabrizio Grandoni , Salvatore Ingala , Waldo Gálvez
DOI: 10.4230/LIPICS.FSTTCS.2016.9
关键词:
摘要: … We study the strip packing problem, a classical packing problem which generalizes both bin packing and makespan minimization. Here we are given a set of axis-parallel rectangles in …
harvard.edu
arxiv.org
sci-hub.st 参考文章(0)