加快解决MILP模型,差距是进展缓慢

你好,

我目前遇到一些挑战的解决时间开发MILP模型。只要我强加额外组3约束绑定差距是非常缓慢地移动。我很好奇我怎么可以尝试加快问题的解决。

日志:

Gurobi优化器版本9.0.3构建v9.0.3rc0 (win64)
优化模型与11106行、46119列和1122626 0
x03fed32c模型指纹:0
连续变量类型:0,46119整数(46078二进制)
系数统计:
矩阵范围[5 e-01 2 e + 04)
目标范围[1 e + 00, 5 e + 03]
边界范围[1 e + 00 1 e + 00)
RHS范围[1 e + 00 7 e + 05)
Presolve删除5487行和26860列
Presolve时间:1.18秒
Presolved: 5619行、19259列,322244 0
连续变量类型:0,19259整数(19211二进制)

根单工日志……

迭代目标原始Inf。双正。
26175年4.1658187 e + 06 7.748406 e + 03 0.000000 e + 00 5 s
29780年4.4452147 e + 06年0.000000 0.000000 e + e + 00 00 5 s

根放松:目标4.445215 e + 06 29780迭代,4.07秒

当前节点节点| |客观界限|工作
Expl Unexpl | Obj深度IntInf | |现任BestBd差距/节点时间

0 0 0 5 - 4445214.70 - 4445214.70 - 5 s
H 0 0 e + 07 4445214.70 - 56.8% 1.028876 - 6
- 6 s H 0 0 7875408.0027 4445214.70 43.6%
0 0 0 97 7875408.00 4864333.95 4864333.95 38.2% - 7 s
H - 8 0 0 5876038.0172 4864333.95 17.2%
0 0 0 177 5876038.02 4938023.96 4938023.96 16.0% - 8 s
0 5 0 0 4938023.96 5876038.02 4938023.96 16.0% - 13
0 0 0 186 5876038.02 4938494.52 4938494.52 16.0% - 15 s
0 0 0 230 5876038.02 4944626.55 4944626.55 15.9% - 15 s
0 0 0 230 5876038.02 4944627.42 4944627.42 15.9% - 16 s
0 0 0 233 5876038.02 4947625.74 4947625.74 15.8% - 16 s
0 0 0 225 5876038.02 4947625.80 4947625.80 15.8% - 16 s
0 0 0 224 5876038.02 4947632.55 4947632.55 15.8% - 17
0 0 0 229 5876038.02 4947634.00 4947634.00 15.8% - 17
0 0 0 214 5876038.02 4947634.00 4947634.00 15.8% - 19
0 2 0 211 5876038.02 4947634.00 4947634.00 15.8% - 20年代
19 18 4987068.08 - 5 1 5876038.02 4973076.16 - 15.4% 181 26 s
46 43 4987242.58 10 53 5876038.02 4979756.66 - 15.3% 147 30年代
32 60 175 139 4987244.85 65.1 5876038.02 4979756.66 15.3% 35 s
499 341 4982827.13 171 5876038.02 4982827.13 - 15.2% 38.8 40年代
55 1039 695 4987672.80 177 39.4 5876038.02 4987159.43 15.1% 50年代
55 1041 696 5819266.09 70 5876038.02 4987159.43 39.3 15.1%
1053 704 5334589.96 350 5876038.02 4987159.43 - 15.1% 38.9 60年代
1055 706 5293661.20 351 5876038.02 4987159.43 38.8 65年代15.1%
1058 711 4987159.43 233 5876038.02 4987159.43 - 15.1% 119 72年代
1076 723 5334785.31 71 5876038.02 4987159.43 - 15.1% 121 75年代19
1107 743 5043243.25 154 5876038.02 4987159.43 - 15.1% 125 80年代23
48 1320 822 5370127.00 5876038.02 4987159.43 - 15.1% 118 85年代
1982 970 5377147.42 103 67 91.2 5876038.02 4987159.43 15.1% 90年代
3917 1630 5385987.00 170 5876038.02 52.3 4987159.43 - 15.1% 95年代
6537 2612 5396907.00 254 5876038.02 35.9 4987159.43 - 15.1% 100年代
8167 2720 5408607.42 345 77 33.2 5876038.02 4987159.43 15.1% 106年代
8293 2779 5413027.00 378 5876038.02 35.0 4987159.43 - 15.1% 110年代
8678 3076 5426287.00 480 5876038.02 37.8 4987159.43 - 15.1% 115年代
9808 3596 5435907.00 554 5876038.02 37.8 4987159.43 - 15.1% 120年代
10947 4256 5444747.00 622 5876038.02 37.5 4987159.43 - 15.1% 126年代
12034 4922 5454684.20 699 5876038.02 37.9 4987159.43 - 15.1% 130年代
14211 5806 5466847.00 792 5876038.02 36.0 4987159.43 - 15.1% 135年代
15347 6330 5476467.00 866 5876038.02 36.8 4987159.43 - 15.1% 140年代
16567 7175 5485307.00 934 5876038.02 37.0 4987159.43 - 15.1% 145年代
19164 8252 5496747.42 1023 77 34.3 5876038.02 4987159.43 15.1% 150年代
20253 8661 5508187.00 1110 5876038.02 34.8 4987159.43 - 15.1% 155年代
20607 8835 5519367.00 1196 5876038.02 36.6 4987159.43 - 15.1% 160年代
20700 8836 5369868.01 340 177 37.0 5876038.02 4987159.43 15.1% 179年代
20702 8837 5376108.01 364 5876038.02 4987159.43 - 15.1% 37.0 184年代
20705 8839 5378968.01 375 317 37.0 5876038.02 4987159.43 15.1% 185年代
20710 8843 5178659.02 1013 381 37.0 5876038.02 4987159.43 15.1% 192年代
20712 8844 5157628.00 853 382 37.0 5876038.02 4987159.43 15.1% 196年代
20715 8846 5256948.00 1617 391 37.0 5876038.02 4987159.43 15.1% 203年代
20717 8847 5425027.85 450 387 37.0 5876038.02 4987159.43 15.1% 206年代
20719 8849 5268619.02 1705 388 37.0 5876038.02 4987159.43 15.1% 210年代
214年代H20719 8406 5606186.0037 4987159.43 37.0 11.0%
20721 8407 5126399.02 611 396 37.0 5606186.00 4987159.43 11.0% 218年代
223年代H20721 7986 5605339.0045 4987159.43 37.0 11.0%
20722 7987 5173245.01 972 355 37.0 5605339.00 4987159.43 11.0% 227年代
20723 7987 5605339.00 968 367 37.0 5605339.00 4987159.43 11.0% 230年代
20725 7989 5196108.00 1149 369 37.0 5605339.00 4987159.43 11.0% 235年代
20729 7991 5166225.01 918 383 37.0 5605339.00 4987159.43 11.0% 248年代
20730 7992 5059868.02 101 371 37.0 5605339.00 4987159.43 11.0% 252年代
20732 7996 268年代4987159.43 26 240 39.1 5605339.00 4987159.43 11.0%
20734 7998 277年代4987159.43 27 173 39.1 5605339.00 4987159.43 11.0%
28 20742 8002 5293724.82 280 39.2 5605339.00 4987159.43 11.0%
31 20760 8011 4997721.50 216 39.5 5605339.00 4987244.07 11.0% 286年代
20785 8019 261 33 4998375.85 290年代39.8 5605339.00 4987244.07 11.0%
38 59 20849 8022 5064016.53 5605339.00 40.1 4987244.07 - 11.0% 295年代

减少飞机:
Gomory: 16
封面:2
隐含约束:4
米尔:42
StrongCG: 2
流覆盖:15
0:20
RLT: 1
Relax-and-lift: 1

探讨了21550个节点(883835单纯形迭代)300.05秒
线程数是8(8可用处理器)

解决方案数5:5.60534 5.60619 e + e + 06 06 5.87604 e + 06……1.02888 e + 07

时间限制了
最佳目标5.605339004535 e + 06、最佳结合4.987245000000 e + 06,差距为11.0269%
改变参数值SolutionLimit 1
上一页:2000000000分钟:1马克斯:2000000000默认值:2000000000
Gurobi优化器版本9.0.3构建v9.0.3rc0 (win64)
优化模型与11106行、46119列和1122626 0
x03fed32c模型指纹:0
连续变量类型:0,46119整数(46078二进制)
系数统计:
矩阵范围[5 e-01 2 e + 04)
目标范围[1 e + 00, 5 e + 03]
边界范围[1 e + 00 1 e + 00)
RHS范围[1 e + 00 7 e + 05)
Presolved: 5619行、19259列,322244 0

持续优化……


减少飞机:
Gomory: 16
封面:2
隐含约束:4
米尔:42
StrongCG: 2
流覆盖:15
0:20
RLT: 1
Relax-and-lift: 1

探讨了21550个节点(883835单纯形迭代)0.12秒
线程数是8(8可用处理器)

解决方案数5:5.60534 5.60619 e + e + 06 06 5.87604 e + 06……1.02888 e + 07

解决方案限制达到
最佳目标5.605339004535 e + 06、最佳结合4.987245000000 e + 06,差距为11.0269%
改变参数值期限至299.87730407714844
上一页:300.0分钟:0.0马克斯:正默认值:正
改变参数SolutionLimit 1999999999的价值
上一页:1分钟:1马克斯:2000000000默认值:2000000000
Gurobi优化器版本9.0.3构建v9.0.3rc0 (win64)
优化模型与11106行、46119列和1122626 0
x03fed32c模型指纹:0
连续变量类型:0,46119整数(46078二进制)
系数统计:
矩阵范围[5 e-01 2 e + 04)
目标范围[1 e + 00, 5 e + 03]
边界范围[1 e + 00 1 e + 00)
RHS范围[1 e + 00 7 e + 05)
Presolved: 5619行、19259列,322244 0

持续优化……

21550 8061 4987245.00 33 300年代1 39.4 5605339.00 4987245.00 11.0%
21748 8030 4993828.08 84 5605339.00 39.3 4987245.02 - 11.0% 320年代
23997 8349 5032827.88 384 5605339.00 36.5 4987245.02 - 11.0% 325年代
26446 8149 5081885.00 761 5605339.00 34.4 4987245.02 - 11.0% 330年代
29664 7733 5129547.88 1128 5605339.00 31.5 4987245.02 - 11.0% 335年代
32159 7546 5172448.08 1458 5605339.00 29.5 4987245.02 - 11.0% 340年代
33966 7396 5210667.88 1752 5605339.00 28.3 4987245.02 - 11.0% 370年代