使用更困难的模型进行简单的实验

使用更困难的模型进行简单的实验

现在让我们考虑一个更困难的模型,玻璃4.mps. 再次,我们阅读模型并开始优化:

Gurobi > m = 'c:/gurobi912/win64/示例/数据/glass4')
从文件中读取MPS格式模型c:/gurobi912/win64/ /数据/ glass4.mps例子
读取时间=0.00秒
glass4:396行,322列,1815个非零
gurobi>m.optimize()
Gurobi优化器版本9.1.2构建v9.1.2rc0(win64)

优化具有396行、322列和1815个非零模型指纹的模型:0x541d0ad3变量类型:20个连续、302个整数(0二进制)系数统计:矩阵范围[1e+00,8e+06]目标范围[1e+00,1e+06]边界范围[1e+00,8e+02]RHS范围[1e+00,8e+06]预解删除4行5列预解时间:0.00s预解:392行317列1815个非零变量类型:19个连续298个整数(298个二进制)找到启发式解决方案:目标3.133356e+09根松弛:目标8.000024e+08,72次迭代,0.00秒节点|当前节点|目标边界|工作解释未解释| Obj深度IntInf |现任最佳BD缺口| It/节点时间0.08.0000e+08.0000e+08.1334e+09 8.0000e+08 74.5%-0H 0.0000e+08 66.7%-0H 0.220019e+09.0000e+08.0000e+08.64.0%-0s 0%08.0000e+08.2200e+08.0000e+0863.6%-0s08.0000e+080812.2000e+098.0000e+0863.6%-0s08.0000e+080772.2000e+098.0000e+0863.6%-0s028.0000e+080772.2000e+098.0000e+0863.6%-0s3076092.066686e+098.0000e+0861.3%5.80sh11268851.950016e+098.0000e+0859.0%6.0179831.9000e+0175.0000e+11708.017.0178+0179.017.017.018e57.9%5.0%H 2656 1796 1.900015e+09 8.0000e+08 57.9%4.8%H 8305 6287 1.900015e+09 8.0000e+08 57.9%3.40*10878 6870 99 1.808351e+09 8.0000e+08 55.8%3.30*12677 7866 62 1.800016e+09 8.0000e+08 55.6%3.3 1s*17157 10811 118 1.800015e+09 8.0000e+08 55.6%3.6%3.2 1s H19145 1113.700015e+0154%H2473.015E+088.0电子+8.0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 8 8 8 8 8电子+8 8 8 9 9 9 9 9 9 9 9 9 9 2 1 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 2 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 1 1 1 1 1 1 1 3 3 3 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 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流覆盖:17零点半:1 RLT:4松弛和提升:17探索的57196个节点(301282单纯形迭代)在19.00秒内,线程数为8(共8个可用处理器),解决方案数为10:1.50001e+09 1.53335e+09 1.60001e+09。。。1.80835e+09最佳目标1.500012666667e+09,最佳界限1.000006945369e+09,差距33.3334%

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