Slow MIP Solving, how to speed up?
AnsweredHi,
I'm trying to solve a seemingly complex MIP Model that has two integer variables. At first I solved the MIP Problem with half the time-steps I am aiming for with the following parameters and logfile:
threads 8
method 2
names no
timelimit 1000000
scaleflag 2
MIPFocus 3
MIPGap 0.004
NumericFocus 1
I found out with calculating only a little amount of timesteps that the parameter threads 8 was faster than using all 16 threads.. Is this normal?
The following log file was the result:
--- Model.gms(382) 3 Mb
--- GDXin=C:\inputcsv.gdx
--- GDX File ($gdxIn) C:\inputcsv.gdx
--- Model.gms(1960) 3 Mb
--- Starting execution: elapsed 0:00:01.086
--- Model.gms(1518) 4 Mb
--- Generating MIP model Model
--- Model.gms(1521) 891 Mb 50 secs
--- 3,139,444 rows 2,801,235 columns 12,150,942 non-zeroes
--- 56 discrete-columns
--- Range statistics (absolute non-zero finite values)
--- RHS [min, max] : [ 5.000E+00, 7.000E+05] - Zero values observed as well
--- Bound [min, max] : [ 5.000E+00, 1.500E+04] - Zero values observed as well
--- Matrix [min, max] : [ 1.000E-06, 3.048E+05] - Zero values observed as well
--- Executing GUROBI (Solvelink=2): elapsed 0:01:02.393
Gurobi 45.5.0 8d95ac18 Dec 14, 2023 WEI x86 64bit/MS Window
Gurobi library version 10.0.3
GRB_LICENSE_FILE = gurobi.lic
GAMS/Gurobi Link license.
Set parameter OutputFlag to value 1
Reading parameter(s) from "C:\gurobi.opt"
>> threads 8
>> method 2
>> names no
>> timelimit 1000000
>> scaleflag 2
>> MIPFocus 3
>> MIPGap 0.004
>> NumericFocus 1
Finished reading from "C:\gurobi.opt"
Set parameter TimeLimit to value 1000000
Set parameter MIPGap to value 0.004
Set parameter MIPGapAbs to value 0
Set parameter ScaleFlag to value 2
Set parameter MIPFocus to value 3
Set parameter Method to value 2
Set parameter NumericFocus to value 1
Set parameter Threads to value 8
Warning: loading a model with small (< 1e-13) coefficients, ignored
Starting Gurobi...
Gurobi Optimizer version 10.0.3 build v10.0.3rc0 (win64)
CPU model: Intel(R) Xeon(R) E-2278G CPU @ 3.40GHz, instruction set [SSE2|AVX|AVX2]
Thread count: 8 physical cores, 16 logical processors, using up to 8 threads
Optimize a model with 3139443 rows, 2801234 columns and 12104825 nonzeros
Model fingerprint: 0xcf3d465e
Variable types: 2801178 continuous, 56 integer (0 binary)
Coefficient statistics:
Matrix range [1e-06, 3e+05]
Objective range [1e+00, 1e+00]
Bounds range [5e+00, 2e+04]
RHS range [5e+00, 7e+05]
Presolve removed 2001410 rows and 1764384 columns (presolve time = 5s) ...
Presolve removed 2050438 rows and 1796232 columns (presolve time = 10s) ...
Presolve removed 2089192 rows and 1816898 columns (presolve time = 15s) ...
Presolve removed 2123288 rows and 1839253 columns (presolve time = 20s) ...
Presolve removed 2252443 rows and 2029359 columns (presolve time = 25s) ...
Presolve removed 2252525 rows and 2029417 columns
Presolve time: 26.18s
Presolved: 886918 rows, 771817 columns, 2996177 nonzeros
Variable types: 771705 continuous, 112 integer (0 binary)
Root relaxation presolve removed 635 rows and 638 columns (presolve time = 5s) ...
Root relaxation presolve removed 635 rows and 638 columns (presolve time = 10s) ...
Root relaxation presolve removed 636 rows and 638 columns
Root relaxation presolved: 886282 rows, 771179 columns, 2988762 nonzeros
Root barrier log...
Ordering time: 0.25s
Barrier statistics:
Dense cols : 703
AA' NZ : 3.675e+06
Factor NZ : 1.626e+07 (roughly 800 MB of memory)
Factor Ops : 8.593e+08 (less than 1 second per iteration)
Threads : 7
Objective Residual
Iter Primal Dual Primal Dual Compl Time
0 -2.33069702e+17 1.53132530e+18 1.23e+13 1.57e+04 5.01e+14 46s
1 -2.27013416e+17 1.50997958e+18 1.19e+13 4.76e+04 4.83e+14 47s
2 -2.09295630e+17 1.45940679e+18 1.09e+13 4.23e+04 4.43e+14 47s
3 -1.85784488e+17 1.34883656e+18 9.67e+12 3.13e+04 3.86e+14 48s
4 -1.74414987e+17 1.31040164e+18 9.08e+12 2.77e+04 3.60e+14 49s
5 -1.40910710e+17 1.20750022e+18 7.34e+12 1.72e+04 2.92e+14 50s
6 -9.41699652e+16 1.02874615e+18 4.90e+12 2.78e+03 1.96e+14 50s
7 -6.22956896e+16 9.05489501e+17 3.24e+12 6.82e+02 1.34e+14 51s
8 -3.70624071e+16 7.94178124e+17 1.93e+12 1.72e+02 8.18e+13 52s
9 -2.51932577e+16 7.05577923e+17 1.31e+12 4.22e+01 5.59e+13 52s
10 -1.53528539e+16 5.96640627e+17 7.99e+11 6.32e-05 3.43e+13 53s
11 -2.34281924e+15 4.63106730e+17 1.22e+11 1.27e-03 5.35e+12 54s
12 -2.28449463e+15 3.80749122e+17 1.19e+11 1.14e-03 5.12e+12 54s
13 -1.47550973e+15 3.22637038e+17 7.67e+10 2.35e-03 3.33e+12 55s
14 -1.19926235e+15 2.62957341e+17 6.24e+10 1.43e-03 2.67e+12 55s
15 -1.03872833e+15 2.49771086e+17 5.40e+10 1.77e-03 2.31e+12 56s
16 -9.27805689e+14 2.08770648e+17 4.82e+10 2.65e-04 2.03e+12 56s
17 -6.19489570e+14 1.54665652e+17 3.22e+10 1.74e-04 1.34e+12 57s
18 -5.47253086e+14 1.39039871e+17 2.84e+10 1.51e-04 1.17e+12 58s
19 -4.47185380e+14 1.29937362e+17 2.32e+10 2.19e-04 9.64e+11 59s
20 -4.38353498e+14 1.28975097e+17 2.28e+10 2.11e-04 9.45e+11 60s
21 -3.79955585e+14 1.15820867e+17 1.97e+10 1.04e-03 8.20e+11 60s
22 -3.21553306e+14 8.59083740e+16 1.67e+10 2.67e-04 6.74e+11 61s
23 -2.07961061e+14 7.13566254e+16 1.08e+10 3.45e-04 4.40e+11 62s
24 -1.79936410e+14 6.14860778e+16 9.34e+09 3.17e-04 3.77e+11 63s
25 -1.24902240e+14 4.58484748e+16 6.48e+09 1.53e-03 2.60e+11 64s
26 -9.77762176e+13 3.84168093e+16 5.07e+09 1.06e-03 2.02e+11 65s
27 -8.69575586e+13 3.30915532e+16 4.51e+09 5.59e-04 1.78e+11 65s
28 -7.48284471e+13 2.83290365e+16 3.88e+09 6.61e-04 1.53e+11 66s
29 -6.20691653e+13 2.15769061e+16 3.22e+09 1.78e-03 1.24e+11 67s
30 -5.58395007e+13 1.80510930e+16 2.89e+09 2.08e-03 1.11e+11 68s
31 -4.86800081e+13 1.58854858e+16 2.52e+09 1.72e-03 9.64e+10 69s
32 -3.96206376e+13 1.43477324e+16 2.05e+09 3.60e-04 7.88e+10 70s
33 -3.19262328e+13 1.12398119e+16 1.65e+09 1.75e-03 6.28e+10 70s
34 -2.09671675e+13 9.04649748e+15 1.09e+09 2.26e-03 4.20e+10 71s
35 -1.04808903e+13 6.26493248e+15 5.42e+08 2.43e-03 2.15e+10 72s
36 -6.53006684e+12 5.11123042e+15 3.37e+08 3.46e-03 1.39e+10 73s
37 -4.54945253e+12 4.05476752e+15 2.35e+08 1.59e-03 9.81e+09 74s
38 -3.98508355e+12 3.63152865e+15 2.06e+08 1.53e-03 8.59e+09 75s
39 -3.86075721e+12 3.43814854e+15 1.99e+08 1.23e-03 8.25e+09 75s
40 -3.01982211e+12 2.99613777e+15 1.56e+08 1.29e-03 6.56e+09 76s
41 -1.91945073e+12 2.53592942e+15 9.93e+07 1.11e-03 4.42e+09 77s
42 -1.46769952e+12 2.23328790e+15 7.61e+07 9.12e-04 3.48e+09 78s
43 -1.07999438e+12 1.81927057e+15 5.64e+07 1.02e-03 2.61e+09 79s
44 -8.82934939e+11 1.42740141e+15 4.61e+07 4.80e-04 2.08e+09 80s
45 -7.31811179e+11 1.06755070e+15 3.83e+07 5.14e-04 1.65e+09 81s
46 -5.77497252e+11 9.51707175e+14 3.04e+07 5.20e-04 1.35e+09 82s
47 -5.46631753e+11 8.66020702e+14 2.88e+07 4.60e-04 1.25e+09 83s
48 -5.25984387e+11 7.32022387e+14 2.77e+07 3.72e-04 1.15e+09 84s
49 -4.99939850e+11 6.97062289e+14 2.63e+07 3.54e-04 1.09e+09 85s
50 -4.72805673e+11 6.24369701e+14 2.49e+07 2.85e-03 1.00e+09 86s
51 -4.05504863e+11 5.64913160e+14 2.15e+07 2.05e-03 8.74e+08 87s
52 -3.45043114e+11 5.09631904e+14 1.83e+07 6.61e-03 7.53e+08 88s
53 -2.96260868e+11 4.63263052e+14 1.58e+07 4.25e-03 6.56e+08 89s
54 -2.53739068e+11 4.35798875e+14 1.36e+07 5.59e-03 5.79e+08 90s
55 -2.20729417e+11 3.91665246e+14 1.20e+07 3.11e-04 5.08e+08 90s
56 -1.50600802e+11 3.43647988e+14 8.68e+06 9.09e-03 3.91e+08 91s
57 -1.26175872e+11 3.14077346e+14 7.51e+06 6.96e-03 3.42e+08 92s
58 -7.96439651e+10 2.82089513e+14 5.34e+06 6.55e-04 2.67e+08 93s
59 -6.53152066e+10 2.55096030e+14 4.71e+06 5.52e-04 2.35e+08 94s
60 -5.49108163e+10 2.35545070e+14 4.30e+06 5.35e-04 2.14e+08 95s
61 -4.18850775e+10 2.25740973e+14 3.79e+06 5.13e-04 1.95e+08 96s
62 -3.85583566e+10 1.89217364e+14 3.65e+06 3.52e-04 1.71e+08 97s
63 -4.64830098e+09 1.72449893e+14 2.34e+06 3.02e-04 1.31e+08 98s
64 5.09484019e+09 1.43871306e+14 1.98e+06 2.72e-04 1.07e+08 99s
65 2.01971454e+10 1.29559808e+14 1.47e+06 2.31e-04 8.84e+07 100s
66 2.88973746e+10 1.21445618e+14 1.18e+06 2.11e-04 7.82e+07 101s
67 3.98380596e+10 9.94804464e+13 8.44e+05 1.74e-04 6.01e+07 102s
68 4.24813342e+10 9.16977964e+13 7.62e+05 1.58e-04 5.45e+07 103s
69 4.98038933e+10 7.12708037e+13 5.61e+05 1.14e-04 4.06e+07 104s
70 5.05798037e+10 5.79800218e+13 5.39e+05 9.09e-05 3.34e+07 105s
71 5.25386722e+10 5.26611010e+13 4.86e+05 9.63e-05 3.00e+07 106s
72 5.44719168e+10 5.05021184e+13 4.33e+05 9.20e-05 2.82e+07 107s
73 5.99724261e+10 4.59562522e+13 2.95e+05 8.16e-05 2.43e+07 108s
74 6.76101923e+10 4.04577890e+13 1.23e+05 6.49e-05 1.97e+07 109s
75 7.13642679e+10 1.35671359e+13 4.93e+04 6.04e-05 6.34e+06 110s
76 7.51559866e+10 2.59295630e+12 8.56e+02 2.33e-04 1.15e+06 111s
77 8.29069155e+10 1.63048155e+12 8.35e+00 1.10e-04 7.04e+05 111s
78 8.85402661e+10 1.36460547e+12 4.95e+00 9.29e-05 5.81e+05 112s
79 8.94898812e+10 1.32498383e+12 4.65e+00 8.92e-05 5.62e+05 113s
80 9.00746283e+10 1.29263858e+12 4.50e+00 8.63e-05 5.47e+05 113s
81 9.40155611e+10 1.19132496e+12 4.13e+00 7.43e-05 5.00e+05 114s
82 9.65108268e+10 1.07937509e+12 3.80e+00 6.30e-05 4.47e+05 114s
83 9.84739307e+10 1.07271379e+12 3.60e+00 6.22e-05 4.43e+05 115s
84 1.00971768e+11 1.04940044e+12 3.39e+00 6.02e-05 4.32e+05 115s
85 1.04554897e+11 1.03282887e+12 3.15e+00 2.47e-06 4.23e+05 116s
86 1.10688035e+11 1.00757040e+12 2.89e+00 2.61e-06 4.08e+05 116s
87 1.13903633e+11 9.62090125e+11 2.79e+00 2.65e-06 3.86e+05 117s
88 1.24011690e+11 9.45714701e+11 2.64e+00 2.57e-06 3.74e+05 118s
89 1.29794278e+11 9.30898094e+11 2.56e+00 2.56e-06 3.65e+05 118s
90 1.43190601e+11 8.97339485e+11 2.41e+00 4.63e-06 3.43e+05 119s
91 1.51310109e+11 8.85536943e+11 2.33e+00 7.00e-06 3.34e+05 119s
92 1.75134986e+11 8.54759110e+11 2.08e+00 4.57e-06 3.09e+05 120s
93 1.95239354e+11 8.34768692e+11 1.89e+00 9.05e-06 2.91e+05 121s
94 2.07152793e+11 8.04840805e+11 1.77e+00 9.49e-06 2.72e+05 121s
95 2.22352292e+11 7.80978457e+11 1.63e+00 7.80e-06 2.54e+05 122s
96 2.38912241e+11 7.68388402e+11 1.47e+00 7.13e-06 2.41e+05 122s
97 2.48670482e+11 7.58584613e+11 1.38e+00 6.31e-06 2.32e+05 123s
98 2.59096874e+11 7.51328328e+11 1.29e+00 6.26e-06 2.24e+05 124s
99 2.82668138e+11 7.25065108e+11 1.11e+00 6.27e-06 2.01e+05 124s
100 3.09070733e+11 6.62716731e+11 8.97e-01 3.48e-06 1.61e+05 125s
101 3.27649344e+11 6.17998465e+11 7.51e-01 5.01e-06 1.32e+05 126s
102 3.35225756e+11 6.01504637e+11 6.94e-01 6.61e-06 1.21e+05 127s
103 3.46668071e+11 5.69321325e+11 6.07e-01 7.76e-06 1.01e+05 128s
104 3.59307530e+11 5.61235207e+11 5.14e-01 7.48e-06 9.19e+04 129s
105 3.69110042e+11 5.51497282e+11 4.41e-01 6.71e-06 8.30e+04 130s
106 3.78895656e+11 5.30466096e+11 3.69e-01 9.34e-06 6.90e+04 131s
107 3.86923148e+11 5.02056736e+11 3.11e-01 4.44e-06 5.24e+04 132s
108 3.95824762e+11 4.96850539e+11 2.50e-01 2.92e-06 4.60e+04 133s
109 4.01870254e+11 4.93167622e+11 2.07e-01 3.67e-06 4.16e+04 134s
110 4.06805102e+11 4.85259200e+11 1.71e-01 2.43e-06 3.57e+04 135s
111 4.07820324e+11 4.83130339e+11 1.64e-01 2.08e-06 3.43e+04 135s
112 4.11330194e+11 4.74440721e+11 1.39e-01 2.03e-06 2.87e+04 136s
113 4.13575337e+11 4.72834753e+11 1.24e-01 2.24e-06 2.70e+04 137s
114 4.14994095e+11 4.68300592e+11 1.14e-01 2.67e-06 2.43e+04 138s
115 4.17643056e+11 4.57717552e+11 9.58e-02 1.21e-06 1.82e+04 139s
116 4.19640754e+11 4.55036451e+11 8.20e-02 9.75e-07 1.61e+04 139s
117 4.21345755e+11 4.52478135e+11 7.07e-02 6.76e-07 1.42e+04 140s
118 4.22375921e+11 4.51282262e+11 6.38e-02 6.51e-07 1.32e+04 141s
119 4.23128007e+11 4.49044798e+11 5.88e-02 6.69e-07 1.18e+04 142s
120 4.24089708e+11 4.45917966e+11 5.24e-02 2.46e-06 9.94e+03 143s
121 4.25819352e+11 4.44497692e+11 4.09e-02 8.24e-07 8.50e+03 144s
122 4.26458121e+11 4.41928583e+11 3.68e-02 7.07e-06 7.04e+03 145s
123 4.27228322e+11 4.40741952e+11 3.18e-02 6.52e-06 6.15e+03 146s
124 4.27534162e+11 4.40085950e+11 2.97e-02 6.92e-06 5.71e+03 147s
125 4.28193594e+11 4.39134298e+11 2.57e-02 7.49e-06 4.98e+03 148s
126 4.28439033e+11 4.38715525e+11 2.42e-02 7.38e-06 4.68e+03 149s
127 4.29142950e+11 4.37500618e+11 1.96e-02 8.81e-06 3.80e+03 150s
128 4.29305981e+11 4.36624952e+11 1.86e-02 1.13e-05 3.33e+03 151s
129 4.29450426e+11 4.35962338e+11 1.76e-02 9.56e-06 2.96e+03 152s
130 4.30059693e+11 4.35535092e+11 1.37e-02 6.78e-06 2.49e+03 153s
131 4.30493360e+11 4.35209928e+11 1.10e-02 5.83e-06 2.15e+03 154s
132 4.30722529e+11 4.34985375e+11 9.56e-03 5.48e-06 1.94e+03 155s
133 4.30870291e+11 4.34345448e+11 8.53e-03 1.51e-05 1.58e+03 156s
134 4.31065606e+11 4.34031103e+11 7.35e-03 1.51e-05 1.35e+03 157s
135 4.31239305e+11 4.33626650e+11 6.25e-03 2.88e-05 1.09e+03 158s
136 4.31492049e+11 4.33383909e+11 4.62e-03 2.35e-05 8.61e+02 160s
137 4.31691695e+11 4.33168736e+11 3.39e-03 1.91e-05 6.72e+02 161s
138 4.31782233e+11 4.32937205e+11 2.83e-03 1.49e-05 5.26e+02 162s
139 4.31871980e+11 4.32820583e+11 2.29e-03 1.16e-05 4.32e+02 164s
140 4.31939620e+11 4.32615444e+11 1.88e-03 8.57e-06 3.08e+02 165s
141 4.31983202e+11 4.32533534e+11 1.62e-03 6.50e-06 2.51e+02 166s
142 4.32100148e+11 4.32454694e+11 9.08e-04 1.12e-05 1.61e+02 167s
143 4.32136873e+11 4.32403814e+11 7.02e-04 7.55e-06 1.22e+02 169s
144 4.32157940e+11 4.32374610e+11 5.82e-04 5.93e-06 9.86e+01 170s
145 4.32180204e+11 4.32353738e+11 4.55e-04 4.78e-06 7.90e+01 172s
146 4.32193341e+11 4.32337192e+11 3.82e-04 3.90e-06 6.55e+01 174s
147 4.32200172e+11 4.32323472e+11 3.43e-04 3.16e-06 5.61e+01 176s
148 4.32208080e+11 4.32317445e+11 3.00e-04 2.85e-06 4.98e+01 178s
149 4.32226086e+11 4.32310986e+11 2.00e-04 2.50e-06 3.86e+01 179s
150 4.32229419e+11 4.32293803e+11 1.82e-04 1.60e-06 2.93e+01 181s
151 4.32232439e+11 4.32291831e+11 1.65e-04 1.48e-06 2.70e+01 183s
152 4.32236190e+11 4.32289286e+11 1.45e-04 1.35e-06 2.42e+01 185s
153 4.32242374e+11 4.32282929e+11 1.11e-04 1.01e-06 1.85e+01 187s
154 4.32249880e+11 4.32275807e+11 7.05e-05 6.37e-07 1.18e+01 189s
155 4.32256214e+11 4.32274083e+11 3.66e-05 5.46e-07 8.13e+00 191s
156 4.32257958e+11 4.32271386e+11 7.18e-05 4.07e-07 6.11e+00 194s
157 4.32259057e+11 4.32267012e+11 6.07e-05 1.75e-07 3.62e+00 196s
158 4.32259567e+11 4.32265976e+11 5.63e-05 1.22e-07 2.92e+00 197s
159 4.32261633e+11 4.32265506e+11 2.86e-05 9.89e-08 1.76e+00 199s
160 4.32262711e+11 4.32264545e+11 1.72e-05 4.93e-08 8.34e-01 201s
161 4.32263302e+11 4.32263958e+11 1.17e-04 1.11e-04 2.99e-01 202s
162 4.32263330e+11 4.32263488e+11 8.96e-05 2.98e-05 7.21e-02 203s
163 4.32263334e+11 4.32263484e+11 1.30e-03 2.71e-05 6.84e-02 204s
164 4.32263397e+11 4.32263482e+11 7.58e-04 2.55e-05 3.84e-02 205s
165 4.32263427e+11 4.32263447e+11 2.11e-04 1.51e-06 9.03e-03 205s
166 4.32263431e+11 4.32263446e+11 1.23e-02 3.18e-06 6.72e-03 206s
167 4.32263443e+11 4.32263444e+11 5.79e-04 2.70e-05 2.64e-04 207s
168 4.32263444e+11 4.32263444e+11 6.77e-05 3.68e-06 1.30e-06 208s
169 4.32263444e+11 4.32263444e+11 7.81e-06 2.40e-08 1.51e-07 208s
170 4.32263444e+11 4.32263444e+11 5.05e-06 1.76e-08 9.83e-08 209s
Barrier solved model in 170 iterations and 208.69 seconds (241.07 work units)
Optimal objective 4.32263444e+11
Root crossover log...
540922 DPushes remaining with DInf 0.0000000e+00 210s
119257 DPushes remaining with DInf 0.0000000e+00 234s
57213 DPushes remaining with DInf 0.0000000e+00 236s
29720 DPushes remaining with DInf 0.0000000e+00 241s
23404 DPushes remaining with DInf 0.0000000e+00 245s
20839 DPushes remaining with DInf 0.0000000e+00 250s
17344 DPushes remaining with DInf 0.0000000e+00 255s
8506 DPushes remaining with DInf 0.0000000e+00 260s
2188 DPushes remaining with DInf 0.0000000e+00 265s
147 DPushes remaining with DInf 0.0000000e+00 270s
0 DPushes remaining with DInf 0.0000000e+00 272s
96376 PPushes remaining with PInf 1.1756074e-03 272s
68084 PPushes remaining with PInf 1.1755941e-03 483s
53673 PPushes remaining with PInf 1.1754555e-03 582s
48011 PPushes remaining with PInf 1.1757077e-03 629s
46270 PPushes remaining with PInf 1.1755005e-03 644s
45401 PPushes remaining with PInf 1.1758307e-03 650s
28819 PPushes remaining with PInf 0.0000000e+00 663s
16982 PPushes remaining with PInf 0.0000000e+00 665s
0 PPushes remaining with PInf 0.0000000e+00 669s
Push phase complete: Pinf 0.0000000e+00, Dinf 3.1608515e-07 669s
Root simplex log...
Iteration Objective Primal Inf. Dual Inf. Time
407632 4.3226344e+11 0.000000e+00 0.000000e+00 670s
407632 4.3226344e+11 0.000000e+00 0.000000e+00 671s
Root relaxation: objective 4.322634e+11, 407632 iterations, 641.78 seconds (860.42 work units)
Total elapsed time = 682.40s
Total elapsed time = 685.13s
Total elapsed time = 698.48s
Total elapsed time = 701.16s
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 4.3226e+11 0 51 - 4.3226e+11 - - 702s
0 0 4.3193e+11 0 42 - 4.3193e+11 - - 1017s
0 0 4.3193e+11 0 42 - 4.3193e+11 - - 1101s
0 2 4.3193e+11 0 42 - 4.3193e+11 - - 1590s
1 4 4.3091e+11 1 34 - 4.3192e+11 - 35461 2474s
3 8 4.3155e+11 2 29 - 4.3157e+11 - 23962 3590s
7 16 4.3149e+11 3 25 - 4.3155e+11 - 25087 4351s
15 24 4.3149e+11 4 27 - 4.3149e+11 - 17974 7186s
23 30 4.3149e+11 5 35 - 4.3149e+11 - 27475 14923s
* 30 30 5 4.301384e+11 4.3149e+11 0.31% 43342 14923s
Cutting planes:
MIR: 4
Explored 31 nodes (1714459 simplex iterations) in 14924.09 seconds (26218.80 work units)
Thread count was 8 (of 16 available processors)
Solution count 2: 4.30138e+11 4.30138e+11
Optimal solution found (tolerance 4.00e-03)
Warning: max constraint violation (7.1287e-05) exceeds tolerance
Warning: max bound violation (8.4675e-05) exceeds tolerance
Best objective 4.301384342269e+11, best bound 4.314912996079e+11, gap 0.3145%
User-callback calls 748029, time in user-callback 0.00 sec
MIP status(2): Model was solved to optimality (subject to tolerances).
Solving fixed MIP.
Gurobi Optimizer version 10.0.3 build v10.0.3rc0 (win64)
CPU model: Intel(R) Xeon(R) E-2278G CPU @ 3.40GHz, instruction set [SSE2|AVX|AVX2]
Thread count: 8 physical cores, 16 logical processors, using up to 8 threads
Optimize a model with 3139443 rows, 2801234 columns and 12104825 nonzeros
Model fingerprint: 0xb90012aa
Coefficient statistics:
Matrix range [1e-06, 3e+05]
Objective range [1e+00, 1e+00]
Bounds range [1e+00, 2e+04]
RHS range [5e+00, 7e+05]
Presolve removed 2260356 rows and 2023339 columns
Presolve time: 3.83s
Presolved: 879087 rows, 777895 columns, 3319102 nonzeros
Ordering time: 0.20s
Barrier statistics:
Dense cols : 710
AA' NZ : 3.054e+06
Factor NZ : 1.424e+07 (roughly 800 MB of memory)
Factor Ops : 4.911e+08 (less than 1 second per iteration)
Threads : 8
Objective Residual
Iter Primal Dual Primal Dual Compl Time
0 9.98696119e+11 4.92804129e+12 8.37e+12 6.40e+01 4.49e+10 5s
1 6.62399871e+11 5.48448386e+12 8.12e+12 1.23e+02 4.34e+10 5s
2 4.65995331e+11 1.03394462e+13 7.84e+12 1.29e+02 4.20e+10 6s
3 2.76781295e+11 1.61250360e+13 6.89e+12 1.08e+02 3.68e+10 6s
4 2.54571669e+11 2.91023885e+13 6.50e+12 7.89e+01 3.37e+10 7s
5 1.57620464e+11 5.31160656e+13 5.11e+12 4.63e+01 2.60e+10 7s
6 7.74158417e+10 8.36803278e+13 3.18e+12 1.47e+01 1.61e+10 8s
7 3.57967345e+10 1.00337157e+14 1.70e+12 4.54e+00 8.83e+09 8s
8 2.09638559e+10 1.04887047e+14 1.04e+12 1.43e+00 5.46e+09 9s
9 1.14875832e+10 1.04923886e+14 5.58e+11 1.30e+00 2.96e+09 9s
10 6.36946346e+09 9.50546417e+13 3.06e+11 4.50e-01 1.66e+09 9s
11 3.81439112e+09 8.04159619e+13 1.66e+11 1.26e-01 9.06e+08 10s
12 2.61368710e+09 6.72310892e+13 9.40e+10 6.44e-02 5.27e+08 10s
13 2.10144480e+09 5.21100373e+13 6.44e+10 3.23e-02 3.65e+08 10s
14 1.95460055e+09 4.84070198e+13 5.72e+10 2.66e-02 3.24e+08 11s
15 1.48488850e+09 4.30212770e+13 3.55e+10 1.93e-02 2.09e+08 11s
16 1.14296542e+09 3.80293986e+13 2.28e+10 1.43e-02 1.39e+08 11s
17 1.02280791e+09 3.38682684e+13 1.85e+10 1.07e-02 1.12e+08 12s
18 9.73622768e+08 3.28706081e+13 1.65e+10 1.01e-02 1.01e+08 12s
19 9.50872398e+08 3.01249519e+13 1.56e+10 8.00e-03 9.34e+07 13s
20 9.16816561e+08 2.23971140e+13 1.46e+10 2.82e-03 8.08e+07 13s
21 7.46922859e+08 2.21718211e+13 1.05e+10 9.43e-04 6.07e+07 14s
22 6.61693089e+08 1.56361365e+13 7.40e+09 3.69e-13 4.19e+07 14s
23 6.40606296e+08 1.14907785e+13 5.96e+09 2.84e-13 3.24e+07 15s
24 8.81450086e+08 8.68249837e+12 3.40e+09 2.27e-13 1.92e+07 15s
25 7.29178817e+09 6.38963073e+12 1.28e+09 2.84e-13 8.74e+06 16s
26 9.09748959e+09 4.80666109e+12 9.00e+08 2.13e-13 6.23e+06 17s
27 1.04511140e+10 4.56173812e+12 7.56e+08 2.13e-13 5.53e+06 17s
28 1.12945451e+10 4.27897939e+12 6.63e+08 2.06e-13 4.94e+06 17s
29 1.84230664e+10 3.50735772e+12 4.27e+08 1.81e-13 3.55e+06 18s
30 5.85031072e+10 2.99580528e+12 2.83e+08 1.71e-13 2.67e+06 18s
31 1.01891957e+11 1.76625673e+12 9.67e+07 1.28e-13 1.25e+06 19s
32 1.27282113e+11 1.11487423e+12 5.51e+07 8.62e-14 7.20e+05 19s
33 1.41569707e+11 1.05367569e+12 2.98e+07 7.64e-14 6.14e+05 19s
34 1.46440135e+11 9.88983761e+11 2.36e+07 8.44e-14 5.57e+05 20s
35 1.49347642e+11 9.18530591e+11 2.10e+07 8.08e-14 5.06e+05 20s
36 1.56900057e+11 8.81224737e+11 1.89e+07 9.15e-14 4.74e+05 20s
37 1.81722061e+11 8.38384543e+11 1.53e+07 8.17e-14 4.26e+05 21s
38 2.19338869e+11 8.14768459e+11 1.19e+07 7.64e-14 3.81e+05 22s
39 2.42680231e+11 7.13310385e+11 1.00e+07 6.17e-14 3.03e+05 22s
40 2.93301210e+11 6.84720753e+11 6.73e+06 5.46e-14 2.49e+05 23s
41 3.22180945e+11 6.33334062e+11 5.45e+06 4.84e-14 1.98e+05 23s
42 3.47014712e+11 5.94076311e+11 4.11e+06 3.71e-14 1.57e+05 24s
43 3.64283503e+11 5.63554229e+11 3.20e+06 3.35e-14 1.26e+05 24s
44 3.74454591e+11 5.42051497e+11 2.67e+06 2.75e-14 1.06e+05 25s
45 3.81654233e+11 5.31999232e+11 2.32e+06 3.20e-14 9.51e+04 25s
46 3.94148757e+11 5.18642295e+11 1.68e+06 2.99e-14 7.83e+04 26s
47 3.99897115e+11 4.95437243e+11 1.39e+06 3.18e-14 6.03e+04 26s
48 4.08046657e+11 4.89052195e+11 9.95e+05 2.40e-14 5.07e+04 27s
49 4.09297547e+11 4.78293051e+11 9.35e+05 2.65e-14 4.34e+04 28s
50 4.13917803e+11 4.73255952e+11 7.11e+05 2.66e-14 3.71e+04 28s
51 4.16216579e+11 4.58890803e+11 6.03e+05 2.26e-14 2.69e+04 29s
52 4.20156584e+11 4.51539968e+11 4.28e+05 2.84e-14 1.97e+04 29s
53 4.22336299e+11 4.45624378e+11 3.30e+05 2.35e-14 1.47e+04 30s
54 4.23871076e+11 4.44246233e+11 2.63e+05 2.92e-14 1.28e+04 31s
55 4.24840144e+11 4.43241420e+11 2.23e+05 3.55e-14 1.15e+04 31s
56 4.25551399e+11 4.42354178e+11 1.93e+05 3.69e-14 1.05e+04 32s
57 4.26379215e+11 4.39871677e+11 1.58e+05 3.35e-14 8.45e+03 32s
58 4.26911405e+11 4.38623546e+11 1.36e+05 2.93e-14 7.34e+03 33s
59 4.27570235e+11 4.35675902e+11 1.08e+05 2.15e-14 5.11e+03 33s
60 4.28074411e+11 4.33733321e+11 8.62e+04 2.40e-14 3.61e+03 34s
61 4.28817530e+11 4.33215915e+11 5.53e+04 2.92e-14 2.77e+03 35s
62 4.28898235e+11 4.32847111e+11 5.17e+04 3.38e-14 2.50e+03 35s
63 4.29148287e+11 4.32546200e+11 4.13e+04 3.01e-14 2.14e+03 36s
64 4.29279983e+11 4.32177310e+11 3.57e+04 3.67e-14 1.83e+03 36s
65 4.29374317e+11 4.32018513e+11 3.16e+04 3.94e-14 1.66e+03 37s
66 4.29452625e+11 4.31661067e+11 2.80e+04 3.31e-14 1.40e+03 38s
67 4.29620185e+11 4.31469075e+11 2.06e+04 3.02e-14 1.16e+03 38s
68 4.29662774e+11 4.31404492e+11 1.87e+04 3.30e-14 1.09e+03 39s
69 4.29788847e+11 4.30942796e+11 1.31e+04 3.09e-14 7.27e+02 39s
70 4.29899514e+11 4.30725130e+11 8.47e+03 3.00e-14 5.17e+02 40s
71 4.29930576e+11 4.30655351e+11 7.26e+03 4.57e-14 4.54e+02 41s
72 4.29954837e+11 4.30499712e+11 6.31e+03 5.91e-08 3.44e+02 41s
73 4.30036024e+11 4.30302993e+11 3.25e+03 1.77e-07 1.69e+02 42s
74 4.30065005e+11 4.30238854e+11 2.28e+03 6.37e-07 1.11e+02 42s
75 4.30068887e+11 4.30232834e+11 2.15e+03 6.02e-07 1.05e+02 43s
76 4.30091308e+11 4.30209331e+11 1.43e+03 3.54e-07 7.51e+01 43s
77 4.30111086e+11 4.30174047e+11 8.06e+02 9.28e-07 4.04e+01 44s
78 4.30117430e+11 4.30160397e+11 6.13e+02 7.27e-07 2.79e+01 44s
79 4.30121371e+11 4.30155416e+11 4.93e+02 6.17e-07 2.21e+01 44s
80 4.30124964e+11 4.30152852e+11 3.85e+02 6.14e-07 1.80e+01 45s
81 4.30132034e+11 4.30148482e+11 1.76e+02 2.53e-07 1.05e+01 45s
82 4.30134155e+11 4.30145790e+11 1.14e+02 1.99e-07 7.38e+00 45s
83 4.30137491e+11 4.30141490e+11 2.17e+01 1.90e-06 2.48e+00 46s
84 4.30138321e+11 4.30138782e+11 2.31e+00 4.67e-07 2.86e-01 46s
85 4.30138433e+11 4.30138435e+11 1.54e-02 4.58e-07 1.35e-03 46s
86 4.30138434e+11 4.30138434e+11 6.61e-03 2.15e-08 3.32e-04 47s
87 4.30138434e+11 4.30138434e+11 5.77e-02 6.16e-08 1.24e-04 47s
88 4.30138434e+11 4.30138434e+11 4.25e-02 4.02e-08 7.74e-05 48s
Barrier solved model in 88 iterations and 47.98 seconds (42.04 work units)
Optimal objective 4.30138434e+11
Crossover log...
493395 DPushes remaining with DInf 0.0000000e+00 50s
148568 DPushes remaining with DInf 0.0000000e+00 51s
89403 DPushes remaining with DInf 0.0000000e+00 56s
85901 DPushes remaining with DInf 0.0000000e+00 60s
81353 DPushes remaining with DInf 0.0000000e+00 65s
52046 DPushes remaining with DInf 0.0000000e+00 70s
28556 DPushes remaining with DInf 0.0000000e+00 75s
17670 DPushes remaining with DInf 0.0000000e+00 80s
6445 DPushes remaining with DInf 0.0000000e+00 85s
506 DPushes remaining with DInf 0.0000000e+00 90s
0 DPushes remaining with DInf 0.0000000e+00 92s
457992 PPushes remaining with PInf 1.7845293e+00 92s
347138 PPushes remaining with PInf 1.2883217e+00 259s
319242 PPushes remaining with PInf 1.2838884e+00 350s
310265 PPushes remaining with PInf 1.2824302e+00 383s
308246 PPushes remaining with PInf 1.2827140e+00 390s
306005 PPushes remaining with PInf 1.2860291e+00 398s
304115 PPushes remaining with PInf 1.2925566e+00 405s
301515 PPushes remaining with PInf 1.2915447e+00 414s
300870 PPushes remaining with PInf 1.2917658e+00 415s
250945 PPushes remaining with PInf 1.8886996e+00 627s
245400 PPushes remaining with PInf 4.0260358e+00 638s
234564 PPushes remaining with PInf 3.0449756e+00 649s
227751 PPushes remaining with PInf 1.4176846e+01 659s
222605 PPushes remaining with PInf 1.8355955e+01 666s
218168 PPushes remaining with PInf 2.3188755e+01 673s
215659 PPushes remaining with PInf 2.5642788e+01 677s
211854 PPushes remaining with PInf 2.9379336e+01 682s
207337 PPushes remaining with PInf 3.1943627e+01 686s
199240 PPushes remaining with PInf 2.3715933e+01 690s
190224 PPushes remaining with PInf 2.1701924e+01 700s
187984 PPushes remaining with PInf 2.1299255e+01 701s
183739 PPushes remaining with PInf 2.1139356e+01 706s
166102 PPushes remaining with PInf 1.8449340e+01 711s
100040 PPushes remaining with PInf 1.7434422e+01 715s
57562 PPushes remaining with PInf 1.3553557e+03 751s
25812 PPushes remaining with PInf 9.3328412e+02 756s
9056 PPushes remaining with PInf 9.3328190e+02 760s
337 PPushes remaining with PInf 9.3336981e+02 765s
0 PPushes remaining with PInf 3.0481776e-01 767s
Push phase complete: Pinf 3.0481776e-01, Dinf 7.1321196e+08 767s
Iteration Objective Primal Inf. Dual Inf. Time
792310 4.3013843e+11 0.000000e+00 7.132120e+08 768s
792783 4.3013843e+11 6.002893e-06 2.321041e+11 775s
793256 4.3013843e+11 4.875483e-04 4.907814e+12 781s
793729 4.3013843e+11 0.000000e+00 7.719448e+05 786s
794179 4.3013843e+11 0.000000e+00 7.901170e+05 792s
794652 4.3013843e+11 9.112148e-06 2.568068e+11 798s
795125 4.3013843e+11 1.520002e-05 5.790282e+10 804s
795598 4.3013843e+11 8.585220e-05 1.387770e+11 809s
795815 4.3013843e+11 8.320133e-05 2.164227e+11 812s
796045 4.3013843e+11 4.131417e-02 3.410393e+14 817s
796495 4.3013843e+11 4.309238e-02 2.012405e+12 824s
796968 4.3013843e+11 4.430293e-02 5.709804e+12 829s
797378 4.3013843e+11 1.081604e-03 4.370471e+11 836s
797778 4.3013843e+11 4.209272e-04 3.946121e+11 844s
798168 4.3013843e+11 1.917364e-03 3.967814e+11 850s
798641 4.3013843e+11 3.652501e-04 3.071982e+11 856s
799114 4.3013843e+11 2.119868e-03 3.576991e+11 861s
799587 4.3013843e+11 1.598557e-03 3.522200e+11 866s
800060 4.3013843e+11 5.424056e-04 3.051660e+11 871s
800533 4.3013843e+11 3.424892e-04 3.154914e+11 876s
801006 4.3013843e+11 3.176506e-04 3.147386e+11 881s
801479 4.3013843e+11 3.161146e-04 3.148027e+11 886s
801952 4.3013843e+11 4.979652e-04 3.153471e+11 891s
802425 4.3013843e+11 1.518575e-04 1.337029e+12 896s
802655 4.3013843e+11 3.755577e-05 3.847810e+11 901s
802845 4.3013843e+11 1.506436e-04 3.851290e+11 906s
803035 4.3013843e+11 2.763674e-03 3.694501e+11 911s
803225 4.3013843e+11 5.324056e-05 3.565874e+11 916s
803425 4.3013843e+11 2.957491e-05 3.562157e+11 921s
803694 4.3013843e+11 0.000000e+00 1.221302e+10 926s
804137 4.3013843e+11 5.555772e-05 1.465088e+11 933s
804497 4.3013843e+11 6.577783e-05 7.193413e+10 937s
804970 4.3013843e+11 5.656479e-05 2.895675e+08 941s
805630 4.3013843e+11 0.000000e+00 8.524235e+03 946s
806340 4.3013843e+11 0.000000e+00 6.539671e+02 951s
807718 4.3013843e+11 2.488677e-05 5.921369e+12 968s
808557 4.3013843e+11 4.421530e-04 1.012175e+11 976s
809396 4.3013843e+11 1.100280e-06 3.487157e+07 985s
810235 4.3013843e+11 0.000000e+00 1.796718e+05 992s
811074 4.3013843e+11 0.000000e+00 3.927048e+06 1004s
811913 4.3013843e+11 0.000000e+00 3.286931e+06 1016s
812752 4.3013843e+11 0.000000e+00 3.221981e+06 1028s
813591 4.3013843e+11 0.000000e+00 2.783057e+06 1040s
814430 4.3013843e+11 0.000000e+00 2.767302e+06 1052s
815269 4.3013843e+11 0.000000e+00 2.399207e+06 1065s
816108 4.3013843e+11 0.000000e+00 2.359653e+06 1077s
816947 4.3013843e+11 0.000000e+00 2.021093e+06 1090s
817786 4.3013843e+11 0.000000e+00 2.036706e+06 1102s
818625 4.3013843e+11 0.000000e+00 1.660802e+06 1115s
819464 4.3013843e+11 0.000000e+00 1.658593e+06 1127s
820303 4.3013843e+11 0.000000e+00 8.831749e+05 1140s
821142 4.3013843e+11 0.000000e+00 5.293871e+04 1153s
821634 4.3013843e+11 0.000000e+00 0.000000e+00 1162s
Extra simplex iterations after uncrush: 14608
821635 4.3013843e+11 0.000000e+00 0.000000e+00 1163s
Solved in 821635 iterations and 1162.90 seconds (3634.94 work units)
Optimal objective 4.301384342e+11
Warning: unscaled primal violation = 1.63082e-05 and residual = 2.83243e-05
User-callback calls 1734508, time in user-callback 0.31 sec
Fixed MIP status(2): Model was solved to optimality (subject to tolerances).
MIP Solution:430138434226.903503 (1714459 iterations, 31 nodes)
Final Solve: 430138434226.909851 (821635 iterations)
Best possible: 431491299607.878845
Absolute gap: 1352865380.968994
Relative gap: 0.003135
--- Reading solution for model Model
--- Model.gms(1521) 891 Mb 16430 secs
--- Executing after solve: elapsed 4:34:02.048
--- Model.gms(1868) 891 Mb
--- GDX File (execute_unload) C:\resultsModel.gdx
--- Model.gms(1876) 891 Mb
*** Status: Normal completion
--- Job Model.gms Stop 12/19/23 23:18:01 elapsed 4:34:53.848
So it took 4.5 hours which is still okay for me.
But if I double the timesteps and run it then it takes at least 23 hours after which I interrupted the Model. I received the following logfile:
Gurobi library version 10.0.3
GRB_LICENSE_FILE = C:\gurobi.lic
GAMS/Gurobi Link license.
Set parameter OutputFlag to value 1
Reading parameter(s) from "C:\gurobi.opt"
>> threads 8
>> method 2
>> names no
>> timelimit 1000000
>> scaleflag 2
>> MIPFocus 3
>> MIPGap 0.004
>> NumericFocus 1
Finished reading from "C:\gurobi.opt"
Set parameter TimeLimit to value 1000000
Set parameter MIPGap to value 0.004
Set parameter MIPGapAbs to value 0
Set parameter ScaleFlag to value 2
Set parameter MIPFocus to value 3
Set parameter Method to value 2
Set parameter NumericFocus to value 1
Set parameter Threads to value 8
Warning: loading a model with small (< 1e-13) coefficients, ignored
Starting Gurobi...
Gurobi Optimizer version 10.0.3 build v10.0.3rc0 (win64)
CPU model: Intel(R) Xeon(R) E-2278G CPU @ 3.40GHz, instruction set [SSE2|AVX|AVX2]
Thread count: 8 physical cores, 16 logical processors, using up to 8 threads
Optimize a model with 6272307 rows, 5595410 columns and 24170361 nonzeros
Model fingerprint: 0x940d90f4
Variable types: 5595354 continuous, 56 integer (0 binary)
Coefficient statistics:
Matrix range [1e-06, 3e+05]
Objective range [1e+00, 1e+00]
Bounds range [5e+00, 2e+04]
RHS range [5e+00, 7e+05]
Presolve removed 2441243 rows and 2687915 columns (presolve time = 5s) ...
Presolve removed 3995194 rows and 3521288 columns (presolve time = 10s) ...
Presolve removed 3995194 rows and 3521288 columns (presolve time = 15s) ...
Presolve removed 3995194 rows and 3521288 columns (presolve time = 20s) ...
Presolve removed 4093103 rows and 3584880 columns (presolve time = 25s) ...
Presolve removed 4093103 rows and 3584880 columns (presolve time = 30s) ...
Presolve removed 4166592 rows and 3616101 columns (presolve time = 35s) ...
Presolve removed 4170652 rows and 3626197 columns (presolve time = 40s) ...
Presolve removed 4170652 rows and 3626197 columns (presolve time = 45s) ...
Presolve removed 4309269 rows and 3708356 columns (presolve time = 50s) ...
Presolve removed 4332999 rows and 3726047 columns (presolve time = 55s) ...
Presolve removed 4335459 rows and 3728448 columns (presolve time = 60s) ...
Presolve removed 4499732 rows and 4055729 columns (presolve time = 65s) ...
Presolve removed 4499737 rows and 4055729 columns
Presolve time: 65.70s
Presolved: 1772570 rows, 1539681 columns, 6023050 nonzeros
Variable types: 1539565 continuous, 116 integer (0 binary)
Root relaxation presolve removed 983 rows and 985 columns (presolve time = 5s) ...
Root relaxation presolve removed 983 rows and 985 columns (presolve time = 10s) ...
Root relaxation presolve removed 983 rows and 985 columns (presolve time = 15s) ...
Root relaxation presolve removed 983 rows and 985 columns (presolve time = 20s) ...
Root relaxation presolve removed 983 rows and 985 columns (presolve time = 25s) ...
Root relaxation presolve removed 983 rows and 985 columns (presolve time = 30s) ...
Root relaxation presolve removed 983 rows and 985 columns (presolve time = 35s) ...
Root relaxation presolve removed 983 rows and 985 columns (presolve time = 40s) ...
Root relaxation presolve removed 983 rows and 985 columns (presolve time = 45s) ...
Root relaxation presolve removed 983 rows and 985 columns (presolve time = 50s) ...
Root relaxation presolve removed 983 rows and 985 columns (presolve time = 55s) ...
Root relaxation presolve removed 983 rows and 985 columns (presolve time = 60s) ...
Root relaxation presolve removed 983 rows and 985 columns (presolve time = 65s) ...
Root relaxation presolve removed 1012 rows and 985 columns (presolve time = 70s) ...
Root relaxation presolve removed 1012 rows and 985 columns (presolve time = 75s) ...
Root relaxation presolve removed 1012 rows and 985 columns (presolve time = 80s) ...
Root relaxation presolve removed 1012 rows and 985 columns (presolve time = 85s) ...
Root relaxation presolve removed 1012 rows and 985 columns (presolve time = 90s) ...
Root relaxation presolve removed 1012 rows and 985 columns (presolve time = 95s) ...
Root relaxation presolve removed 1012 rows and 985 columns (presolve time = 100s) ...
Root relaxation presolve removed 1012 rows and 985 columns (presolve time = 105s) ...
Root relaxation presolve removed 1012 rows and 985 columns (presolve time = 110s) ...
Root relaxation presolve removed 1012 rows and 985 columns (presolve time = 115s) ...
Root relaxation presolve removed 1012 rows and 985 columns (presolve time = 120s) ...
Root relaxation presolve removed 1012 rows and 985 columns (presolve time = 125s) ...
Root relaxation presolve removed 1012 rows and 985 columns (presolve time = 130s) ...
Root relaxation presolve removed 1012 rows and 985 columns (presolve time = 135s) ...
Root relaxation presolve removed 1012 rows and 985 columns
Root relaxation presolved: 1771558 rows, 1538696 columns, 6012166 nonzeros
Root barrier log...
Ordering time: 0.45s
Barrier statistics:
Dense cols : 730
AA' NZ : 5.679e+06
Factor NZ : 2.877e+07 (roughly 1.6 GB of memory)
Factor Ops : 1.040e+09 (less than 1 second per iteration)
Threads : 7
Objective Residual
Iter Primal Dual Primal Dual Compl Time
0 -1.61218305e+16 1.07393600e+17 3.52e+12 7.33e+03 4.19e+13 214s
1 -1.59325365e+16 1.07744087e+17 3.44e+12 2.37e+04 4.08e+13 215s
2 -1.54695998e+16 1.07952441e+17 3.29e+12 2.28e+04 3.92e+13 216s
3 -1.50038660e+16 1.08323318e+17 3.15e+12 2.13e+04 3.71e+13 218s
4 -1.42902805e+16 1.09159230e+17 2.98e+12 1.91e+04 3.46e+13 219s
5 -1.33676643e+16 1.10287452e+17 2.79e+12 1.56e+04 3.13e+13 220s
6 -1.14187456e+16 1.10983525e+17 2.38e+12 8.81e+03 2.49e+13 222s
7 -1.03023057e+16 1.09449253e+17 2.14e+12 6.62e+03 2.21e+13 224s
8 -9.16762914e+15 1.05813246e+17 1.91e+12 3.83e+03 1.92e+13 226s
9 -7.11742371e+15 1.00143189e+17 1.48e+12 2.02e+03 1.48e+13 228s
10 -5.43717545e+15 9.02175303e+16 1.13e+12 5.64e+02 1.10e+13 230s
11 -3.27559199e+15 7.83493445e+16 6.78e+11 2.01e+02 6.75e+12 232s
12 -2.11572806e+15 6.35720299e+16 4.38e+11 4.85e+01 4.43e+12 233s
13 -1.11945533e+15 4.36528537e+16 2.32e+11 2.26e-03 2.36e+12 235s
14 -7.43786618e+14 2.44829594e+16 1.54e+11 3.79e-04 1.58e+12 236s
15 -4.51597005e+14 1.10731866e+16 9.34e+10 6.55e-04 9.73e+11 237s
16 -1.61859104e+14 4.10085409e+15 3.35e+10 4.94e-04 3.52e+11 238s
17 -4.21125872e+13 1.67472004e+15 8.70e+09 2.52e-03 9.24e+10 239s
18 -3.17848913e+13 1.31734774e+15 6.57e+09 2.61e-03 6.98e+10 240s
19 -1.42965775e+13 1.25015632e+15 2.95e+09 1.11e-03 3.18e+10 241s
20 -9.20688013e+12 1.23670090e+15 1.90e+09 1.07e-03 2.07e+10 242s
21 -5.64023873e+12 1.15223599e+15 1.17e+09 3.89e-04 1.29e+10 243s
22 -4.54206849e+12 1.02661716e+15 9.40e+08 2.50e-04 1.05e+10 244s
23 -3.50156602e+12 9.55380325e+14 7.25e+08 4.32e-04 8.17e+09 245s
24 -3.14734047e+12 8.90318798e+14 6.51e+08 4.56e-04 7.32e+09 246s
25 -2.28885850e+12 8.10111164e+14 4.74e+08 6.91e-04 5.37e+09 247s
26 -1.70331807e+12 6.73365204e+14 3.53e+08 8.23e-04 3.98e+09 249s
27 -1.05147604e+12 5.91478594e+14 2.19e+08 6.93e-04 2.52e+09 251s
28 -8.84780800e+11 5.27751535e+14 1.85e+08 5.64e-04 2.12e+09 253s
29 -6.80006312e+11 4.33235917e+14 1.43e+08 4.06e-04 1.62e+09 255s
30 -4.83973850e+11 3.85996425e+14 1.03e+08 2.90e-04 1.18e+09 256s
31 -4.25943653e+11 3.70362850e+14 9.07e+07 2.48e-04 1.05e+09 257s
32 -4.06222119e+11 3.35885454e+14 8.67e+07 2.07e-04 9.84e+08 259s
33 -3.55751764e+11 3.22132303e+14 7.62e+07 4.60e-04 8.68e+08 260s
34 -3.21226071e+11 3.07007981e+14 6.91e+07 3.90e-04 7.87e+08 261s
35 -3.13047920e+11 2.94964684e+14 6.74e+07 3.46e-04 7.63e+08 263s
36 -2.94779608e+11 2.74999932e+14 6.37e+07 3.08e-04 7.14e+08 264s
37 -2.35966018e+11 2.61462202e+14 5.15e+07 3.22e-04 5.86e+08 265s
38 -2.05744479e+11 2.49954240e+14 4.53e+07 1.62e-04 5.20e+08 266s
39 -1.95249303e+11 2.27806414e+14 4.30e+07 7.78e-04 4.82e+08 267s
40 -1.62910083e+11 2.03296572e+14 3.62e+07 8.12e-04 4.05e+08 269s
41 -1.40220680e+11 1.86911782e+14 3.14e+07 7.53e-04 3.50e+08 270s
42 -1.02189468e+11 1.72926295e+14 2.40e+07 5.84e-04 2.71e+08 271s
43 -7.42224377e+10 1.55479816e+14 1.96e+07 4.44e-04 2.20e+08 272s
44 -5.44134083e+10 1.46090475e+14 1.64e+07 3.95e-04 1.86e+08 274s
45 -4.39514095e+10 1.34186369e+14 1.46e+07 3.35e-04 1.64e+08 275s
46 -1.51990738e+10 1.31910325e+14 1.01e+07 3.24e-04 1.25e+08 276s
47 9.63400567e+09 1.13999766e+14 6.62e+06 2.40e-04 8.60e+07 277s
48 4.02439133e+10 9.12942214e+13 2.59e+06 1.60e-04 4.54e+07 278s
49 4.69285995e+10 8.39618292e+13 1.79e+06 1.43e-04 3.70e+07 280s
50 5.23521445e+10 6.46941896e+13 1.18e+06 1.02e-04 2.58e+07 281s
51 5.45159068e+10 6.05781651e+13 9.34e+05 9.41e-05 2.30e+07 282s
52 5.64507849e+10 4.99217898e+13 7.29e+05 7.41e-05 1.82e+07 282s
53 5.83229691e+10 3.20420434e+13 5.43e+05 4.48e-05 1.13e+07 284s
54 6.20862136e+10 2.75265920e+13 1.91e+05 3.79e-05 8.81e+06 285s
55 6.34341069e+10 1.04897637e+13 9.30e+04 1.31e-05 3.25e+06 287s
56 6.50619153e+10 5.93643243e+12 3.22e+04 7.08e-06 1.80e+06 289s
57 6.84104050e+10 2.00540739e+12 5.88e+03 2.21e-06 5.87e+05 291s
58 7.46959171e+10 1.22440660e+12 5.58e+02 1.25e-06 3.48e+05 292s
59 7.65073030e+10 1.09538197e+12 4.56e+02 1.09e-06 3.08e+05 293s
60 7.79613410e+10 1.06295473e+12 4.11e+02 1.06e-06 2.98e+05 294s
61 8.27690784e+10 1.00375599e+12 3.42e+02 9.85e-07 2.79e+05 295s
62 8.37559962e+10 9.65687536e+11 3.29e+02 9.39e-07 2.67e+05 296s
63 9.18947421e+10 8.87498633e+11 2.45e+02 8.45e-07 2.41e+05 298s
64 1.02608106e+11 8.41476628e+11 2.26e+02 7.86e-07 2.23e+05 299s
65 1.12711064e+11 8.02867709e+11 2.09e+02 7.36e-07 2.09e+05 301s
66 1.16528387e+11 7.96741899e+11 2.05e+02 7.21e-07 2.06e+05 303s
67 1.53155754e+11 7.65041428e+11 1.80e+02 6.76e-07 1.85e+05 305s
68 1.90397582e+11 7.24300485e+11 1.54e+02 6.54e-07 1.61e+05 306s
69 2.23730356e+11 7.02073153e+11 1.32e+02 6.29e-07 1.45e+05 308s
70 2.40383158e+11 6.82020714e+11 1.21e+02 6.01e-07 1.34e+05 310s
71 2.58455722e+11 6.66991524e+11 1.10e+02 5.50e-07 1.24e+05 312s
72 3.07756279e+11 6.21128987e+11 8.30e+01 3.92e-07 9.48e+04 314s
73 3.25738390e+11 5.93640094e+11 7.32e+01 5.93e-07 8.10e+04 316s
74 3.52667152e+11 5.82860004e+11 5.90e+01 7.85e-07 6.96e+04 318s
75 3.74895495e+11 5.52443484e+11 4.75e+01 4.56e-06 5.37e+04 320s
76 3.93380791e+11 5.34221562e+11 3.81e+01 4.80e-06 4.26e+04 322s
77 4.01296366e+11 5.23404930e+11 3.41e+01 1.01e-05 3.69e+04 324s
78 4.09222078e+11 5.16968931e+11 3.02e+01 7.31e-07 3.26e+04 326s
79 4.13404387e+11 5.11911986e+11 2.81e+01 1.31e-06 2.98e+04 328s
80 4.28246179e+11 5.06329193e+11 2.07e+01 2.15e-06 2.36e+04 330s
81 4.34661177e+11 5.04740696e+11 1.76e+01 3.43e-06 2.12e+04 332s
82 4.38534138e+11 4.93827968e+11 1.58e+01 1.51e-05 1.67e+04 334s
83 4.42894113e+11 4.90480126e+11 1.37e+01 1.23e-05 1.44e+04 336s
84 4.45009380e+11 4.87159882e+11 1.27e+01 1.79e-05 1.27e+04 338s
85 4.48960144e+11 4.85210417e+11 1.08e+01 1.42e-05 1.10e+04 340s
86 4.53030968e+11 4.82886184e+11 8.86e+00 2.10e-05 9.03e+03 342s
87 4.55596081e+11 4.80045760e+11 7.64e+00 1.06e-05 7.40e+03 344s
88 4.57258269e+11 4.79687751e+11 6.86e+00 1.07e-05 6.78e+03 346s
89 4.58728808e+11 4.78477951e+11 6.19e+00 1.01e-05 5.97e+03 347s
90 4.61068636e+11 4.77698889e+11 5.11e+00 8.42e-06 5.03e+03 349s
91 4.61912990e+11 4.77161694e+11 4.70e+00 7.47e-06 4.61e+03 352s
92 4.63006038e+11 4.76531511e+11 4.18e+00 5.93e-06 4.09e+03 354s
93 4.64866517e+11 4.75930502e+11 3.31e+00 4.99e-06 3.35e+03 356s
94 4.65954469e+11 4.75578263e+11 2.80e+00 8.27e-06 2.91e+03 357s
95 4.66330124e+11 4.75175261e+11 2.63e+00 5.50e-06 2.68e+03 359s
96 4.66948094e+11 4.74687235e+11 2.35e+00 2.97e-06 2.34e+03 361s
97 4.67754762e+11 4.74414413e+11 1.98e+00 2.63e-06 2.01e+03 363s
98 4.68148191e+11 4.74074684e+11 1.80e+00 7.04e-06 1.79e+03 365s
99 4.68675648e+11 4.73982930e+11 1.57e+00 5.82e-06 1.61e+03 367s
100 4.68991846e+11 4.73895632e+11 1.42e+00 4.87e-06 1.48e+03 369s
101 4.69316772e+11 4.73503957e+11 1.27e+00 5.87e-06 1.27e+03 371s
102 4.69718087e+11 4.73323774e+11 1.09e+00 6.54e-06 1.09e+03 373s
103 4.69988748e+11 4.73085001e+11 9.71e-01 1.41e-05 9.37e+02 375s
104 4.70224686e+11 4.73015935e+11 8.68e-01 1.39e-05 8.44e+02 377s
105 4.70508865e+11 4.72852004e+11 7.36e-01 1.05e-05 7.09e+02 379s
106 4.70646621e+11 4.72780722e+11 6.75e-01 1.28e-05 6.45e+02 381s
107 4.70822643e+11 4.72728575e+11 5.95e-01 1.41e-05 5.76e+02 383s
108 4.71080575e+11 4.72684102e+11 4.79e-01 1.31e-05 4.85e+02 385s
109 4.71222421e+11 4.72621813e+11 4.16e-01 8.33e-06 4.23e+02 387s
110 4.71341323e+11 4.72590080e+11 3.62e-01 7.07e-06 3.78e+02 388s
111 4.71428674e+11 4.72545315e+11 3.24e-01 2.44e-06 3.38e+02 391s
112 4.71485786e+11 4.72528316e+11 2.98e-01 1.79e-06 3.15e+02 392s
113 4.71561481e+11 4.72478060e+11 2.64e-01 3.65e-06 2.77e+02 394s
114 4.71592154e+11 4.72466446e+11 2.50e-01 4.66e-06 2.64e+02 395s
115 4.71680431e+11 4.72413732e+11 2.11e-01 3.36e-06 2.22e+02 397s
116 4.71728453e+11 4.72374040e+11 1.89e-01 2.59e-06 1.95e+02 399s
117 4.71775977e+11 4.72327379e+11 1.69e-01 8.50e-07 1.67e+02 401s
118 4.71801383e+11 4.72303468e+11 1.58e-01 1.82e-06 1.52e+02 403s
119 4.71844914e+11 4.72288997e+11 1.39e-01 4.94e-06 1.34e+02 405s
120 4.71887098e+11 4.72277484e+11 1.20e-01 6.74e-06 1.18e+02 407s
121 4.71910561e+11 4.72271386e+11 1.10e-01 4.57e-06 1.09e+02 409s
122 4.71922477e+11 4.72262749e+11 1.05e-01 3.91e-06 1.03e+02 411s
123 4.71945225e+11 4.72247730e+11 9.50e-02 2.94e-06 9.15e+01 413s
124 4.71987916e+11 4.72227083e+11 7.63e-02 2.21e-06 7.23e+01 415s
125 4.72022414e+11 4.72217639e+11 6.12e-02 1.70e-06 5.90e+01 418s
126 4.72039520e+11 4.72205225e+11 5.37e-02 1.04e-06 5.01e+01 420s
127 4.72068185e+11 4.72197898e+11 4.16e-02 8.26e-06 3.92e+01 422s
128 4.72077930e+11 4.72190450e+11 3.74e-02 9.28e-06 3.40e+01 425s
129 4.72092999e+11 4.72183983e+11 3.08e-02 8.28e-06 2.75e+01 428s
130 4.72107324e+11 4.72180140e+11 2.45e-02 8.65e-06 2.20e+01 430s
131 4.72113738e+11 4.72179330e+11 2.18e-02 7.93e-06 1.98e+01 433s
132 4.72120290e+11 4.72175961e+11 1.90e-02 1.24e-05 1.68e+01 436s
133 4.72128016e+11 4.72174330e+11 1.59e-02 1.16e-05 1.40e+01 438s
134 4.72137772e+11 4.72171329e+11 1.16e-02 7.80e-06 1.01e+01 441s
135 4.72146380e+11 4.72168727e+11 7.75e-03 4.93e-06 6.76e+00 444s
136 4.72150227e+11 4.72167980e+11 6.10e-03 4.00e-06 5.37e+00 447s
137 4.72156190e+11 4.72166936e+11 3.61e-03 2.76e-06 3.25e+00 450s
138 4.72157849e+11 4.72166503e+11 2.91e-03 2.24e-06 2.62e+00 454s
139 4.72160867e+11 4.72166007e+11 1.59e-03 1.61e-06 1.55e+00 457s
140 4.72161521e+11 4.72165088e+11 1.31e-03 4.75e-07 1.08e+00 460s
141 4.72162683e+11 4.72164942e+11 9.52e-04 3.87e-06 6.83e-01 462s
142 4.72164142e+11 4.72164742e+11 2.23e-04 1.25e-06 1.81e-01 463s
143 4.72164391e+11 4.72164666e+11 2.05e-03 4.04e-05 8.33e-02 465s
144 4.72164637e+11 4.72164643e+11 3.98e-04 6.73e-05 1.92e-03 466s
145 4.72164642e+11 4.72164642e+11 3.72e-05 5.76e-06 3.02e-05 467s
146 4.72164642e+11 4.72164642e+11 1.19e-06 1.11e-07 3.27e-08 468s
147 4.72164642e+11 4.72164642e+11 1.13e-07 9.06e-09 2.06e-09 469s
Barrier solved model in 147 iterations and 469.04 seconds (798.65 work units)
Optimal objective 4.72164642e+11
Root crossover log...
1294486 variables added to crossover basis 471s
1503250 variables added to crossover basis 475s
259931 DPushes remaining with DInf 0.0000000e+00 479s
150575 DPushes remaining with DInf 0.0000000e+00 504s
106431 DPushes remaining with DInf 0.0000000e+00 513s
86773 DPushes remaining with DInf 0.0000000e+00 519s
79472 DPushes remaining with DInf 0.0000000e+00 521s
74359 DPushes remaining with DInf 0.0000000e+00 527s
73002 DPushes remaining with DInf 0.0000000e+00 531s
63771 DPushes remaining with DInf 0.0000000e+00 536s
61028 DPushes remaining with DInf 0.0000000e+00 541s
55587 DPushes remaining with DInf 0.0000000e+00 548s
54975 DPushes remaining with DInf 0.0000000e+00 551s
53948 DPushes remaining with DInf 0.0000000e+00 555s
52697 DPushes remaining with DInf 0.0000000e+00 561s
50711 DPushes remaining with DInf 0.0000000e+00 567s
49406 DPushes remaining with DInf 0.0000000e+00 573s
48092 DPushes remaining with DInf 0.0000000e+00 576s
43890 DPushes remaining with DInf 0.0000000e+00 580s
40228 DPushes remaining with DInf 0.0000000e+00 587s
34983 DPushes remaining with DInf 0.0000000e+00 590s
31683 DPushes remaining with DInf 0.0000000e+00 596s
28493 DPushes remaining with DInf 0.0000000e+00 602s
23316 DPushes remaining with DInf 0.0000000e+00 607s
21936 DPushes remaining with DInf 0.0000000e+00 611s
18620 DPushes remaining with DInf 0.0000000e+00 616s
16672 DPushes remaining with DInf 0.0000000e+00 621s
14664 DPushes remaining with DInf 0.0000000e+00 625s
12458 DPushes remaining with DInf 0.0000000e+00 630s
10459 DPushes remaining with DInf 0.0000000e+00 635s
8477 DPushes remaining with DInf 0.0000000e+00 641s
6498 DPushes remaining with DInf 0.0000000e+00 647s
4232 DPushes remaining with DInf 0.0000000e+00 652s
3412 DPushes remaining with DInf 0.0000000e+00 656s
2059 DPushes remaining with DInf 0.0000000e+00 660s
0 DPushes remaining with DInf 0.0000000e+00 666s
233784 PPushes remaining with PInf 6.8991915e-04 666s
163027 PPushes remaining with PInf 3.0550873e-06 1514s
105270 PPushes remaining with PInf 3.0554365e-06 1981s
88629 PPushes remaining with PInf 0.0000000e+00 2260s
84067 PPushes remaining with PInf 0.0000000e+00 2354s
82117 PPushes remaining with PInf 0.0000000e+00 2390s
81664 PPushes remaining with PInf 0.0000000e+00 2399s
79630 PPushes remaining with PInf 0.0000000e+00 2400s
71753 PPushes remaining with PInf 0.0000000e+00 2406s
64397 PPushes remaining with PInf 0.0000000e+00 2410s
59369 PPushes remaining with PInf 0.0000000e+00 2415s
53360 PPushes remaining with PInf 0.0000000e+00 2421s
47320 PPushes remaining with PInf 0.0000000e+00 2427s
44083 PPushes remaining with PInf 0.0000000e+00 2430s
38680 PPushes remaining with PInf 0.0000000e+00 2436s
32127 PPushes remaining with PInf 0.0000000e+00 2440s
15041 PPushes remaining with PInf 0.0000000e+00 2445s
6358 PPushes remaining with PInf 0.0000000e+00 2451s
1411 PPushes remaining with PInf 0.0000000e+00 2455s
0 PPushes remaining with PInf 0.0000000e+00 2458s
Push phase complete: Pinf 0.0000000e+00, Dinf 1.3423410e+03 2458s
Root simplex log...
Iteration Objective Primal Inf. Dual Inf. Time
453625 4.7216464e+11 0.000000e+00 1.342341e+03 2460s
453668 4.7216464e+11 0.000000e+00 0.000000e+00 2462s
453668 4.7216464e+11 0.000000e+00 0.000000e+00 2464s
Root relaxation: objective 4.721646e+11, 453668 iterations, 2393.23 seconds (3247.10 work units)
Total elapsed time = 2485.94s
Total elapsed time = 2491.14s
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 4.7216e+11 0 53 - 4.7216e+11 - - 2493s
0 0 4.7190e+11 0 49 - 4.7190e+11 - - 3577s
0 0 4.7190e+11 0 48 - 4.7190e+11 - - 3718s
0 0 4.7190e+11 0 48 - 4.7190e+11 - - 3937s
0 2 4.7190e+11 0 48 - 4.7190e+11 - - 6080s
1 4 4.7153e+11 1 42 - 4.7190e+11 - 29175 8107s
3 8 4.7148e+11 2 38 - 4.7153e+11 - 32337 11372s
7 16 4.7144e+11 3 36 - 4.7148e+11 - 33763 15569s
15 24 4.7144e+11 4 30 - 4.7144e+11 - 31274 21997s
I am aware these are a lot of timesteps and a solving time of maximum 24 hours would still be alright, but it seems to move very slowly. I have tested different MIPFocus and method parameter but its either much slower or very similar in solving time. Is there something to do? And why is the thread count 8 seemingly faster than using up all threads on the machine?
And finally I ran the same problem with less timesteps for testing on a machine with only 8 threads and much less RAM and compared it to this machine and using 16 threads but all the same parameters otherwise. And the machine with much less CPU/RAM solved the problem faster than this machine which didnt make sense to me, how could this be? The only difference is that the more powerful machine has Gurobi 10.0.3 while the weaker one uses 9.5.2.
Thanks in advance.
-
Hi Nima,
From the logs, looking only at possible parameter changes, I would suggest trying Presolve = 2 and MIPFocus = 1.
Also, updating your Gurobi to 11.0 might improve your results as well.
0 -
Hi Nima,
Is there something to do?
Experimenting with parameters Presolve=2 (to reduce the model size and tighten it further, if possible) and MIPFocus=1 (to focus on finding a feasible solution), as mentioned by Michel, are good parameters to experiment with.
The logs show that reaching an incumbent is the main issue.
- You might want to experiment with the NoRelHeurTime parameter which runs the no-relaxation heuristic before solving the root relaxation to find a high quality solution.
- It also makes sense to set the Cuts parameter to 0 to speed up the node throughput.
- You might also want to experiment with setting the NodeMethod parameter to 2 because the logs show that the node LP relaxation takes a long time to finish.
And the machine with much less CPU/RAM solved the problem faster than this machine which didnt make sense to me, how could this be?
Having more cores and RAM in disposal does not necessarily improve the performance. It is highly problem dependent. When comparing the performance of two different hardware on a model, it is important to use the exact same parameter values and Gurobi version. Furthermore, since Gurobi Optimizer's performance, like any other numerical solver, is subject to performance variability, it is important to run the Optimizer multiple times with different values for the random Seed parameter and do the comparison using statistics such as average runtime as opposed to relying on one data point.
The articles below are also relevant to your question:
- Why does Gurobi perform differently on different machines?
- What hardware should I select when running Gurobi?
- How does Gurobi perform on different computer hardware?
Best regards,
Maliheh
0
Please sign in to leave a comment.
Comments
2 comments