(渐近)近似算法相关论文
装箱问题是一种经典的组合优化问题。一维装箱问题是:给定n个尺寸在(0,1]之间的物品序列L,提供容量为1的箱子若干,把L中的物品装入......
一维装箱问题是指把一个物品序列装入单位容量的箱子中,目标是使得所使用的箱子数目达到最少。本论文研究一维装箱问题的一种推广......