R中的混合整数线性规划

时间:2017-11-03 00:04:00

标签: r minimization integer-programming

我正在寻找R中的表格问题:

enter image description here

,其中

enter image description here

enter image description here

是一个指标函数,如果参数(。)为真,则等于1,否则为零。

我已经查看过lpSolve,Rcplex和crs包,但是我无法理解如何将我的问题放入这些包提供的功能中。我真的不知道如何将指标功能纳入目标。我想让我的控件成为二进制W本身,但后来我必须提供lambdas(权重),但是,我的兴趣是找到lambda的最佳组合,而不是W的。

1 个答案:

答案 0 :(得分:0)

你基本上想要

z<=r => w=1

这可以写成

w=0 => z>r

z >= r + 0.001 - M*w

其中M足够大(但最好不要太大)。像Cplex和Gurobi这样的解算器有指标约束:这样就可以直接表达最后的含义,而不需要采用大M的公式。