背包

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


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

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

1 2 ... 22 23 24 下一个

  1. 克里斯滕森,周二劳夫林德;Klose,Andreas:求解可微凸生产成本的产能受限设施选址问题的快速精确方法(2021)
  2. 科尼利奥,斯特凡诺;费里尼,法比奥;San Segundo,Pablo:求解带冲突背包问题的一种新的组合分枝定界算法(2021)
  3. 玛尼丝玛;Hifi,Mhand:一种基于改进下降法的冲突图二次背包问题的启发式算法(2021)
  4. 迪弗朗西斯科,马西莫;高迪索,曼利奥;戈尔戈,恩里科;Murthy,Ishwar:容量受限集中器选址问题的一个新的带有效不等式的扩展公式(2021)
  5. 加利,劳拉;马尔泰洛,西尔瓦诺;雷伊,卡洛斯;Toth,Paolo:二次多重背包问题的多项式尺寸公式和松弛(2021)
  6. 加西亚,斯蒂芬拉蒙;穆罕默德·奥马尔;奥尼尔,克里斯托弗;Yih,Samuel:仿射半群的因子分解长度分布。二: 具有任意多个生成元的数值半群的渐近性态(2021)
  7. 曼奇尼,西蒙娜;西亚沃塔,米歇尔;梅洛尼,卡罗:多重多维背包家庭分裂惩罚(2021)
  8. 佩索阿,阿图尔;萨迪科夫,罗斯兰;Uchoa,Eduardo:使用VRPSolver模型解决装箱问题(2021年)
  9. 波多黎各,胡斯托;里卡,费德里卡;斯科扎里,安德里亚:在树上定位最小方差的离散子树:解决一个非常困难的问题的新策略(2021)
  10. 舒费尔,卢卡E。;迪茨,托比亚斯;巴尔巴蒂,玛丽亚;菲盖拉,何塞芮;格雷科,萨尔瓦托;Ruzika,Stefan:具有定性水平的二元背包问题(2021)
  11. 史密斯·迈尔斯,凯特;克里斯蒂安森,杰弗里;穆尼奥斯,马里奥·安德烈斯:重温\text硬背包问题在哪里?Via实例空间分析(2021)
  12. 泽纳罗萨,加布里埃尔·洛佩兹;普罗科皮耶夫,奥列格A。;Pasiliao,Eduardo L.:关于二层二次0-1背包问题的精确解方法(2021)
  13. 奥特里,杰克逊;戈麦斯,塔拉;奥尼尔,克里斯托弗;Ponomarenko,Vadim:Apéry集合的弹性(2020)
  14. 契科夫,亚历山大余。;格里巴诺夫,德米特里五世。;Zolotykh,Nikolai Yu.:关于有无基数约束的多维背包问题最优值的接近性(2020)
  15. 多兹雷-佩雷斯,圣潘;Hassoun,Michael:计量能力管理中可变性的重要性(2020)
  16. 德拉克罗齐,费德里科;Scatamacchia,Rosario:带阻断约束和扩张的双层背包问题的精确方法(2020)
  17. 德洛姆,马克森斯;Iori,Manuel:用于装箱和下料问题的增强伪多项式公式(2020)
  18. 德雷克,约翰H。;艾哈迈德·凯里;厄兹坎,恩德;伯克,埃德蒙K.:选择超启发式的最新进展(2020)
  19. 法姆帕,M。;卢布克,D。;王,F。;Wolkowicz,H.:二次背包问题的参数凸二次松弛(2020)
  20. 戈德伯格,诺姆;Poss,Michael:最大概率全有或无路径(2020)

1 2 ... 22 23 24 下一个