用更复杂的模型做简单的实验

现在让我们考虑一个更困难的模式，glass4.mps．我们再次读取模型并开始优化:

Gurobi > m = '/ opt / gurobi901 / linux64/ /数据/例子glass4”) 从文件中读取MPS格式模型/ opt / gurobi901 / linux64/ /数据/ glass4.mps例子读取时间= 0.00秒 glass4: 396行，322列，1815非零 gurobi > m.optimize () Gurobi优化器版本9.0.1构建v9.0.1rc0 (linux64)

系数统计量:矩阵范围[1e+00, 302个整数(0个二进制)]目标范围[1e+00, 1e+06]边界范围[1e+00, 8e+02] RHS范围[1e+00, 8e+06]预解去除4行5列预解时间:预解:392行，317列，1815非零变量类型:19连续，298整数(298二进制)发现启发式解:目标3.133356e+09根松弛:目标8.000024e+08, 72次迭代，0.00秒节点当前节点| |客观界限|工作Expl Unexpl | Obj深度IntInf | |现任BestBd差距/节点时间0 0 8.0000 3.1334 e + e + 08年0 72 09年8.0000 e + 08年74.5% - 2.400019 0 0 0 H e + 09年8.0000 e + 08年66.7% - 0 H 0 0 2.220019 e + 09年8.0000 e + 08年64.0% - 0 0 0 8.0000 2.2200 e + e + 08年0 72 09年8.0000 e + 08年64.0% - 2.200019 0 0 0 H e + e + 08年09年8.000063.6% - 0 0 0 8.0000 2.2000 e + e + 08年0 81 09年8.0000 e + 08年63.6% - 0 0 0 8.0000 2.2000 e + e + 08年0 77 09 08年8.0000 e + 63.6% 2 - 0 0 8.0000 2.2000 e + e + 08年0 77 09年8.0000 e + 08年63.6% - 0 H 307 609 2.066686 e + 09年8.0000 e + 08年61.3% 5.8 0 H 1126 885 1.950016 e + 09年8.0000 e + 08年6.0 0 H 1317 59.0% 983 1.900015 e + 09年8.0000 e + 08年57.9% 5.6 0 H 1817 1173 1.900015 e + e + 08年09年8.00005.0 0 H 2656 57.9% 1796 1.900015 e + 09年8.0000 e + 08年4.8 0 H 8305 57.9% 6287 1.900015 e + 09年8.0000 e + 08年57.9% 3.4 0 * 10878 6870 99 1.808351 3.3 e + 09年8.0000 e + 08年55.8% 0 * 12677 7866 62 1.800016 e + 09年8.0000 e + 08年55.6% 3.3 - 1 * 17157 10811 118 1.800015 e + 09年8.0000 e + 08年55.6% 1.750016 3.2 1 s H19145 11166 e + 09年8.0000 e + 08年54.3% 1.700015 3.2 1 s H24736 14317 e + 09年8.0000e+08 52.9% 3.2 1s H24874 14315 1.700015e+09 8.0665e+08 50.6% 3.2 2s H32123 16354 1.600013e+09 8.1873e+08 48.8% 3.2 s 32158 16378 1.600013e+09 118 110 1.673 e+09 8.4564e+08 47.1% 3.2 s H32215 15596 1.533346e+09 8.6063e+08 43.9% 3.3 6s H32284 14860 1.500013e+09 8.8136e+08 41.2% 3.4 9s 3229414867 1.2500e+09 46 93 1.5000e+09 8.8136e+08 41.2% 3.4 10s 32446 14975 1.2500e+09 52 95 1.5000e+09 9.0001e+08 40.0% 3.5 15s收到中断请求切割平面:Gomory: 8 Implied bound: 13 Implied bound: 1 MIR: 19 Flow cover: 17 Zero half: 1 RLT: 4 relaxand -lift:解决方案数10:1.50001e+09 1.53335e+09 1.60001e+09…1.80835e+09解决中断最佳目标1.500012666667e+09，最佳上界1.000006945369e+09，差距33.3334%

很明显，这个模型比之前的模型要困难一些硬币模型。最优解实际上是1200000000年，但找到解决办法需要一段时间。让模型运行10秒钟后，我们中断运行(通过按CTRL-C，这将产生中断请求收到消息)，并考虑我们的选择。打字m.optimize ()会从被打断的地方重新开始。