穆尔克纳普

预算约束多背包问题的一种精确算法本文研究了多背包问题（MKP）的一个变种，其中背包是通过支付一定的“成本”获得的，并且我们有固定的预算来购买这些背包。然后，问题是确定要购买的背包的集合，以及以净利润最大化的方式将物品分配到接受的背包中。我们称之为预算约束的MKP，并提出了一种分枝定界算法来解决这一问题的最优性。我们使用拉格朗日松弛方法来获得一个上界。结合贪婪启发式算法得到的下界，我们应用钉住检验来缩小问题的规模。接下来，在分支定界框架中，我们利用上面得到的拉格朗日乘子来修剪子问题，在每个终端子问题上，我们通过调用MULKNAP代码[{it D.Pisinger}，Eur来精确求解MKP。J、 操作。第114号决议，第3号，528--541（1999；Zbl 0948.90110）]。因此，在我们的计算环境中，我们能够在几分钟内解决多达160000个项目和150个背包的测试问题。然而，与物品数量相比，求解背包数量相对较多的实例仍然很困难。这是由于MULKNAP对这类问题的弱点，而我们的算法也继承了这一弱点。

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换

zbMATH中的参考文献（参考 36篇文章 36篇，1标准件)

显示第1到第20个结果，共36个。
按年份排序(引用)
  1. Bergman，David:二次多背包问题的精确算法及其在事件座位中的应用（2019）
  2. Mauro Dell'Amico；Delorme，Maxence；Iori，Manuel；Martello，Silvano:多背包问题的数学模型和分解方法（2019年）
  3. Yang，Zhen；Chen，Haoxun；Chu，Feng；Wang，Nengmin：两阶段容量受限设施选址问题的有效混合方法（2019）
  4. Zhen，Lu；Wang，Kai；Wang，Shuaian；Qu，Xiaobo：内陆驳船运输的拖船调度：分支和价格方法（2018）
  5. Fischetti，Matteo；Liberti，Leo；Salvagnin，Domenico；Walsh，Toby:轨道收缩：理论与应用（2017）
  6. Simon，Jay；Apte，Aruna；Regnier，Eva:多背包问题的应用：自给自足的海军陆战队（2017）
  7. Tönissen，D.D.；van den Akker，J.M.；Hoogeveen，J.A.：两阶段随机多背包问题的列生成策略和分解方法（2017）
  8. Laalaoui，Y.；M'Hallah，R.：机器不可用时单机调度的二进制多背包模型（2016）
  9. 秦，金；徐先浩；吴，清华；程，T.C.E.：禁忌搜索与可行与不可行局部搜索的混合求解二次多重背包问题（2016）
  10. 陈玉宁；郝金高：二次多背包问题的迭代响应阈值搜索（2015）
  11. Kataoka，Seiji；Yamada，Takeo:多背包分配问题的上下界过程（2014）
  12. Fortz，B.；Labbé，M.；Louveaux，F.；Poss，M.：容量约束违规的简单惩罚随机二元问题（2013年）
  13. 水谷友彦；山下，Makoto:具有变量变化的凹成本运输问题的相关稀疏结构和半定松弛（2013）
  14. Fukunaga，Alex S.：硬多背包问题的分枝定界算法（2011）
  15. Haksöz，schaı；Pinedo，Michael:并行资源的经济批量调度（2011）
  16. Hübner，Alexander:零售品类管理。分类、货架空间、库存和价格计划的决策支持系统。（2011年）
  17. You，Byungjun；Yamada，Takeo:预算约束多背包问题的精确算法（2011）
  18. Adewumi，A.O.；Ali，M.M.：多阶段空间分配问题的多级遗传算法（2010）
  19. 王振波；邢文勋：多重背包问题的逐次逼近算法（2009）
  20. Yamada，Takeo；Takeka，Takahiro:固定费用多背包问题的精确算法（2009）