背包

背包问题是组合优化中最简单的NP-hard问题,它使目标函数在单一资源约束下最大化。对于经典的0-1背包问题,我们将考虑到松弛、界、约化和其他精确解的算法技巧。文中给出了计算结果,以比较已发表的最有效算法的实际性能。


zbMATH中的参考文献(参考文献476篇,3标准条款)

显示476个结果中的441到460。
按年份排序(引用)
  1. 卡帕内拉,P。;加洛,G。;Maffioli,F.:令人讨厌的活动的离散设施位置和路线。(2003年)
  2. Jansen,Klaus:近似强分离及其在分数图着色和抢占式调度中的应用。(2003年)
  3. 凯勒,汉斯;曼西尼,蕾娜塔;普费斯基、乌尔里奇;Speranza,Maria Grazia:子集和问题的有效全多项式逼近格式。(2003年)
  4. 斯坦斯库列斯库。;四天,博士。;安装,M。;Wertz,V.:具有模糊决策变量的多目标模糊线性规划问题。(2003年)
  5. 布雷特豪尔,库尔特M。;Shetty,Bala:非线性背包问题-算法与应用(2002)
  6. 陈峰;姚恩玉:多重背包问题的半定松弛算法(2002)
  7. Dragut,A.B.:基于动态规划状态空间表示的启发式分配(2002)
  8. 克拉鲁普,雅各布;皮辛格,大卫;Plastria,Frank:具有推拉目标的离散定位问题(2002)
  9. 吕俊俊。;卢星;Lee,Ming Chang:线性规划的并行Dantzig-Wolfe分解算法的性能分析。(2002年)
  10. Pisinger,D.:集装箱装载问题的启发式方法(2002)
  11. 雷德,大卫·J·俊。;Woeginger,Gerhard J:具有串并联支撑的二次0-1背包问题(2002)
  12. 索马,内吉弘;Paototoh问题的精确算法(Paototoh,2002)
  13. 克拉姆罗斯,凯瑟琳;Wiecek,Margaret M:一个时间相关的多准则单机调度问题(2001)
  14. 库巴特,彼得;MacGregor Smith,J.:蜂窝通信系统的多周期网络设计问题(2001)
  15. 林峰;姚景成:背包问题中模糊数的应用(2001)
  16. 大卫皮辛格:有界多项选择限制的预算。(2001年)
  17. 沙克奈,H。;Tamir,T.:关于多背包问题的两个类约束版本(2001)
  18. 阿尔伯托卡普拉;凯勒,汉斯;普费斯基、乌尔里奇;Pisinger,David:具有基数约束的背包问题的近似算法(2000)
  19. 甘迪布勒,泽维尔;Freville,Arnaud:基于禁忌搜索的0-1多目标背包问题求解方法:双目标案例(2000)
  20. 克拉姆罗斯,凯瑟琳;Wiecek,Margaret M.:多准则背包问题的动态规划方法(2000)