比较在具有和没有初始可行点的情况下求解整数规划问题的步数。此问题有八个变量、四个线性等式约束，所有变量都约束为正值。
定义线性等式约束矩阵和向量。
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&