我正在使用 MATLAB 解决整数编程,但效率很低。这是问题所在:
认为vv是一个N×1N×1向量。为了vi∈vvi∈v,vi∈{0,1}vi∈{0,1}. DD是一个 0-1 矩阵,这意味着对于每个dij∈Ddij∈D,dij∈{0,1}dij∈{0,1}.
这个问题的翻译是做元素11在vv在满足约束时尽可能少。 min∥v∥2s.t. Dv≥1min‖v‖2s.t. Dv≥1
在优化领域有没有针对这类问题的好的求解器?