|
|||||
|
|
| 一种尺寸可变的装箱问题的在线近似算法 | |
| 引用本文： | 丁丹军.一种尺寸可变的装箱问题的在线近似算法[J].科技咨询导报,2008(4):164-164. |
| 作者姓名： | 丁丹军 |
| 作者单位： | 连云港师范高等专科学校数学系 江苏连云港222006 |
| 摘 要： | 给定物品系列,要求将所有物品装入到不同类型的箱子中,以实现从第一个箱子到最后一个箱子被使用的箱子的总尺寸最小化。本文用最坏情况绝对性能研究在线算法,对于两种箱子规格和,我们给出了一种最坏绝对性能比最多是2.75的在线近似算法。 |
| 关 键 词： | 尺寸可变的装箱问题 近似算法 最坏情况绝对性能分析 |
| 文章编号： | 1674-098X（2008）02（a）-0164-01 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |