背包

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


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

显示476个结果中的21到40个。
按年份排序(引用)
  1. Guignard,Monique:线性约束二次(0-1)优化问题的可分解拉格朗日松弛的强RLT1界(2020)
  2. 朱恩,塞尔吉;Lee,Kyungsik:基于鲁棒优化的机会约束背包问题启发式算法(2020)
  3. 莫拉莱斯,费尔南多A。;Martínez,JairoA:(0-1)最小化背包问题的分而治之策略分析(2020)
  4. 舒尔茨,布列塔;斯蒂格迈尔,迈克尔;帕奎特,卢伊斯;丰塞卡,卡洛斯M。;威廉,大卫;Ruzika,Stefan:关于矩形背包问题:一个特定二次背包问题的逼近(2020)
  5. 斯温,钦玛雅·库马尔;塞尼,尼哈;Sahu,Aryabartta:云环境中实时任务包的可靠性感知调度(2020)
  6. 唐少杰;袁静:级联浏览模型下的产品排序与定价(2020)
  7. Anastasiadis,Eleftherios;邓小铁;氪星,皮奥特;李敏明;乔,韩;张金山:网络污染游戏(2019)
  8. Bergman,David:二次多背包问题的精确算法及其在事件座位中的应用(2019)
  9. 博纳米,皮埃尔;洛迪,安德里亚;施维格,乔纳斯;特拉蒙塔尼,安德里亚:用切割平面求解二次规划(2019)
  10. 康德劳,马克·安托万;加利,奥利弗;祖弗里,尼古拉斯;吉尔伯特,拉波特:在欧洲汽车制造商的三个联运物流平台中整合工作量平滑和库存减少(2019年)
  11. 德拉克罗齐,费德里科;普费斯基、乌尔里奇;Scatamacchia,Rosario:关于近似增量背包问题(2019)
  12. 德拉克罗齐,费德里科;普费斯基、乌尔里奇;Scatamacchia,Rosario:惩罚背包问题的新精确方法和近似结果(2019)
  13. 德拉米科,毛罗;德洛姆,马克森斯;伊奥利,曼纽尔;Martello,Silvano:多背包问题的数学模型和分解方法(2019)
  14. 方,伊桑X。;刘、汉;王孟迪:大尺度的祝福:基于总基数约束法的空间图形模型估计(2019)
  15. 费舍蒂,马特奥;伊万娜,卢比奇;莫纳契,米歇尔;Sinnl,Markus:阻截对策与单调性,及其在背包问题中的应用(2019)
  16. 费里尼,法比奥;Traversi,Emiliano:二元二次问题的几种线性化技术的理论和计算研究(2019)
  17. 古尔斯基,弗兰克;瑞斯,卡罗琳;Rethmann,Jochen:背包问题:参数化观点(2019)
  18. 马拉古提,恩里科;莫纳契,米歇尔;帕罗努齐,保罗;Pferschy,Ulrich:带惩罚分数值的整数优化:背包案例(2019)
  19. 马宁;刘,雅;周至立:带模式设置成本的多周期库存问题的两个启发式算法(2019)
  20. 诺瓦克,安东宁;苏夏,普雷米斯;Hanzalek,Zdenek:混合临界系统中处理时间不确定的调度(2019)