背包

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


zbMATH中的参考文献(引用于 454篇文章 参考,3标准条款)

显示结果1到20,共454个。
按年份排序(引用)

1 2 ... 21 22 23 下一个

  1. Autry,Jackson;Gomes,Tara;O'Neill,Christopher;Ponomarenko,Vadim:Apéry集的弹性(2020)
  2. Dauzère-Pérès,Stéphane;Hassoun,Michael:论计量能力管理时可变性的重要性(2020年)
  3. Della Croce,Federico;Scatamacchia,Rosario:带阻断约束和扩展的双层背包问题的精确方法(2020)
  4. Drake,John H.;Kheiri,Ahmed;厄兹坎,Ender;Burke,Edmund K.:选择超启发式的最新进展(2020)
  5. Fampa,M.;Lubke,D.;Wang,F.;Wolkowicz,H.:二次背包问题的参数凸二次松弛(2020)
  6. 戈德伯格,诺姆;珀斯,迈克尔:最大概率全有或无路径(2020)
  7. Guignard,Monique:线性约束二次(0-1)优化问题的可分解拉格朗日松弛的强RLT1界(2020)
  8. Joung,Seulgi;Lee,Kyungsik:基于鲁棒优化的机会约束背包问题启发式算法(2020)
  9. Morales,Fernando A.;Martínez,Jairo A.:(0-1)最小化背包问题的分而治之策略分析(2020)
  10. Anastasiadis,Eleftherios;邓晓铁;Krysta,Piotr;李敏明;乔,韩;张金山:网络污染游戏(2019)
  11. Bonami,Pierre;Lodi,Andrea;Schweiger,Jonas;Tramontani,Andrea:通过切割平面求解二次规划(2019)
  12. Coindreau,Marc Antoine;Gallay,Olivier;Zuffrey,Nicolas;Laporte,Gilbert:在欧洲汽车制造商的三个多式联运物流平台中整合工作量平滑和库存减少(2019年)
  13. Della Croce,Federico;Pferschy,Ulrich;Scatamacchia,Rosario:惩罚背包问题的新精确方法和近似结果(2019年)
  14. Della Croce,Federico;Pferschy,Ulrich;Scatamacchia,Rosario:关于近似增量背包问题(2019)
  15. Mauro Dell'Amico;Delorme,Maxence;Iori,Manuel;Martello,Silvano:多背包问题的数学模型和分解方法(2019年)
  16. Fang,Ethan X.;Liu,Han;Wang,Mengdi:大规模的祝福:基于总基数约束方法的空间图形模型估计(2019)
  17. Furini,Fabio;Traversi,Emiliano:二元二次问题若干线性化技术的理论与计算研究(2019)
  18. Frank Gurski;Carolin Rehs;Rethmann,Jochen:《背包问题:参数化观点》(2019)
  19. Malaguti,Enrico;Monaci,Michele;Paronuzzi,Paolo;Pferschy,Ulrich:带惩罚分数值的整数优化:背包案例(2019)
  20. 马宁;刘雅雅;周志力:带模式设置成本的多周期库存问题的两种启发式算法(2019)

1 2 ... 21 22 23 下一个