最坏情况渐近性能比相关论文
提出了一种带有启动空间的约束装箱问题(start-up bin packing problem,简称SBPP),即不同类型的物品放入同一箱子中需要一个启动空......
系统地介绍了局内装箱算法,归纳了其发展过程中的各种改进如数据分配模型、箱的划分等.阐述了该算法在工作分配、任务调度以及日常......
提出了一种带有启动空间的约束装箱问题(start-up bin packing problem,简称SBPP),即不同类型的物品放入同一箱子中需要一个启动空间,该......
摘 要:作为对装箱覆盖问题的推广,提出带拒绝的装箱覆盖问题设有许多等长的一维箱子,给定一个物品集,每个物品有两个参数:长度和费......
讨论了如下定义的带核元带拒绝装箱问题:设有许多等长的箱子,给定一个带核元的物品集,每个非核元有2个参数:大小和罚值.非核元物品可以......