多维背包的变化-最小总值超过“ W”

Question

此问题是由以下问题引起的： Variation on knapsack - minimum total value exceeding 'W'

假设我们有一个多维背包问题： 给定通常的n组项目（每个项目都是无限制的），并具有权重和值：

w1, z1, v1
w2, z2, v2
...
wn, zn, vn

和目标权重W，我需要选择使得w的总和至少为 W，z的总和为最多 Z，总值最小化。

是否有一个优雅的解决方案，例如我上面提到的问题，即使用互补背包问题？