整数规划的高效求解器

计算科学 优化 约束优化 凸优化 混合整数规划 非凸的
2021-12-17 10:06:30

我正在使用 MATLAB 解决整数编程,但效率很低。这是问题所在:

认为v是一个N×1向量。为了viv,vi{0,1}. D是一个 0-1 矩阵,这意味着对于每个dijD,dij{0,1}.

这个问题的翻译是做元素1v在满足约束时尽可能少。

minv2s.t. Dv1

在优化领域有没有针对这类问题的好的求解器?

0个回答
没有发现任何回复~