解决这类问题的最佳优化方法（算法）（线性混合整数）？

Question

我有这个优化问题：

在此问题中，C_ {i，k}是二进制值的矩阵（即0或1），而w_i是整数的向量，p_f是概率，而\ epsilon是常数。我知道该问题是线性混合整数问题。但是我对于解决问题应该使用的方法或算法感到困惑，如何进行凸性分析也使我感到困惑。感谢您的投入。非常感谢。

Answer 1

这是0-1 knapsack problem。可以使用动态编程或分支定界算法来解决此问题。对于分支定界，您可以选择任何变量z_k，求解两个子问题，z_k等于0或1。每个子问题都具有与原始问题相同的结构。