文件名称:线性混合整数程序求解器:用分支定界法求解线性混合整数问题。-matlab开发
文件大小:9KB
文件格式:ZIP
更新时间:2024-06-21 09:55:09
matlab
求解混合整数线性问题: 最小 c'*x st A*x <= b st Aeq*x == beq st lb <= x <= ub x(yidx) 整数 其中 yidx 是逻辑索引向量。 该程序使用分支定界方法解决线性混合整数问题。 强烈建议使用与 linprog 不同的求解器来求解 lp 松弛。 有三个不错的选择可在线使用预编译的 mex 文件: 1. CLP 通过 COIN-OR 项目。 MEX 接口可以在以下位置找到: http://control.ee.ethz.ch/~joloef/clp.php 2. Csaba Mészáros 的 BPMPD MEX 接口可以在以下位置找到:http://www.pserc.cornell.edu/bpmpd/ 3. David Applegate、William Cook、Sanjeeb Dash 和 Monika Mevenkam
【文件预览】:
mip.zip