Matlab 如何将整数切割添加到MILP约束中,以找到替代的最优解决方案?

Matlab 如何将整数切割添加到MILP约束中,以找到替代的最优解决方案?,matlab,mathematical-optimization,algebra,mixed-integer-programming,Matlab,Mathematical Optimization,Algebra,Mixed Integer Programming,我正在MATLAB中解决一个二元变量的MILP优化问题,我想通过排除以前的解来找到多个最优解。因此,我知道我必须在模型中包含以下整数切割作为约束: 求和{y_j:y''u j=1}+求和{(1-y_j):y''u j=0} 创建一个全为零的行 如果y*[j]=1(y[j]的最佳值),则在对应于y[j]的列中输入1.0 如果y*[j]=0,则在相应列中填入-1.0 将rhs设置为y*[j]=1减去1的数量 此处交叉张贴:

我正在MATLAB中解决一个二元变量的MILP优化问题,我想通过排除以前的解来找到多个最优解。因此,我知道我必须在模型中包含以下整数切割作为约束:

求和{y_j:y''u j=1}+求和{(1-y_j):y''u j=0}
  • 创建一个全为零的行
  • 如果y*[j]=1(y[j]的最佳值),则在对应于y[j]的列中输入1.0
  • 如果y*[j]=0,则在相应列中填入-1.0
  • 将rhs设置为y*[j]=1减去1的数量
  • 此处交叉张贴: