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