背包

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


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

显示488个结果中的1到20个。
按年份排序(引用)

1 2 ... 23 24 25 下一个

  1. 阿多阿尼,亚辛;加布,巴塞姆;Masmoudi,Malek:0-1广义二次多背包问题的数学方法(2022)
  2. 陈,蒂莫西M。;何启正:关于变革和相关问题的更多信息(2022)
  3. 侯赛因《朝觐》;比什,道格拉斯R。;Bish,Ebru K.:囊性纤维化的最佳基因筛查(2022年)
  4. 罗塔鲁、德拉戈斯;聪明,奈杰尔P。;坦古伊,铁头党;弗考特伦,弗雷德里克;伍德,蒂姆:积极确保SPDZ的安全设置(2022年)
  5. 塞尔奎拉,冈萨洛。;阿吉亚尔,塞尔吉奥S。;Marques,Marlos:一维下料问题的修正贪婪启发式算法(2021)
  6. 陈亮;陈伟坤;杨慕明;戴玉红:不可分流电容网络设计的精确分离算法(2021)
  7. 克里斯滕森,周二劳夫林德;Klose,Andreas:求解可微凸生产成本的产能受限设施选址问题的快速精确方法(2021)
  8. 科尼利奥,斯特凡诺;费里尼,法比奥;San Segundo,Pablo:求解带冲突背包问题的一种新的组合分枝定界算法(2021)
  9. 达马尼,伊斯玛;Hifi,Mhand:一种基于改进下降法的冲突图二次背包问题的启发式算法(2021)
  10. 德皮希,伊万;埃雷拉,卡洛斯;塞普尔韦达,费利佩;Ubilla,Hugo:多维背包问题的复杂性指数(2021)
  11. 迪弗朗西斯科,马西莫;高迪索,曼利奥;戈尔戈,恩里科;Murthy,Ishwar:容量受限集中器选址问题的一个新的带有效不等式的扩展公式(2021)
  12. 加利,劳拉;马尔泰洛,西尔瓦诺;雷伊,卡洛斯;Toth,Paolo:二次多重背包问题的多项式尺寸公式和松弛(2021)
  13. 加西亚,斯蒂芬拉蒙;穆罕默德·奥马尔;奥尼尔,克里斯托弗;Yih,Samuel:仿射半群的因子分解长度分布。二: 具有任意多个生成元的数值半群的渐近性态(2021)
  14. 新浪歌尔;马雷克,Stücken:地下废物容器系统模型和解决方法介绍(2021年)
  15. Korneenko,V.P.:求解组合优化问题的有效死区控制算法(2021)
  16. 曼奇尼,西蒙娜;西亚沃塔,米歇尔;梅洛尼,卡罗:多重多维背包家庭分裂惩罚(2021)
  17. 奥利维拉,Óscar;马托斯,特尔莫;甘博亚,多拉贝拉:单源容量设施选址问题的双斜坡算法(2021)
  18. 佩索阿,阿图尔;萨迪科夫,罗斯兰;Uchoa,Eduardo:使用VRPSolver模型解决装箱问题(2021年)
  19. 皮门塔扎农,医学博士。;樱花,F。;Hoto,R.S.V.:一维钢卷切割问题的启发式(2021)
  20. 波多黎各,胡斯托;里卡,费德里卡;斯科扎里,安德里亚:在树上定位最小方差的离散子树:解决一个非常困难的问题的新策略(2021)

1 2 ... 23 24 25 下一个