具有可变值的背包变体

时间:2017-01-10 16:59:23

标签: computer-science knapsack-problem

在我的工作中,我遇到了以下离散背包的变种,我想知道它是否已经被研究过了。 例如。我们给出了一组3项(A,B,C)。目标是最大化给定重量约束的值。该变体具有以下附加约束:

  • 第1步:第一项选择始终是A.

    如果A权重的有限集是W_A = { 3.4 ,10, 12.5}, 我们选择值w=12.5 一次

  • A的重量选择w(确定性地)影响 B和C的重量和值。权重集W_B = f(w)和值set V_B = g(w)W_C, V_C
  • 也是如此
  • 第2步:我们希望最大化(对于给定的总重量)的值 在背包中添加B和C项。

以前是否曾经研究过?解决它相当于在集合W_A中每个权重选择执行一次背包? (即上例中的3次)

0 个答案:

没有答案