背包

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


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

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

1 2 ... 22 23 24 下一个

  1. 克里斯滕森,周二劳夫林德;Klose,Andreas:求解可微凸生产成本的产能受限设施选址问题的快速精确方法(2021)
  2. 科尼利奥,斯特凡诺;费里尼,法比奥;San Segundo,Pablo:求解带冲突背包问题的一种新的组合分枝定界算法(2021)
  3. 达马尼,伊斯玛;Hifi,Mhand:一种基于改进下降法的冲突图二次背包问题的启发式算法(2021)
  4. 德皮希,伊万;埃雷拉,卡洛斯;塞普尔韦达,费利佩;Ubilla,Hugo:多维背包问题的复杂性指数(2021)
  5. 迪弗朗西斯科,马西莫;高迪索,曼利奥;戈尔戈,恩里科;Murthy,Ishwar:容量受限集中器选址问题的一个新的带有效不等式的扩展公式(2021)
  6. 加利,劳拉;马尔泰洛,西尔瓦诺;雷伊,卡洛斯;Toth,Paolo:二次多重背包问题的多项式尺寸公式和松弛(2021)
  7. 加西亚,斯蒂芬拉蒙;穆罕默德·奥马尔;奥尼尔,克里斯托弗;Yih,Samuel:仿射半群的因子分解长度分布。二: 具有任意多个生成元的数值半群的渐近性态(2021)
  8. 新浪歌尔;马雷克,Stücken:地下废物容器系统模型和解决方法介绍(2021年)
  9. 曼奇尼,西蒙娜;西亚沃塔,米歇尔;梅洛尼,卡罗:多重多维背包家庭分裂惩罚(2021)
  10. 奥利维拉,Óscar;马托斯,特尔莫;甘博亚,多拉贝拉:单源容量设施选址问题的双斜坡算法(2021)
  11. 佩索阿,阿图尔;萨迪科夫,罗斯兰;Uchoa,Eduardo:使用VRPSolver模型解决装箱问题(2021年)
  12. 皮门塔扎农,医学博士。;樱花,F。;Hoto,R.S.V.:一维钢卷切割问题的启发式(2021)
  13. 波多黎各,胡斯托;里卡,费德里卡;斯科扎里,安德里亚:在树上定位最小方差的离散子树:解决一个非常困难的问题的新策略(2021)
  14. 舒费尔,卢卡E。;迪茨,托比亚斯;巴尔巴蒂,玛丽亚;菲盖拉,何塞芮;格雷科,萨尔瓦托;Ruzika,Stefan:具有定性水平的二元背包问题(2021)
  15. 史密斯·迈尔斯,凯特;克里斯蒂安森,杰弗里;穆尼奥斯,马里奥·安德烈斯:重温\text硬背包问题在哪里?通过空间分析(2021年)
  16. 加巴罗萨,泽洛佩斯;普罗科皮耶夫,奥列格A。;Pasiliao,Eduardo L.:关于二层二次0-1背包问题的精确解方法(2021)
  17. 奥特里,杰克逊;戈麦斯,塔拉;奥尼尔,克里斯托弗;Ponomarenko,Vadim:Apéry集合的弹性(2020)
  18. 契科夫,亚历山大余。;格里巴诺夫,德米特里五世。;Zolotykh,Nikolai Yu.:关于有无基数约束的多维背包问题最优值的接近性(2020)
  19. 多兹雷-佩雷斯,圣潘;Hassoun,Michael:计量能力管理中可变性的重要性(2020)
  20. 德拉克罗齐,费德里科;Scatamacchia,Rosario:带阻断约束和扩张的双层背包问题的精确方法(2020)

1 2 ... 22 23 24 下一个