期刊
INFORMATION PROCESSING LETTERS
卷 112, 期 1-2, 页码 10-12出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.ipl.2011.10.003
关键词
Bin packing; Approximation algorithms; Strip packing
We show that a modification of the Kenyon-Remila algorithm for the strip-packing problem yields an improved bound on the value of the approximate solution. As a corollary we derive that there exists a polynomial-time algorithm that always finds a solution of value OPT + O(root OPT log OPT) where OPT is the optimal value. (C) 2011 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据