BestBd of MILP hardly moves
AnsweredHello everyone
I'm dealing with a MILP model functioning as the subproblem of column and constraint generation algorithms(C&CG).However gurobi struggles to push the BestBd of the model.I've tried the no relax heuristic method and here is the log:
Set parameter Username
Set parameter TimeLimit to value 1000
Set parameter CrossoverBasis to value 0
Set parameter NodefileDir to value ""
Set parameter NoRelHeurTime to value 200
Set parameter PreSOS2BigM to value 0
Set parameter TuneTrials to value 3
Academic license - for non-commercial use only - expires 2024-06-06
Gurobi Optimizer version 10.0.1 build v10.0.1rc0 (win64)
CPU model: Intel(R) Core(TM) i7-7700 CPU @ 3.60GHz, instruction set [SSE2|AVX|AVX2]
Thread count: 4 physical cores, 8 logical processors, using up to 8 threads
Optimize a model with 34225 rows, 18648 columns and 83412 nonzeros
Model fingerprint: 0x36eec57f
Variable types: 10920 continuous, 7728 integer (7728 binary)
Coefficient statistics:
Matrix range [3e-02, 1e+06]
Objective range [6e-13, 1e+03]
Bounds range [1e+00, 1e+00]
RHS range [6e-13, 1e+06]
Presolve removed 28886 rows and 15024 columns
Presolve time: 0.63s
Presolved: 5339 rows, 3624 columns, 21123 nonzeros
Variable types: 2440 continuous, 1184 integer (1182 binary)
Starting NoRel heuristic
Found phase-1 solution: relaxation 3.87107e+09
Found phase-1 solution: relaxation 3.8685e+09
Found phase-1 solution: relaxation 3.86388e+09
Found phase-1 solution: relaxation 167600
Found phase-1 solution: relaxation 134224
Found phase-1 solution: relaxation 119419
Found phase-1 solution: relaxation 116220
Found phase-1 solution: relaxation 115563
Found phase-1 solution: relaxation 115325
Found phase-1 solution: relaxation 111731
Found phase-1 solution: relaxation 109311
Found phase-1 solution: relaxation 108804
Found phase-1 solution: relaxation 108562
Found phase-1 solution: relaxation 108490
Found phase-1 solution: relaxation 107599
Found phase-1 solution: relaxation 106870
Found phase-1 solution: relaxation 106592
Found phase-1 solution: relaxation 105906
Found phase-1 solution: relaxation 105456
Found phase-1 solution: relaxation 103803
Found phase-1 solution: relaxation 102954
Found phase-1 solution: relaxation 101865
Found phase-1 solution: relaxation 101654
Found phase-1 solution: relaxation 101227
Found phase-1 solution: relaxation 20623.1
Found phase-1 solution: relaxation 18345.9
Found phase-1 solution: relaxation 17352.6
Elapsed time for NoRel heuristic: 5s (best bound -8.97256e+08)
Found phase-1 solution: relaxation 17301.5
Found phase-1 solution: relaxation 17279.6
Found phase-1 solution: relaxation 17219.4
Found phase-1 solution: relaxation 16190.9
Found phase-1 solution: relaxation 15665.3
Found phase-1 solution: relaxation 14879.7
Found phase-1 solution: relaxation 14476.9
Found phase-1 solution: relaxation 14338.4
Found phase-1 solution: relaxation 14312.3
Found phase-1 solution: relaxation 14184.8
Found phase-1 solution: relaxation 3152.81
Elapsed time for NoRel heuristic: 11s (best bound -8.97256e+08)
Found phase-1 solution: relaxation 2350.71
Found phase-1 solution: relaxation 2349.71
Found phase-1 solution: relaxation 2347.25
Found phase-1 solution: relaxation 2332.82
Found phase-1 solution: relaxation 2239.45
Found phase-1 solution: relaxation 2148.97
Found phase-1 solution: relaxation 2133.24
Found phase-1 solution: relaxation 1785.12
Found phase-1 solution: relaxation 1709.94
Elapsed time for NoRel heuristic: 17s (best bound -8.97256e+08)
Found phase-1 solution: relaxation 1709.94
Found phase-1 solution: relaxation 1657.51
Found phase-1 solution: relaxation 1624.16
Found phase-1 solution: relaxation 1615.57
Found phase-1 solution: relaxation 1614.01
Elapsed time for NoRel heuristic: 23s (best bound -8.97256e+08)
Found phase-1 solution: relaxation 1608.93
Found phase-1 solution: relaxation 1605.14
Found phase-1 solution: relaxation 1452.51
Found phase-1 solution: relaxation 1427.81
Elapsed time for NoRel heuristic: 29s (best bound -8.97256e+08)
Found phase-1 solution: relaxation 1292.14
Found phase-1 solution: relaxation 1283.91
Found phase-1 solution: relaxation 1244.35
Elapsed time for NoRel heuristic: 35s (best bound -8.97256e+08)
Found phase-1 solution: relaxation 1242.43
Elapsed time for NoRel heuristic: 42s (best bound -8.97256e+08)
Found phase-1 solution: relaxation 1156.08
Found phase-1 solution: relaxation 1125.56
Found phase-1 solution: relaxation 1013.98
Elapsed time for NoRel heuristic: 48s (best bound -8.97256e+08)
Found phase-1 solution: relaxation 1006.23
Found phase-1 solution: relaxation 928.437
Elapsed time for NoRel heuristic: 54s (best bound -8.97256e+08)
Found phase-1 solution: relaxation 837.579
Found phase-1 solution: relaxation 808.11
Elapsed time for NoRel heuristic: 59s (best bound -8.97256e+08)
Found phase-1 solution: relaxation 808.11
Found phase-1 solution: relaxation 799.603
Found phase-1 solution: relaxation 783.49
Found phase-1 solution: relaxation 742.161
Found phase-1 solution: relaxation 668.21
Elapsed time for NoRel heuristic: 65s (best bound -8.97256e+08)
Found phase-1 solution: relaxation 565.918
Found phase-1 solution: relaxation 552.323
Elapsed time for NoRel heuristic: 71s (best bound -8.97256e+08)
Found phase-1 solution: relaxation 469.259
Found phase-1 solution: relaxation 356.68
Elapsed time for NoRel heuristic: 79s (best bound -8.97256e+08)
Found phase-1 solution: relaxation 334.769
Elapsed time for NoRel heuristic: 87s (best bound -8.97256e+08)
Found phase-1 solution: relaxation 334.451
Elapsed time for NoRel heuristic: 93s (best bound -8.97256e+08)
Found phase-1 solution: relaxation 222.519
Found phase-1 solution: relaxation 220.061
Elapsed time for NoRel heuristic: 100s (best bound -8.97256e+08)
Found phase-1 solution: relaxation 220.061
Found phase-1 solution: relaxation 179.703
Elapsed time for NoRel heuristic: 106s (best bound -8.97256e+08)
Found phase-1 solution: relaxation 179.703
Found phase-1 solution: relaxation 173.573
Elapsed time for NoRel heuristic: 114s (best bound -8.97256e+08)
Found phase-1 solution: relaxation 124.177
Found phase-1 solution: relaxation 112.295
Elapsed time for NoRel heuristic: 122s (best bound -8.97256e+08)
Elapsed time for NoRel heuristic: 129s (best bound -8.97256e+08)
Elapsed time for NoRel heuristic: 135s (best bound -8.97256e+08)
Found phase-1 solution: relaxation 30
Elapsed time for NoRel heuristic: 152s (best bound -8.97256e+08)
Elapsed time for NoRel heuristic: 158s (best bound -8.97256e+08)
Found phase-1 solution: relaxation 28
Elapsed time for NoRel heuristic: 166s (best bound -8.97256e+08)
Elapsed time for NoRel heuristic: 173s (best bound -8.97256e+08)
Found phase-1 solution: relaxation 27
Elapsed time for NoRel heuristic: 186s (best bound -8.97256e+08)
Elapsed time for NoRel heuristic: 197s (best bound -8.97256e+08)
Elapsed time for NoRel heuristic: 203s (best bound -8.97256e+08)
Root simplex log...
Iteration Objective Primal Inf. Dual Inf. Time
0 -1.7635198e+10 2.566847e+07 0.000000e+00 204s
3942 -8.9725593e+08 0.000000e+00 0.000000e+00 204s
Root relaxation: objective -8.972559e+08, 3942 iterations, 0.10 seconds (0.07 work units)
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 -8.973e+08 0 104 - -8.973e+08 - - 203s
0 0 -8.921e+08 0 98 - -8.921e+08 - - 204s
0 0 -8.876e+08 0 98 - -8.876e+08 - - 204s
0 0 -8.862e+08 0 100 - -8.862e+08 - - 204s
0 0 -8.862e+08 0 101 - -8.862e+08 - - 204s
0 0 -8.862e+08 0 101 - -8.862e+08 - - 204s
0 0 -8.862e+08 0 101 - -8.862e+08 - - 204s
0 0 -8.862e+08 0 101 - -8.862e+08 - - 204s
0 0 -8.862e+08 0 94 - -8.862e+08 - - 204s
0 0 -8.862e+08 0 94 - -8.862e+08 - - 204s
0 0 -8.862e+08 0 93 - -8.862e+08 - - 204s
0 0 -8.862e+08 0 93 - -8.862e+08 - - 204s
0 2 -8.862e+08 0 92 - -8.862e+08 - - 205s
1250 1003 5359.21515 302 99 - -8.222e+08 - 26.1 210s
3027 1980 -5.382e+08 40 128 - -8.023e+08 - 21.2 215s
5775 3891 -4.183e+08 58 137 - -7.683e+08 - 25.7 220s
10020 7660 -175435.17 100 80 - -7.458e+08 - 27.8 225s
13631 10766 -3672979.0 107 83 - -7.309e+08 - 28.7 230s
16371 13071 -3.608e+08 59 112 - -7.215e+08 - 29.9 235s
19579 15979 -3122660.8 105 83 - -7.168e+08 - 31.1 240s
20971 16720 -5.425e+07 97 93 - -7.150e+08 - 31.3 257s
20991 16733 -1.426e+07 96 243 - -6.821e+08 - 31.3 260s
H21015 15910 -222204.7410 -6.805e+08 - 31.3 264s
21017 15912 -222204.74 240 269 -222204.74 -6.805e+08 - 31.3 265s
H21017 15116 -222204.7411 -6.805e+08 - 31.3 265s
H21019 14360 -241956.6676 -6.805e+08 - 31.3 266s
21024 14363 -4.476e+08 47 253 -241956.67 -6.805e+08 - 31.3 270s
21294 14555 -3.614e+08 53 184 -241956.67 -6.096e+08 - 32.4 275s
H21945 13952 -247111.8581 -6.096e+08 - 33.6 278s
22246 14057 -4.378e+08 34 206 -247111.86 -6.015e+08 - 33.6 280s
*22845 13687 237 -247853.6272 -5.943e+08 - 33.7 281s
H23477 13248 -247853.6272 -5.921e+08 - 34.5 283s
23993 13417 cutoff 88 -247853.63 -5.921e+08 - 35.5 285s
*24408 12865 270 -249430.4789 -5.921e+08 - 35.6 285s
25064 13205 -9.586e+07 68 138 -249430.48 -5.795e+08 - 35.9 290s
*25637 12840 245 -250869.3120 -5.768e+08 - 35.9 292s
H26165 12346 -251426.8265 -5.768e+08 - 36.4 294s
H26167 11596 -257602.6332 -5.768e+08 - 36.4 294s
26182 11731 -3.394e+07 69 133 -257602.63 -5.768e+08 - 36.5 295s
H27398 11660 -257602.6333 -5.550e+08 - 37.3 298s
27961 11968 -257699.12 157 18 -257602.63 -5.498e+08 - 37.3 300s
29500 12878 -3.233e+08 64 164 -257602.63 -5.461e+08 - 37.9 305s
31275 14027 -3.915e+08 48 172 -257602.63 -5.359e+08 - 38.4 310s
33336 14677 -3.653e+08 29 218 -257602.63 -5.301e+08 - 39.6 316s
34401 14916 cutoff 137 -257602.63 -5.279e+08 - 41.0 320s
H35103 14588 -257942.5689 -5.279e+08 - 41.0 322s
H35147 14030 -258773.7580 -5.279e+08 - 41.1 322s
36066 14834 infeasible 108 -258773.76 -5.245e+08 - 41.3 326s
37093 14944 cutoff 83 -258773.76 -5.226e+08 - 42.4 330s
38760 15880 -1.442e+08 92 128 -258773.76 -5.199e+08 - 43.3 335s
41308 17070 -295521.20 260 31 -258773.76 -5.153e+08 - 43.7 340s
43208 17776 -1.840e+08 78 149 -258773.76 -5.112e+08 - 44.0 345s
44669 18106 cutoff 113 -258773.76 -5.096e+08 - 45.3 350s
46215 18837 -1.448e+08 53 154 -258773.76 -5.077e+08 - 45.6 355s
47854 19522 -877556.16 114 102 -258773.76 -5.060e+08 - 46.0 360s
49029 20817 -4.118e+08 42 192 -258773.76 -5.058e+08 - 46.3 366s
50676 21968 -9.794e+07 102 102 -258773.76 -5.051e+08 - 47.0 370s
52039 22763 -3.845e+07 70 144 -258773.76 -5.035e+08 - 47.3 375s
53664 23974 -914004.73 110 110 -258773.76 -5.019e+08 - 47.7 380s
55631 25622 -795286.40 109 94 -258773.76 -4.992e+08 - 47.6 385s
56708 26340 -6953226.1 100 107 -258773.76 -4.983e+08 - 48.1 390s
58870 28126 -3.973e+08 30 204 -258773.76 -4.969e+08 - 48.2 396s
60758 29655 -272342.08 135 95 -258773.76 -4.961e+08 - 48.1 400s
62492 30947 cutoff 79 -258773.76 -4.950e+08 - 48.2 405s
64074 31588 -3.664e+08 30 206 -258773.76 -4.942e+08 - 49.0 411s
65053 32598 -3.291e+08 67 156 -258773.76 -4.934e+08 - 49.1 415s
66961 34212 -3.701e+07 101 120 -258773.76 -4.928e+08 - 49.3 421s
H67656 34535 -258773.7581 -4.927e+08 - 49.3 422s
68265 35052 -1.169e+08 97 114 -258773.76 -4.926e+08 - 49.5 425s
69430 35986 -2.492e+08 50 169 -258773.76 -4.917e+08 - 49.4 431s
70684 37014 -3.682e+08 52 190 -258773.76 -4.913e+08 - 49.9 435s
H71775 35180 -317162.0369 -4.907e+08 - 49.9 438s
72686 36201 -2.116e+08 85 134 -317162.04 -4.901e+08 - 49.8 441s
74305 37528 -3.583e+07 98 106 -317162.04 -4.891e+08 - 49.8 445s
76362 39246 -2.112e+08 77 156 -317162.04 -4.874e+08 - 49.7 450s
78703 41064 -2.042e+08 59 158 -317162.04 -4.856e+08 - 49.7 456s
H78726 40357 -346047.0566 -4.856e+08 - 49.6 456s
79925 41591 -4.109e+08 47 189 -346047.06 -4.849e+08 - 49.6 460s
82265 43740 -2.525e+08 68 157 -346047.06 -4.838e+08 - 49.8 466s
84096 45215 -1.901e+08 83 134 -346047.06 -4.826e+08 - 49.7 470s
85792 46411 -4673313.2 109 101 -346047.06 -4.819e+08 - 50.0 475s
88133 48473 -3.874e+08 69 145 -346047.06 -4.807e+08 - 49.9 480s
90429 50506 -4.822e+07 102 112 -346047.06 -4.798e+08 - 50.0 486s
92533 52264 -1.033e+08 98 136 -346047.06 -4.788e+08 - 49.9 490s
93964 53329 cutoff 114 -346047.06 -4.778e+08 - 50.2 495s
96491 55509 -412109.63 226 62 -346047.06 -4.766e+08 - 50.2 500s
98390 56940 -760535.63 117 102 -346047.06 -4.762e+08 - 50.3 505s
100201 58419 -1.626e+08 83 116 -346047.06 -4.753e+08 - 50.3 510s
101806 59593 -3.078e+07 78 128 -346047.06 -4.753e+08 - 50.6 515s
103687 60971 -1.052e+08 98 110 -346047.06 -4.748e+08 - 50.9 520s
105367 62371 -4.336e+08 52 146 -346047.06 -4.741e+08 - 51.0 525s
107472 64197 -1.100e+08 91 110 -346047.06 -4.735e+08 - 50.9 530s
109175 65248 -1.606e+08 60 170 -346047.06 -4.729e+08 - 51.3 535s
110878 66427 -3.480e+08 56 155 -346047.06 -4.723e+08 - 51.3 540s
112297 67208 cutoff 120 -346047.06 -4.721e+08 - 51.7 546s
H112300 67070 -351205.5816 -4.721e+08 - 51.7 546s
H112457 67060 -351548.8464 -4.721e+08 - 51.7 546s
H112491 65520 -387718.1878 -4.721e+08 - 51.7 547s
113459 66490 -1.467e+08 87 131 -387718.19 -4.720e+08 - 51.8 550s
H114051 66802 -387718.1879 -4.719e+08 - 51.8 551s
115170 67905 -1.895e+08 70 134 -387718.19 -4.715e+08 - 51.9 555s
H116067 68315 -389398.3562 -4.715e+08 - 52.0 558s
H116106 68307 -389674.1450 -4.715e+08 - 52.0 558s
116709 69189 -449847.03 131 106 -389674.14 -4.711e+08 - 52.0 560s
118435 70565 -1.411e+08 72 135 -389674.14 -4.707e+08 - 52.1 565s
120319 72088 -3.058e+08 58 170 -389674.14 -4.700e+08 - 52.1 570s
121989 73420 -2.028e+07 103 83 -389674.14 -4.694e+08 - 52.2 575s
123478 74398 -1.742e+08 88 119 -389674.14 -4.690e+08 - 52.6 580s
125045 75468 cutoff 62 -389674.14 -4.688e+08 - 52.6 585s
126762 76947 cutoff 108 -389674.14 -4.683e+08 - 52.8 591s
128158 78002 -4.623e+08 45 199 -389674.14 -4.680e+08 - 52.7 595s
129681 79258 -597975.35 119 107 -389674.14 -4.678e+08 - 52.7 600s
131114 80259 -2.091e+08 52 178 -389674.14 -4.673e+08 - 52.9 605s
132385 81524 -8.126e+07 112 123 -389674.14 -4.670e+08 - 52.9 610s
134332 83065 -2.618e+08 77 144 -389674.14 -4.666e+08 - 53.0 615s
136136 84702 -1.275e+08 94 125 -389674.14 -4.659e+08 - 53.0 620s
137908 86019 -3.620e+08 50 168 -389674.14 -4.658e+08 - 53.1 625s
*138692 86417 278 -391506.7462 -4.656e+08 - 53.0 626s
H138809 86495 -393748.5154 -4.656e+08 - 53.0 628s
139487 87405 -1.734e+08 93 117 -393748.52 -4.655e+08 - 53.0 631s
H140122 86864 -413992.8532 -4.654e+08 - 52.9 632s
141260 87856 -3.338e+08 52 174 -413992.85 -4.651e+08 - 52.9 635s
143471 89909 -811838.47 114 95 -413992.85 -4.646e+08 - 53.0 640s
145085 90689 cutoff 85 -413992.85 -4.642e+08 - 53.1 645s
146701 92042 -3.097e+08 56 163 -413992.85 -4.640e+08 - 53.3 650s
148662 93765 -4.662e+07 105 88 -413992.85 -4.637e+08 - 53.3 655s
150387 94897 -4.207e+08 46 181 -413992.85 -4.635e+08 - 53.5 660s
152435 96494 -9.286e+07 103 110 -413992.85 -4.631e+08 - 53.6 665s
154762 98350 -4.157e+08 38 198 -413992.85 -4.627e+08 - 53.6 670s
156642 99635 -416954.77 171 52 -413992.85 -4.623e+08 - 53.8 676s
158425 101216 -6.168e+07 105 97 -413992.85 -4.621e+08 - 53.7 680s
160396 102946 -2.657e+07 111 90 -413992.85 -4.617e+08 - 53.7 685s
162101 104286 -3.456e+08 66 154 -413992.85 -4.613e+08 - 53.7 690s
164093 105923 -5.316e+07 96 110 -413992.85 -4.610e+08 - 53.7 695s
166112 107788 -3.680e+08 50 176 -413992.85 -4.607e+08 - 53.8 700s
168292 109594 -1.229e+08 100 107 -413992.85 -4.603e+08 - 53.7 705s
170238 111116 -1.511e+08 65 157 -413992.85 -4.601e+08 - 53.7 710s
172013 112663 -8.264e+07 101 93 -413992.85 -4.599e+08 - 53.7 715s
173529 113892 -414267.25 143 65 -413992.85 -4.595e+08 - 53.7 720s
174887 114269 -4.256e+08 45 202 -413992.85 -4.592e+08 - 54.0 725s
176049 115368 -2.630e+08 65 148 -413992.85 -4.591e+08 - 54.1 730s
177478 116091 cutoff 124 -413992.85 -4.589e+08 - 54.5 736s
179078 117233 -2.512e+08 75 124 -413992.85 -4.587e+08 - 54.5 741s
180236 117986 -3.363e+08 61 163 -413992.85 -4.583e+08 - 54.6 745s
181810 119113 -7.712e+07 101 109 -413992.85 -4.581e+08 - 54.8 750s
184015 121037 -966447.58 112 105 -413992.85 -4.578e+08 - 54.8 755s
185885 122726 -2.669e+08 50 181 -413992.85 -4.575e+08 - 54.7 760s
187503 123984 -3.359e+08 60 158 -413992.85 -4.571e+08 - 54.7 765s
189493 125755 -2.353e+08 44 166 -413992.85 -4.569e+08 - 54.6 770s
190936 126947 -913492.57 104 100 -413992.85 -4.567e+08 - 54.8 775s
H192906 126096 -439275.4465 -4.564e+08 - 54.7 779s
192948 126340 -3.000e+08 65 165 -439275.45 -4.564e+08 - 54.7 780s
H193197 125694 -451364.0642 -4.564e+08 - 54.6 780s
H193792 125160 -462021.0445 -4.563e+08 - 54.8 783s
H193815 124792 -469969.4928 -4.563e+08 - 54.8 783s
194194 125407 -1034248.3 111 107 -469969.49 -4.563e+08 - 54.9 785s
H195224 125257 -495184.9465 -4.561e+08 - 54.8 787s
196350 126308 -1.479e+08 85 120 -495184.95 -4.559e+08 - 54.8 791s
197952 127424 -1.170e+08 107 109 -495184.95 -4.558e+08 - 54.8 797s
H197977 127424 -495184.9517 -4.558e+08 - 54.8 797s
198922 128608 -2.864e+08 70 133 -495184.95 -4.556e+08 - 54.8 800s
H199377 128715 -500686.7322 -4.556e+08 - 54.8 801s
201012 130115 -1.340e+07 117 105 -500686.73 -4.553e+08 - 54.8 805s
202616 131502 -1.468e+08 86 105 -500686.73 -4.551e+08 - 54.8 810s
204735 133266 -2.842e+08 34 208 -500686.73 -4.548e+08 - 54.8 815s
206327 134703 -3.888e+08 55 197 -500686.73 -4.546e+08 - 54.8 820s
208375 136314 -1.017e+08 87 133 -500686.73 -4.541e+08 - 54.8 825s
*208585 136297 259 -501092.1484 -4.541e+08 - 54.8 825s
*209098 136467 263 -504116.1422 -4.540e+08 - 54.7 826s
210154 137604 -3.265e+07 111 111 -504116.14 -4.539e+08 - 54.7 830s
H210416 137483 -505782.6742 -4.539e+08 - 54.7 830s
212136 139180 -4.282e+08 53 170 -505782.67 -4.536e+08 - 54.7 835s
214007 140707 -1.166e+08 93 117 -505782.67 -4.533e+08 - 54.7 840s
216125 142683 -3.904e+08 49 182 -505782.67 -4.531e+08 - 54.7 845s
217826 143740 cutoff 58 -505782.67 -4.529e+08 - 54.7 850s
219172 144982 -3.512e+08 44 175 -505782.67 -4.526e+08 - 54.8 856s
H219812 145031 -506188.0906 -4.526e+08 - 54.8 858s
219861 145342 -4.324e+08 31 213 -506188.09 -4.525e+08 - 54.8 860s
221352 146238 -2.448e+08 76 122 -506188.09 -4.523e+08 - 55.0 866s
222976 147683 -7208831.2 99 84 -506188.09 -4.519e+08 - 55.1 871s
224426 148415 -6.235e+07 59 145 -506188.09 -4.518e+08 - 55.2 875s
226259 150058 -701409.53 130 105 -506188.09 -4.516e+08 - 55.3 880s
227917 150945 -2.079e+08 77 150 -506188.09 -4.515e+08 - 55.5 886s
229244 152182 -3.841e+08 54 150 -506188.09 -4.513e+08 - 55.5 890s
230912 153326 -2.967e+08 87 129 -506188.09 -4.512e+08 - 55.5 895s
232552 154833 -2.817e+08 63 179 -506188.09 -4.508e+08 - 55.5 900s
H232984 153436 -544282.6743 -4.507e+08 - 55.5 901s
233816 154406 -2.412e+07 106 89 -544282.67 -4.507e+08 - 55.5 905s
235865 156232 -900158.71 128 98 -544282.67 -4.505e+08 - 55.5 911s
237226 157002 -3.347e+07 76 120 -544282.67 -4.504e+08 - 55.6 915s
239160 158582 cutoff 120 -544282.67 -4.500e+08 - 55.7 921s
240770 159786 -1.925e+08 82 125 -544282.67 -4.498e+08 - 55.7 925s
H241249 158705 -582040.9050 -4.497e+08 - 55.8 927s
241898 159642 -1.651e+08 99 118 -582040.90 -4.496e+08 - 55.8 930s
H242727 159976 -582040.9051 -4.495e+08 - 55.8 931s
243728 160966 -2.102e+08 78 152 -582040.91 -4.494e+08 - 55.7 935s
245352 162423 -2.785e+08 52 166 -582040.91 -4.493e+08 - 55.7 940s
247292 163733 -3.763e+08 39 215 -582040.91 -4.491e+08 - 55.9 945s
249036 165308 infeasible 112 -582040.91 -4.490e+08 - 55.9 950s
251161 166802 -1.071e+08 95 105 -582040.91 -4.488e+08 - 56.0 956s
252895 168340 -4.157e+08 42 198 -582040.91 -4.486e+08 - 55.9 960s
254901 169943 -4.301e+08 39 205 -582040.91 -4.485e+08 - 55.9 965s
256665 171380 -7.009e+07 94 116 -582040.91 -4.484e+08 - 55.9 970s
258743 173218 -4.107e+08 52 184 -582040.91 -4.481e+08 - 55.9 975s
260429 174546 -2.922e+08 85 123 -582040.91 -4.479e+08 - 55.9 980s
262178 175979 -1.580e+07 103 113 -582040.91 -4.476e+08 - 55.9 985s
264092 177345 -2.328e+08 80 135 -582040.91 -4.475e+08 - 56.0 990s
265769 178836 infeasible 118 -582040.91 -4.474e+08 - 55.9 995s
267851 180293 -3.998e+08 55 195 -582040.91 -4.472e+08 - 56.0 1000s
Cutting planes:
Learned: 1
Gomory: 139
Cover: 14
Implied bound: 31
Clique: 16
MIR: 74
StrongCG: 2
Flow cover: 263
Zero half: 4
RLT: 13
Relax-and-lift: 8
BQP: 1
Explored 267953 nodes (15030366 simplex iterations) in 1000.10 seconds (1391.21 work units)
Thread count was 8 (of 8 available processors)
Solution count 10: -582041 -582041 -544283 ... -495185
Time limit reached
Best objective -5.820409050606e+05, best bound -4.472005104714e+08, gap 76733.1756%
Thanks in advance!
-
as the big-M method is introduced to solve the C&CG subpoblem,I'm wondering if the value of constant M could make any difference.So I changed the constant value from 10^6 to 10^4,here is the log :
Set parameter Username
Set parameter TimeLimit to value 600
Set parameter CrossoverBasis to value 0
Set parameter NodefileDir to value ""
Set parameter NoRelHeurTime to value 200
Set parameter PreSOS2BigM to value 0
Set parameter TuneTrials to value 3
Academic license - for non-commercial use only - expires 2024-06-06
Gurobi Optimizer version 10.0.1 build v10.0.1rc0 (win64)CPU model: Intel(R) Core(TM) i7-7700 CPU @ 3.60GHz, instruction set [SSE2|AVX|AVX2]
Thread count: 4 physical cores, 8 logical processors, using up to 8 threadsOptimize a model with 34225 rows, 18648 columns and 83412 nonzeros
Model fingerprint: 0xa66355f9
Variable types: 10920 continuous, 7728 integer (7728 binary)
Coefficient statistics:
Matrix range [3e-02, 1e+04]
Objective range [6e-13, 1e+03]
Bounds range [1e+00, 1e+00]
RHS range [6e-13, 1e+04]
Presolve removed 28884 rows and 15024 columns
Presolve time: 0.64s
Presolved: 5341 rows, 3624 columns, 21129 nonzeros
Variable types: 2440 continuous, 1184 integer (1182 binary)
Starting NoRel heuristic
Found phase-1 solution: relaxation 3.52895e+07
Found phase-1 solution: relaxation 3.52765e+07
Found phase-1 solution: relaxation 3.52661e+07
Found phase-1 solution: relaxation 3.50789e+07
Found phase-1 solution: relaxation 37716.3
Found phase-1 solution: relaxation 37559.8
Found phase-1 solution: relaxation 35293
Found phase-1 solution: relaxation 35199.1
Found phase-1 solution: relaxation 32906.8
Found phase-1 solution: relaxation 31663.4
Found phase-1 solution: relaxation 29934.9
Found phase-1 solution: relaxation 28062.8
Found phase-1 solution: relaxation 26299.4
Found phase-1 solution: relaxation 25944.7
Found phase-1 solution: relaxation 25297.4
Found phase-1 solution: relaxation 24461.1
Found phase-1 solution: relaxation 24270.5
Found phase-1 solution: relaxation 23919.5
Found phase-1 solution: relaxation 22990.9
Found phase-1 solution: relaxation 22827.8
Found phase-1 solution: relaxation 22670.1
Found phase-1 solution: relaxation 21586.7
Found phase-1 solution: relaxation 21037.7
Found phase-1 solution: relaxation 19891.6
Found phase-1 solution: relaxation 17855.8
Found phase-1 solution: relaxation 17844.4
Found phase-1 solution: relaxation 17579.4
Found phase-1 solution: relaxation 17578.4
Found phase-1 solution: relaxation 16859.4
Found phase-1 solution: relaxation 16858.4
Found phase-1 solution: relaxation 16179.4
Found phase-1 solution: relaxation 14428.1
Found phase-1 solution: relaxation 14405.8
Found phase-1 solution: relaxation 14393.5
Found phase-1 solution: relaxation 14197.2
Found phase-1 solution: relaxation 14065.2
Found phase-1 solution: relaxation 13951.2
Found phase-1 solution: relaxation 13717.1
Elapsed time for NoRel heuristic: 5s (best bound -9.48039e+06)
Found phase-1 solution: relaxation 13582.6
Found phase-1 solution: relaxation 13422.7
Found phase-1 solution: relaxation 13398.3
Found phase-1 solution: relaxation 12965.1
Found phase-1 solution: relaxation 12825.4
Found phase-1 solution: relaxation 12821.4
Found phase-1 solution: relaxation 2804.28
Found phase-1 solution: relaxation 2725.47
Found phase-1 solution: relaxation 2684.4
Found phase-1 solution: relaxation 1815.77
Found phase-1 solution: relaxation 1579.38
Found phase-1 solution: relaxation 1579.21
Found phase-1 solution: relaxation 1146.84
Found phase-1 solution: relaxation 1112.28
Found phase-1 solution: relaxation 1110.04
Found phase-1 solution: relaxation 1110.04
Found phase-1 solution: relaxation 1091.52
Found phase-1 solution: relaxation 1072.18
Found phase-1 solution: relaxation 1011.42
Elapsed time for NoRel heuristic: 10s (best bound -9.48039e+06)
Found phase-1 solution: relaxation 931.928
Found phase-1 solution: relaxation 915.943
Found phase-1 solution: relaxation 913.943
Found phase-1 solution: relaxation 891.207
Found phase-1 solution: relaxation 529.64
Found phase-1 solution: relaxation 511.603
Found phase-1 solution: relaxation 511.603
Found phase-1 solution: relaxation 483.005
Found phase-1 solution: relaxation 467.778
Found phase-1 solution: relaxation 437.803
Elapsed time for NoRel heuristic: 16s (best bound -9.48039e+06)
Found phase-1 solution: relaxation 437.67
Found phase-1 solution: relaxation 335.91
Found phase-1 solution: relaxation 318.605
Found phase-1 solution: relaxation 120.7
Found phase-1 solution: relaxation 118.261
Found phase-1 solution: relaxation 113.412
Found phase-1 solution: relaxation 111.522
Elapsed time for NoRel heuristic: 21s (best bound -9.48039e+06)
Found phase-1 solution: relaxation 15
Found phase-1 solution: relaxation 12
Elapsed time for NoRel heuristic: 27s (best bound -9.48039e+06)
Found phase-1 solution: relaxation 12
Elapsed time for NoRel heuristic: 32s (best bound -9.48039e+06)
Found phase-1 solution: relaxation 11
Elapsed time for NoRel heuristic: 38s (best bound -9.48039e+06)
Found phase-1 solution: relaxation 10
Elapsed time for NoRel heuristic: 47s (best bound -9.48039e+06)
Elapsed time for NoRel heuristic: 55s (best bound -9.48039e+06)
Elapsed time for NoRel heuristic: 64s (best bound -9.48039e+06)
Elapsed time for NoRel heuristic: 72s (best bound -9.48039e+06)
Elapsed time for NoRel heuristic: 80s (best bound -9.48039e+06)
Found phase-1 solution: relaxation 9
Elapsed time for NoRel heuristic: 91s (best bound -9.48039e+06)
Elapsed time for NoRel heuristic: 97s (best bound -9.48039e+06)
Elapsed time for NoRel heuristic: 111s (best bound -9.48039e+06)
Elapsed time for NoRel heuristic: 123s (best bound -9.48039e+06)
Elapsed time for NoRel heuristic: 130s (best bound -9.48039e+06)
Elapsed time for NoRel heuristic: 148s (best bound -9.48039e+06)
Elapsed time for NoRel heuristic: 161s (best bound -9.48039e+06)
Elapsed time for NoRel heuristic: 176s (best bound -9.48039e+06)
Found phase-1 solution: relaxation 5
Elapsed time for NoRel heuristic: 190s (best bound -9.48039e+06)
Elapsed time for NoRel heuristic: 195s (best bound -9.48039e+06)
Elapsed time for NoRel heuristic: 208s (best bound -9.48039e+06)Root simplex log...
Iteration Objective Primal Inf. Dual Inf. Time
0 -1.8401646e+08 2.885733e+05 0.000000e+00 209s
4287 -9.4803881e+06 0.000000e+00 0.000000e+00 209sRoot relaxation: objective -9.480388e+06, 4287 iterations, 0.09 seconds (0.06 work units)
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time0 0 -9480388.1 0 88 - -9480388.1 - - 209s
0 0 -8960557.7 0 125 - -8960557.7 - - 209s
0 0 -8865934.9 0 125 - -8865934.9 - - 209s
0 0 -8801680.4 0 121 - -8801680.4 - - 209s
0 0 -8766215.9 0 122 - -8766215.9 - - 209s
0 0 -8749661.2 0 122 - -8749661.2 - - 209s
0 0 -8749661.2 0 122 - -8749661.2 - - 209s
0 0 -8713024.3 0 117 - -8713024.3 - - 209s
0 0 -8712874.2 0 117 - -8712874.2 - - 209s
0 0 -8700112.1 0 119 - -8700112.1 - - 209s
0 0 -8700054.0 0 120 - -8700054.0 - - 209s
0 0 -8700054.0 0 119 - -8700054.0 - - 209s
0 0 -8700054.0 0 119 - -8700054.0 - - 209s
0 0 -8700054.0 0 120 - -8700054.0 - - 209s
0 0 -8700054.0 0 120 - -8700054.0 - - 209s
0 0 -8700054.0 0 114 - -8700054.0 - - 209s
0 0 -8313874.2 0 114 - -8313874.2 - - 209s
0 2 -8313874.2 0 114 - -8313874.2 - - 210s
1064 1012 -4351658.8 47 112 - -7938954.4 - 26.7 215s
1067 1014 -3352068.3 60 109 - -7938954.4 - 26.7 220s
1760 1472 -214308.53 118 34 - -7845205.0 - 17.1 225s
* 2366 1461 179 -214420.4510 -7726247.4 3503% 17.9 225s
* 2565 1402 229 -250091.9937 -7726247.4 2989% 18.5 226s
4186 2361 -6031490.6 18 120 -250091.99 -7417377.0 2866% 21.8 230s
* 6898 4411 156 -250273.5190 -7234558.6 2791% 24.4 234s
* 7181 4372 154 -250535.7058 -7229166.6 2785% 24.2 234s
7310 4653 -2769168.2 78 125 -250535.71 -7223175.0 2783% 24.6 235s
9918 6679 -3521849.7 70 139 -250535.71 -7121080.9 2742% 25.5 240s
*12061 8357 205 -250941.1222 -7066082.1 2716% 25.5 242s
*12441 8444 181 -253463.1323 -7035693.7 2676% 25.6 243s
13814 9331 -262361.81 131 39 -253463.13 -6932375.4 2635% 25.5 245s
*15126 10083 220 -254628.6374 -6915319.6 2616% 26.7 247s
H17125 11037 -262182.0860 -6875468.3 2522% 26.6 251s
18745 12796 -4301973.7 45 143 -262182.09 -6826285.2 2504% 27.4 255s
*19310 13169 215 -262923.8553 -6764632.5 2473% 27.3 255s
20584 13981 -836507.11 130 114 -262923.86 -6742171.4 2464% 27.4 272s
20595 13988 -2521012.9 79 206 -262923.86 -6742171.4 2464% 27.4 275s
20603 13994 -5637842.2 26 180 -262923.86 -6742171.4 2464% 27.4 280s
20610 13998 -1245085.5 87 188 -262923.86 -6742171.4 2464% 27.4 285s
20618 14007 -6742171.4 22 199 -262923.86 -6742171.4 2464% 28.0 290s
20971 14251 -3687552.7 66 196 -262923.86 -6539741.6 2387% 28.6 295s
22458 14734 cutoff 72 -262923.86 -6468787.4 2360% 29.4 300s
24862 15932 -3477883.4 65 211 -262923.86 -6319874.9 2304% 30.2 305s
H25768 15510 -263192.8512 -6195600.2 2254% 30.5 307s
H25769 14744 -265022.3301 -6195600.2 2238% 30.5 307s
26505 15483 -845968.56 110 129 -265022.33 -6127243.5 2212% 30.8 310s
28848 16718 -2414135.1 71 154 -265022.33 -6029341.7 2175% 32.0 315s
31170 18108 -2837347.7 70 202 -265022.33 -5974578.9 2154% 33.1 321s
32883 18728 -4042225.7 65 258 -265022.33 -5935873.3 2140% 34.1 325s
35022 20196 -2925800.0 77 180 -265022.33 -5885268.0 2121% 34.6 330s
37255 21236 -892581.34 61 116 -265022.33 -5833785.6 2101% 35.0 335s
38986 21789 -907453.08 51 123 -265022.33 -5803992.5 2090% 35.5 340s
40871 22746 -3887950.5 65 216 -265022.33 -5776410.6 2080% 36.1 345s
42341 23637 -3678162.7 67 211 -265022.33 -5754121.5 2071% 36.5 350s
44400 24854 -5392158.5 32 221 -265022.33 -5722090.1 2059% 37.1 355s
46611 25826 -3027206.2 77 205 -265022.33 -5689489.9 2047% 37.6 361s
48312 26498 -282971.13 118 99 -265022.33 -5674758.8 2041% 37.8 365s
49788 26987 -4333708.4 44 195 -265022.33 -5663389.7 2037% 38.2 370s
51818 27607 -2944502.7 68 214 -265022.33 -5650029.5 2032% 38.7 375s
53482 28630 -2912379.5 80 202 -265022.33 -5640344.9 2028% 39.2 380s
55290 29322 -926429.93 106 148 -265022.33 -5617223.0 2020% 39.6 385s
56819 30088 -2767406.7 80 189 -265022.33 -5595039.2 2011% 40.1 390s
58610 30609 -746622.15 113 138 -265022.33 -5584257.7 2007% 40.3 395s
60827 31832 -637966.87 74 129 -265022.33 -5562796.3 1999% 40.7 400s
62543 32860 cutoff 79 -265022.33 -5548081.9 1993% 41.1 405s
H63616 33315 -265022.8936 -5539002.9 1990% 41.4 408s
63877 33856 -2765690.6 77 181 -265022.89 -5535979.3 1989% 41.4 410s
H64750 33085 -294634.2794 -5535979.3 1779% 41.6 412s
65171 33723 -1102717.7 97 161 -294634.28 -5530849.0 1777% 41.8 415s
67012 35217 -4698404.2 34 173 -294634.28 -5520142.9 1774% 42.3 420s
68651 36535 -1172166.6 82 173 -294634.28 -5507695.2 1769% 42.6 425s
H69803 35872 -327632.4896 -5501934.2 1579% 43.0 428s
70561 36637 -2588478.1 54 162 -327632.49 -5495402.1 1577% 43.0 430s
72469 38419 -2752166.1 79 176 -327632.49 -5465175.3 1568% 43.4 436s
74449 39842 -2756338.1 55 189 -327632.49 -5452502.1 1564% 43.5 440s
H75375 39486 -348527.7199 -5447147.7 1463% 43.9 444s
75503 39874 -1688450.6 94 165 -348527.72 -5442939.7 1462% 43.9 445s
77454 41347 -3795268.5 54 271 -348527.72 -5427769.5 1457% 44.0 451s
H77652 40979 -358651.1618 -5427769.5 1413% 44.1 451s
79114 42240 -4454175.0 51 183 -358651.16 -5418920.3 1411% 44.2 455s
81267 43564 -3515754.4 72 224 -358651.16 -5402896.7 1406% 44.5 460s
82748 44760 -2909984.4 73 221 -358651.16 -5393068.6 1404% 44.9 465s
H83511 45453 -358672.7858 -5390783.3 1403% 45.1 468s
H83834 44923 -371383.6617 -5390783.3 1352% 45.2 468s
84331 45566 -4513254.1 42 201 -371383.66 -5387219.7 1351% 45.3 470s
86148 47170 -2454716.3 83 207 -371383.66 -5371139.7 1346% 45.5 475s
87979 48740 -2440914.0 80 199 -371383.66 -5361464.4 1344% 45.6 480s
90370 50483 -1830332.7 82 168 -371383.66 -5351620.9 1341% 45.7 485s
91655 51163 -3098274.6 74 219 -371383.66 -5346675.8 1340% 45.8 490s
H91657 49152 -408217.1297 -5346675.8 1210% 45.8 490s
H91866 48575 -425288.6404 -5346675.8 1157% 45.8 491s
93076 49786 -2159036.0 88 189 -425288.64 -5342086.9 1156% 46.0 495s
94742 51231 -3558891.6 48 207 -425288.64 -5337080.8 1155% 46.4 500s
96368 52716 -3553387.0 71 215 -425288.64 -5328239.1 1153% 46.7 505s
98425 54480 -2960566.9 57 231 -425288.64 -5320995.1 1151% 46.9 510s
100481 56242 -1143711.2 102 168 -425288.64 -5309877.3 1149% 47.1 516s
102038 57559 -2491923.5 83 186 -425288.64 -5300265.4 1146% 47.4 520s
103753 59118 -3495701.9 72 217 -425288.64 -5295397.9 1145% 47.6 525s
105603 60687 -4764006.7 46 226 -425288.64 -5287303.9 1143% 47.7 530s
107589 62558 -4144405.3 50 219 -425288.64 -5275714.5 1141% 47.9 536s
109383 63639 -893435.30 105 140 -425288.64 -5270155.7 1139% 48.0 540s
111473 65482 -450156.94 267 19 -425288.64 -5263923.1 1138% 48.2 545s
113421 67130 -1747463.5 88 183 -425288.64 -5253315.2 1135% 48.3 550s
115108 68543 -2685781.8 70 227 -425288.64 -5249466.2 1134% 48.4 555s
116699 69977 -1975335.1 87 192 -425288.64 -5243805.7 1133% 48.6 560s
118756 71695 -3878133.8 54 212 -425288.64 -5238842.4 1132% 48.8 565s
120613 73316 -4393592.2 47 201 -425288.64 -5231773.6 1130% 49.0 570s
122148 74743 -850602.99 103 117 -425288.64 -5228608.1 1129% 49.3 575s
H123022 75234 -426297.2041 -5227187.9 1126% 49.4 577s
H123191 73945 -443105.9948 -5227187.9 1080% 49.4 579s
H123194 72835 -456542.1075 -5227187.9 1045% 49.4 579s
123195 73105 -609612.46 108 133 -456542.11 -5227121.5 1045% 49.4 580s
125182 74726 -4647458.2 39 223 -456542.11 -5220736.6 1044% 49.6 585s
126880 76206 -4199821.9 48 207 -456542.11 -5215748.9 1042% 49.6 590s
128656 77755 -791386.37 109 141 -456542.11 -5210952.9 1041% 49.9 595s
130391 79176 -2587077.5 75 218 -456542.11 -5205069.4 1040% 50.0 600sCutting planes:
Gomory: 387
Cover: 106
Implied bound: 46
Projected implied bound: 1
Clique: 13
MIR: 230
Flow cover: 546
Inf proof: 12
Network: 2
RLT: 10
Relax-and-lift: 13Explored 130781 nodes (6571454 simplex iterations) in 600.05 seconds (772.42 work units)
Thread count was 8 (of 8 available processors)Solution count 10: -456542 -443106 -426297 ... -327632
Time limit reached
Best objective -4.565421075178e+05, best bound -5.204216981606e+06, gap 1039.9205%0 -
Hi Suyue,
Can you try running the NoRel heuristic for much much longer and see how it goes? The NoRel heuristic has 2 phases. In the first phase, the heuristic focuses on finding a feasible solution. The relaxation value tells how far the current infeasible solution is from a feasible one. The lower the value, the closer the heuristic is to shifting to phase 2. In phase 2, a feasible point is available and the heuristics tries to improve the objective value. In both your logs NoRel is finishing before it has moved to phase 2, which is why your B&B tree is not starting with an incumbent. If NoRel does not reach phase 2 then it is no help to the solve.
- Riley
0 -
Hi Riley
Thank you for your suggestion!I tried to run the NoRel heuristic for 1200s,and it turns out shifting to phase 2 quickly.Here is the log:
Set parameter Username
Set parameter CrossoverBasis to value 0
Set parameter MIPFocus to value 2
Set parameter NodefileDir to value ""
Set parameter NoRelHeurTime to value 1200
Set parameter PreSOS2BigM to value 0
Set parameter TuneTrials to value 3
Academic license - for non-commercial use only - expires 2024-06-06
Gurobi Optimizer version 10.0.1 build v10.0.1rc0 (win64)CPU model: 11th Gen Intel(R) Core(TM) i7-11800H @ 2.30GHz, instruction set [SSE2|AVX|AVX2|AVX512]
Thread count: 8 physical cores, 16 logical processors, using up to 16 threadsOptimize a model with 31874 rows, 17376 columns and 78324 nonzeros
Model fingerprint: 0x98635255
Variable types: 10152 continuous, 7224 integer (7224 binary)
Coefficient statistics:
Matrix range [9e-01, 1e+04]
Objective range [3e-14, 1e+03]
Bounds range [1e+00, 1e+00]
RHS range [3e-14, 1e+04]
Presolve removed 29980 rows and 15574 columns
Presolve time: 0.17s
Presolved: 1894 rows, 1802 columns, 7757 nonzeros
Variable types: 1280 continuous, 522 integer (522 binary)
Starting NoRel heuristic
Found phase-1 solution: relaxation 2.35164e+07
Found phase-1 solution: relaxation 2.35143e+07
Found phase-1 solution: relaxation 2.34377e+07
Found phase-1 solution: relaxation 2.33672e+07
Found phase-1 solution: relaxation 2.3318e+07
Found phase-1 solution: relaxation 80948.9
Found phase-1 solution: relaxation 73235.3
Found phase-1 solution: relaxation 62411.2
Found phase-1 solution: relaxation 61308.5
Found phase-1 solution: relaxation 61303.9
Found phase-1 solution: relaxation 61210.8
Found phase-1 solution: relaxation 60794.8
Found phase-1 solution: relaxation 59540.8
Found phase-1 solution: relaxation 49330.9
Found phase-1 solution: relaxation 48553.3
Found phase-1 solution: relaxation 48107.6
Found phase-1 solution: relaxation 47827
Found phase-1 solution: relaxation 43995.1
Found phase-1 solution: relaxation 43802.7
Found phase-1 solution: relaxation 43775.1
Found phase-1 solution: relaxation 37603.3
Found phase-1 solution: relaxation 36476.5
Found phase-1 solution: relaxation 16553.5
Found phase-1 solution: relaxation 16438.7
Found phase-1 solution: relaxation 16418.6
Found phase-1 solution: relaxation 14695.2
Found phase-1 solution: relaxation 14579.1
Found phase-1 solution: relaxation 14457.7
Found phase-1 solution: relaxation 14150.9
Found phase-1 solution: relaxation 14000.8
Found phase-1 solution: relaxation 13804.6
Found phase-1 solution: relaxation 13725.1
Found phase-1 solution: relaxation 13156.6
Found phase-1 solution: relaxation 12779.1
Found phase-1 solution: relaxation 12421.7
Found phase-1 solution: relaxation 12052.1
Found phase-1 solution: relaxation 11868.2
Found phase-1 solution: relaxation 6004
Found phase-1 solution: relaxation 5918.1
Found phase-1 solution: relaxation 5907.01
Found phase-1 solution: relaxation 5333.12
Found phase-1 solution: relaxation 5318.08
Found phase-1 solution: relaxation 4806.83
Found phase-1 solution: relaxation 4415.63
Found phase-1 solution: relaxation 4367.03
Found phase-1 solution: relaxation 4314.67
Found phase-1 solution: relaxation 3889.66
Found phase-1 solution: relaxation 3818.12
Found phase-1 solution: relaxation 1076.55
Found phase-1 solution: relaxation 1040.62
Found phase-1 solution: relaxation 1027.46
Found phase-1 solution: relaxation 1015.1
Found phase-1 solution: relaxation 1008.86
Found phase-1 solution: relaxation 1002
Found phase-1 solution: relaxation 979.55
Found phase-1 solution: relaxation 968.501
Found phase-1 solution: relaxation 968.298
Found phase-1 solution: relaxation 948.577
Found phase-1 solution: relaxation 946.949
Found phase-1 solution: relaxation 944.603
Found phase-1 solution: relaxation 940.167
Found phase-1 solution: relaxation 890.83
Found phase-1 solution: relaxation 884.087
Found phase-1 solution: relaxation 556.016
Found phase-1 solution: relaxation 435.551
Found phase-1 solution: relaxation 282.481
Found phase-1 solution: relaxation 258.447
Found phase-1 solution: relaxation 253.83
Found phase-1 solution: relaxation 198.464
Found phase-1 solution: relaxation 192.311
Found phase-1 solution: relaxation 177.379
Found phase-1 solution: relaxation 177.379
Found phase-1 solution: relaxation 163.331
Found phase-1 solution: relaxation 160.774
Found phase-1 solution: relaxation 160.087
Found phase-1 solution: relaxation 157.461
Found phase-1 solution: relaxation 156.337
Found phase-1 solution: relaxation 27.7935
Found phase-1 solution: relaxation 22.3438
Found phase-1 solution: relaxation 22.2074
Found phase-1 solution: relaxation 21.5348
Found phase-1 solution: relaxation 0
Found heuristic solution: objective -28578.86394
Transition to phase 2
Found heuristic solution: objective -28578.86549
Found heuristic solution: objective -28578.86549
Found heuristic solution: objective -28578.86550
Found heuristic solution: objective -28578.86550
Found heuristic solution: objective -49375.36820
Found heuristic solution: objective -63436.93335
Found heuristic solution: objective -84233.43452
Found heuristic solution: objective -84233.43606
Found heuristic solution: objective -85103.47582
Found heuristic solution: objective -85103.47737
Found heuristic solution: objective -91880.14071
Found heuristic solution: objective -91880.14085
Found heuristic solution: objective -113161.5898
Found heuristic solution: objective -113161.5960
Elapsed time for NoRel heuristic: 5s (best bound -2.96101e+06)
Found heuristic solution: objective -113161.5974
Found heuristic solution: objective -113161.5974
Found heuristic solution: objective -122912.3808
Found heuristic solution: objective -129981.4582
Found heuristic solution: objective -144659.3042
Found heuristic solution: objective -144659.3058
Found heuristic solution: objective -151878.1813
Found heuristic solution: objective -156654.8909
Elapsed time for NoRel heuristic: 10s (best bound -2.96101e+06)
Found heuristic solution: objective -156654.9450
Found heuristic solution: objective -156654.9778
Elapsed time for NoRel heuristic: 15s (best bound -2.96101e+06)
Found heuristic solution: objective -156655.1454
Elapsed time for NoRel heuristic: 21s (best bound -2.96101e+06)
Found heuristic solution: objective -156655.1482
Found heuristic solution: objective -156655.1562
Elapsed time for NoRel heuristic: 27s (best bound -2.96101e+06)
Found heuristic solution: objective -156655.1563
Elapsed time for NoRel heuristic: 32s (best bound -2.96101e+06)
Found heuristic solution: objective -156655.5054
Found heuristic solution: objective -156655.5089
Found heuristic solution: objective -156655.5091
Found heuristic solution: objective -156655.5322
Elapsed time for NoRel heuristic: 38s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 43s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 51s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 56s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 65s (best bound -2.96101e+06)
Found heuristic solution: objective -156655.5322
Elapsed time for NoRel heuristic: 70s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 76s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 82s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 91s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 97s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 104s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 111s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 120s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 127s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 134s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 142s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 151s (best bound -2.96101e+06)
Found heuristic solution: objective -156655.5322
Elapsed time for NoRel heuristic: 158s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 165s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 174s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 181s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 189s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 198s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 207s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 214s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 223s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 231s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 241s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 249s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 258s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 267s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 275s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 284s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 293s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 302s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 310s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 319s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 326s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 335s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 344s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 353s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 362s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 372s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 382s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 391s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 401s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 410s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 420s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 430s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 439s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 449s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 458s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 468s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 478s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 488s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 497s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 507s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 517s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 527s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 536s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 546s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 556s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 566s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 576s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 593s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 610s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 627s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 643s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 661s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 678s (best bound -2.96101e+06)
Found heuristic solution: objective -156655.5322
Elapsed time for NoRel heuristic: 695s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 703s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 725s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 741s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 758s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 776s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 793s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 810s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 827s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 844s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 860s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 877s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 894s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 911s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 928s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 945s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 962s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 979s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 997s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 1013s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 1030s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 1047s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 1064s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 1081s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 1098s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 1115s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 1132s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 1150s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 1166s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 1184s (best bound -2.96101e+06)
Elapsed time for NoRel heuristic: 1200s (best bound -2.96101e+06)
Root relaxation presolve removed 484 rows and 474 columns
Root relaxation presolved: 1410 rows, 1338 columns, 6797 nonzeros
Root simplex log...Iteration Objective Primal Inf. Dual Inf. Time
0 -2.1889945e+07 3.680978e+05 0.000000e+00 1201s
797 -2.9610118e+06 0.000000e+00 0.000000e+00 1201s
998 -2.9610118e+06 0.000000e+00 0.000000e+00 1201s
Extra simplex iterations after uncrush: 201Root relaxation: objective -2.961012e+06, 998 iterations, 0.03 seconds (0.02 work units)
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time0 0 -2961011.8 0 56 -156655.53 -2961011.8 1790% - 1200s
0 0 -2584061.7 0 100 -156655.53 -2584061.7 1550% - 1200s
0 0 -328852.81 0 40 -156655.53 -328852.81 110% - 1200s
0 0 -322016.68 0 42 -156655.53 -322016.68 106% - 1200s
0 0 -278200.62 0 52 -156655.53 -278200.62 77.6% - 1201s
0 0 -278200.62 0 54 -156655.53 -278200.62 77.6% - 1201s
0 0 -252655.66 0 90 -156655.53 -252655.66 61.3% - 1201s
0 0 -250743.27 0 95 -156655.53 -250743.27 60.1% - 1201s
0 0 -249586.98 0 100 -156655.53 -249586.98 59.3% - 1201s
0 0 -249539.29 0 112 -156655.53 -249539.29 59.3% - 1201s
0 0 -221785.42 0 109 -156655.53 -221785.42 41.6% - 1201s
0 0 -221465.44 0 108 -156655.53 -221465.44 41.4% - 1201s
0 0 -204212.16 0 95 -156655.53 -204212.16 30.4% - 1201s
0 0 -202795.80 0 86 -156655.53 -202795.80 29.5% - 1201s
0 0 -202795.77 0 88 -156655.53 -202795.77 29.5% - 1201s
0 0 -190807.89 0 84 -156655.53 -190807.89 21.8% - 1202s
0 0 -185142.25 0 98 -156655.53 -185142.25 18.2% - 1202s
0 0 -177358.50 0 93 -156655.53 -177358.50 13.2% - 1202s
0 0 -177358.50 0 91 -156655.53 -177358.50 13.2% - 1202s
0 0 -170088.81 0 81 -156655.53 -170088.81 8.58% - 1202s
0 0 -169689.93 0 62 -156655.53 -169689.93 8.32% - 1202s
0 0 -167209.16 0 79 -156655.53 -167209.16 6.74% - 1202s
0 0 -167203.01 0 77 -156655.53 -167203.01 6.73% - 1202s
0 0 -163342.63 0 30 -156655.53 -163342.63 4.27% - 1202s
0 0 -161827.26 0 49 -156655.53 -161827.26 3.30% - 1202s
0 0 -161243.42 0 46 -156655.53 -161243.42 2.93% - 1202s
0 0 -160106.42 0 60 -156655.53 -160106.42 2.20% - 1202s
0 0 -157756.71 0 39 -156655.53 -157756.71 0.70% - 1202s
0 0 -157502.27 0 24 -156655.53 -157502.27 0.54% - 1202s
0 0 -157381.93 0 41 -156655.53 -157381.93 0.46% - 1202s
0 0 -157191.26 0 22 -156655.53 -157191.26 0.34% - 1202s
0 0 cutoff 0 -156655.53 -156655.53 0.00% - 1202sCutting planes:
Learned: 2
Gomory: 63
Lift-and-project: 92
Cover: 12
Implied bound: 78
Projected implied bound: 1
Clique: 47
MIR: 26
StrongCG: 1
Flow cover: 84
RLT: 14
Relax-and-lift: 19
PSD: 1Explored 1 nodes (4120 simplex iterations) in 1202.80 seconds (792.94 work units)
Thread count was 16 (of 16 available processors)Solution count 10: -156656 -156656 -156656 ... -156655
No other solutions better than -156656Optimal solution found (tolerance 1.00e-04)
Best objective -1.566555589689e+05, best bound -1.566555589689e+05, gap 0.0000%It's very inspiring to see gurobi successfully find the result.However, I'm also focusing on the efficiency.Are there any factors contributing to the time requied for the transition to phase 2?
0 -
Hi Suyue,
So previously the NoRel heuristic was taking 200s and not moving to Phase 2 within this time, and in this last log it is moving to Phase 2 in under 5s. This would not be expected by simply changing the NoRelHeurTime parameter and now I see that the three logs are for three different models (they all have different Fingerprints)
Optimize a model with 34225 rows, 18648 columns and 83412 nonzeros
Model fingerprint: 0x36eec57f
Variable types: 10920 continuous, 7728 integer (7728 binary)
Optimize a model with 34225 rows, 18648 columns and 83412 nonzeros
Model fingerprint: 0xa66355f9
Variable types: 10920 continuous, 7728 integer (7728 binary)Optimize a model with 31874 rows, 17376 columns and 78324 nonzeros
Model fingerprint: 0x98635255
Variable types: 10152 continuous, 7224 integer (7224 binary)Based on the last log I would have said run NoRel for 10 seconds... What has changed? Given the completely different objective values I'm guessing there may have been significant changes?
Here are some general tips:
- It is a good idea to always use the latest version of Gurobi (currently v11)
- Only set algorithmic parameters if you understand what they mean and have good justification (such as rigorous experimental results supporting the choice). The following parameters have no place here:
- CrossoverBasis: this is relevant if using the Barrier algorithm, but your logs would suggest that one of the simplex algorithms is solving the LP relaxations every time.
- PreSOS2BigM: the logs show that you do not have SOS constraints, or any constraints that would be translated to SOS constraints
- TuneTrials: this is only relevant for a tuning experiment - which this is not
Consequently I'd also question whether MIPFocus=2 is the right choice, purely because of these other strange choices. - Your objective range and RHS range are not ideal due to the large spread of magnitudes:
Coefficient statistics:
Matrix range [9e-01, 1e+04]
Objective range [3e-14, 1e+03]
Bounds range [1e+00, 1e+00]
RHS range [3e-14, 1e+04]
Whenever we see an objective range like this we would ask if the objective is arising from blending multiple objectives together, with different weights. If this is the case here then using our multi-objective functionality would be better.
- Riley
0
Please sign in to leave a comment.
Comments
4 comments