背包

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


数学参考文献,3标准条款)

显示452的结果1到20。
按年份排序(引文)

1 2 ... 21 22 23 下一个

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

1 2 ... 21 22 23 下一个