用更困难的模型做简单的实验

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

Gurobi > m = '/图书馆/ gurobi912 / mac64/ /数据/例子glass4”) 从文件中读取MPS格式模型/图书馆/ gurobi912 / mac64/ /数据/ glass4.mps例子读数时间= 0.00秒 glass4: 396行，322列，1815非零 gurobi > m.optimize () Gurobi Optimizer version 9.1.2 build v9.1.2rc0 (mac64)

优化396行322列1815非零模型指纹:0x541d0ad3变量类型:20 continuous, 302 integer (0 binary)系数统计:Matrix range [1e+00, 8e+06] Objective range [1e+00, 8e+06] Bounds range [1e+00, 8e+02] RHS range [1e+00, 8e+06] preolve removed 4行5列preolve time:0.00s预解: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 3s 32158 16378 1.6000e+09 118 110 1.6000e+09 8.4564e+08 47.1% 3.2 5s h3215 15596 1.533346e+09 8.6063e+08 43.9% 3.3 6s H32284 14860 1.6334e +09 8.8665e +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隐含界:13投影隐含界:1 MIR: 19 Flow cover: 17 Zero half: 1 RLT: 4 relaxand lift:17 explore 57196 nodes (301282 simplex iterations) in 19.00 seconds Thread count was 8 (of 8 available processors) Solution count 10: 1.53335e+09 1.60001e+09…解决中断的最佳目标1.500012666667e+09，最佳界1.000006945369e+09，差距33.3334%

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