多重背包问题相关论文
在Max-sum形式的多重背包问题的基础上,研究了最小效益尽可能大的多重背包问题。我们得到了如下的结果;(1)通过三划分问题的归约证明了......
提出了一种限速粒子群算法用于求解多重背包问题。通过对迭代过程中不同位置的限速更新,使得搜索效率大大提高,获得最优值的概率也大......