一种尺寸可变的装箱问题的在线近似算法

摘要：

给定物品系列,要求将所有物品装入到不同类型的箱子中,以实现从第一个箱子到最后一个箱子被使用的箱子的总尺寸最小化.本文用最坏情况绝对性能研究在线算法,对于两种箱子规格a和b,我们给出了一种最坏绝对性能比最多是2.75的在线近似算法.

关键词：尺寸可变的装箱问题、近似算法、最坏情况绝对性能分析

分类号：O240(计算数学)

在线出版日期：2008-06-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：164-164