matlab milp,混合整数线性规划 (MILP)

比较在具有和没有初始可行点的情况下求解整数规划问题的步数。此问题有八个变量、四个线性等式约束，所有变量都约束为正值。

定义线性等式约束矩阵和向量。

Aeq = [22 13 26 33 21 3 14 26

39 16 22 28 26 30 23 24

18 14 29 27 30 38 26 26

41 26 28 36 18 38 16 26];

beq = [ 7872

10466

11322

12058];

设置下界以将所有变量限制为非负值。

N = 8;

lb = zeros(N,1);

指定所有变量均为整数值。

intcon = 1:N;

设置目标函数向量 f。

f = [2 10 13 17 7 5 7 3];

在不使用初始点的情况下求解问题，并检查显示以查看分支定界节点的数量。

[x1,fval1,exitflag1,output1] = intlinprog(f,intcon,[],[],Aeq,beq,lb);

LP: Optimal objective value is 1554.047531.

Cut Generation: Applied 8 strong CG cuts.

Lower bound is 1591.000000.

Branch and Bound:

nodes total num int integer relative

explored time (s) solution fval gap (%)

10000 0.83 0 - -

18027 1.33 1 2.906000e+03 4.509804e&