论文部分内容阅读
局内装箱问题在多处理器调度、资源分配和日常生活中的计划、包装、调度等优化问题中有着极为重要的应用。提出一个新的局内线性算法MAMOV，算法中采用“物品移动模型”，当新物品到达时，允许首次入箱后的固定数目的物品再次移动；证明MAMOV算法的最坏情况渐近性能比1．25，该算法最坏情况渐近性能比低于同类算法最坏情况渐近性能比的下界值。