Speed linear optimization model
AnsweredHello,
for my research I use a linear optimization model. I first had it solved by Cplex, but now switched to Gurobi hoping it will get faster. Somehow however, Gurobi is much slower now than Cplex. I think it might be due to the formulation of the model or the solving parameters. Are there any general tips for model formulations to speed of Gurobi? For instance, is it better to bound the variables? As for solving parameters, I also tried the paramter tuning tool from Gurobi, but maybe I gave it a too short time as it only tested like 10 parameter sets and didn't find a better set than default. Solving the model takes about 30000s, how long should I let the parameter tuning go? In Cplex the model only took around 2500s. I already checked both models multiple times and could not find a difference, other than that I formulated some constraints with a lhs and rhs in Cplex and in Gurobi I changed such constraints to 2 constraints with rhs, but I don't think that should make such a big difference, right?
Here is my model log, I am also wondering if my ranges are okay:
Gurobi Optimizer version 10.0.0 build v10.0.0rc2 (linux64)
CPU model: Intel(R) Xeon(R) Gold 6338N CPU @ 2.20GHz, instruction set [SSE2|AVX|AVX2|AVX512]
Thread count: 64 physical cores, 64 logical processors, using up to 8 threads
Optimize a model with 35714097 rows, 26227447 columns and 108798637 nonzeros
Model fingerprint: 0x47f09753
Coefficient statistics:
Matrix range [7e-06, 1e+03]
Objective range [1e-02, 3e+03]
Bounds range [0e+00, 0e+00]
RHS range [5e-06, 4e+05]
Presolve removed 20175075 rows and 2575017 columns (presolve time = 6s) ...
Presolve removed 20526531 rows and 3316276 columns (presolve time = 12s) ...
Presolve removed 20526531 rows and 3316276 columns (presolve time = 16s) ...
Presolve removed 20526700 rows and 3325561 columns (presolve time = 21s) ...
Presolve removed 20526700 rows and 3325561 columns
Presolve time: 22.62s
Presolved: 15187397 rows, 22901886 columns, 81776432 nonzeros
Concurrent LP optimizer: primal simplex, dual simplex, and barrier
Showing barrier log only...
Elapsed ordering time = 5s
Elapsed ordering time = 22s
Elapsed ordering time = 33s
Elapsed ordering time = 35s
Elapsed ordering time = 40s
Elapsed ordering time = 45s
Elapsed ordering time = 50s
Elapsed ordering time = 55s
Elapsed ordering time = 61s
Elapsed ordering time = 65s
Elapsed ordering time = 70s
Elapsed ordering time = 75s
Elapsed ordering time = 80s
Elapsed ordering time = 85s
Elapsed ordering time = 90s
Ordering time: 94.26s
Barrier statistics:
Free vars : 105120
AA' NZ : 2.017e+08
Factor NZ : 3.954e+08 (roughly 20.0 GB of memory)
Factor Ops : 5.326e+10 (roughly 2 seconds per iteration)
Threads : 6
Objective Residual
Iter Primal Dual Primal Dual Compl Time
0 4.39826857e+15 -3.70181513e+14 1.87e+07 1.68e+03 2.79e+09 158s
1 1.61887883e+15 -6.40412511e+14 4.96e+06 1.26e+02 7.35e+08 167s
2 9.63080514e+13 -2.79871453e+14 2.68e+05 1.58e+00 4.37e+07 177s
3 1.53609891e+13 -3.71225661e+13 4.20e+04 5.77e-02 6.51e+06 191s
4 4.28323709e+12 -1.72905185e+13 1.08e+04 1.02e-01 1.76e+06 201s
5 1.60257449e+12 -8.88229631e+12 3.70e+03 7.96e-01 6.04e+05 209s
6 8.69810762e+11 -5.32395438e+12 1.70e+03 3.43e-01 2.79e+05 217s
7 5.06356716e+11 -2.78429339e+12 7.99e+02 3.10e-01 1.23e+05 227s
8 2.70996034e+11 -1.46091844e+12 2.73e+02 2.60e-01 4.81e+04 240s
9 2.02103997e+11 -7.68004707e+11 1.58e+02 2.03e-01 2.45e+04 250s
10 1.64839070e+11 -4.71874358e+11 1.06e+02 1.82e-01 1.51e+04 258s
11 1.45284218e+11 -3.05992211e+11 8.23e+01 1.57e-01 1.03e+04 266s
12 1.17639081e+11 -1.94554996e+11 5.29e+01 1.52e-01 6.74e+03 276s
13 1.09881009e+11 -1.22391546e+11 4.51e+01 1.15e-01 4.95e+03 284s
14 9.68318140e+10 -5.70088068e+10 3.30e+01 1.23e-01 3.19e+03 294s
15 8.33643053e+10 -2.09158156e+10 2.21e+01 1.25e-01 2.10e+03 308s
16 7.32304333e+10 3.87904398e+09 1.43e+01 1.13e-01 1.36e+03 325s
17 6.72706414e+10 2.21849533e+10 9.95e+00 8.80e-02 8.70e+02 345s
18 6.26421761e+10 2.95458432e+10 6.86e+00 8.59e-02 6.30e+02 363s
19 6.03355545e+10 3.68869009e+10 5.36e+00 1.03e-01 4.44e+02 376s
20 5.82464871e+10 3.94020678e+10 4.08e+00 8.66e-02 3.55e+02 387s
21 5.70817149e+10 4.34861373e+10 3.39e+00 7.25e-02 2.56e+02 401s
22 5.59652162e+10 4.54519302e+10 2.74e+00 7.36e-02 1.97e+02 418s
23 5.49503438e+10 4.70838158e+10 2.20e+00 7.19e-02 1.48e+02 435s
24 5.42868232e+10 4.83197082e+10 1.84e+00 7.01e-02 1.12e+02 452s
25 5.37765040e+10 4.88794794e+10 1.57e+00 7.25e-02 9.20e+01 469s
26 5.32782446e+10 4.93737329e+10 1.34e+00 7.25e-02 7.35e+01 486s
27 5.28779159e+10 4.97850136e+10 1.15e+00 8.54e-02 5.83e+01 503s
28 5.23073069e+10 5.00039559e+10 8.38e-01 6.98e-02 4.34e+01 520s
29 5.20544297e+10 5.02248741e+10 7.08e-01 6.29e-02 3.45e+01 537s
30 5.18183202e+10 5.03303070e+10 5.88e-01 6.06e-02 2.81e+01 554s
31 5.17560425e+10 5.04046102e+10 5.60e-01 5.41e-02 2.56e+01 571s
32 5.15967559e+10 5.05143200e+10 4.78e-01 5.29e-02 2.06e+01 588s
33 5.15263663e+10 5.05533688e+10 4.41e-01 5.29e-02 1.85e+01 605s
34 5.14567617e+10 5.06163882e+10 4.00e-01 5.63e-02 1.60e+01 622s
35 5.13992454e+10 5.06507425e+10 3.69e-01 4.99e-02 1.43e+01 639s
36 5.13769341e+10 5.06729899e+10 3.54e-01 5.28e-02 1.35e+01 653s
37 5.13212381e+10 5.06895409e+10 3.18e-01 5.54e-02 1.21e+01 669s
38 5.13096468e+10 5.07050578e+10 3.12e-01 5.71e-02 1.16e+01 686s
39 5.12350618e+10 5.07279126e+10 2.66e-01 5.67e-02 9.74e+00 703s
40 5.12021732e+10 5.07406842e+10 2.47e-01 5.63e-02 8.88e+00 719s
41 5.11470346e+10 5.07575813e+10 2.12e-01 5.49e-02 7.51e+00 736s
42 5.11198486e+10 5.07675587e+10 1.97e-01 5.36e-02 6.80e+00 753s
43 5.11060693e+10 5.07794751e+10 1.88e-01 5.49e-02 6.32e+00 767s
44 5.10919994e+10 5.07886811e+10 1.79e-01 6.18e-02 5.88e+00 783s
45 5.10748332e+10 5.07952106e+10 1.68e-01 6.57e-02 5.43e+00 800s
46 5.10669078e+10 5.07996767e+10 1.63e-01 6.63e-02 5.19e+00 817s
47 5.10394617e+10 5.08067992e+10 1.45e-01 5.51e-02 4.53e+00 833s
48 5.10345572e+10 5.08091638e+10 1.41e-01 5.49e-02 4.39e+00 850s
49 5.10186107e+10 5.08159698e+10 1.30e-01 5.15e-02 3.96e+00 867s
50 5.10048236e+10 5.08194772e+10 1.20e-01 5.02e-02 3.63e+00 884s
51 5.09914830e+10 5.08244341e+10 1.10e-01 4.37e-02 3.27e+00 901s
52 5.09784664e+10 5.08283141e+10 1.01e-01 4.13e-02 2.95e+00 918s
53 5.09696272e+10 5.08290992e+10 9.44e-02 4.14e-02 2.76e+00 935s
54 5.09633164e+10 5.08328422e+10 8.96e-02 4.17e-02 2.57e+00 951s
55 5.09563851e+10 5.08353522e+10 8.45e-02 4.19e-02 2.39e+00 968s
56 5.09498848e+10 5.08375980e+10 7.95e-02 4.20e-02 2.22e+00 985s
57 5.09442965e+10 5.08399779e+10 7.56e-02 4.20e-02 2.07e+00 1002s
58 5.09396816e+10 5.08406874e+10 7.16e-02 4.20e-02 1.96e+00 1016s
59 5.09333664e+10 5.08433490e+10 6.72e-02 4.16e-02 1.79e+00 1032s
60 5.09279965e+10 5.08453057e+10 6.33e-02 4.09e-02 1.65e+00 1049s
61 5.09243590e+10 5.08461480e+10 6.03e-02 3.98e-02 1.56e+00 1065s
62 5.09227947e+10 5.08470480e+10 5.89e-02 3.86e-02 1.51e+00 1081s
63 5.09154601e+10 5.08490114e+10 5.35e-02 3.54e-02 1.33e+00 1098s
64 5.09109577e+10 5.08502775e+10 5.03e-02 3.27e-02 1.22e+00 1114s
65 5.09080396e+10 5.08511567e+10 4.77e-02 3.06e-02 1.15e+00 1131s
66 5.09055159e+10 5.08519715e+10 4.55e-02 2.86e-02 1.08e+00 1147s
67 5.09024045e+10 5.08531360e+10 4.32e-02 2.79e-02 1.00e+00 1164s
68 5.08992327e+10 5.08540217e+10 4.06e-02 2.81e-02 9.21e-01 1181s
69 5.08963114e+10 5.08548922e+10 3.83e-02 2.82e-02 8.47e-01 1197s
70 5.08947237e+10 5.08555131e+10 3.68e-02 2.76e-02 8.04e-01 1214s
71 5.08927464e+10 5.08560933e+10 3.50e-02 2.74e-02 7.53e-01 1230s
72 5.08913440e+10 5.08566482e+10 3.36e-02 2.72e-02 7.14e-01 1247s
73 5.08883996e+10 5.08568844e+10 3.08e-02 2.76e-02 6.51e-01 1263s
74 5.08874200e+10 5.08574279e+10 2.99e-02 2.70e-02 6.21e-01 1280s
75 5.08862804e+10 5.08575506e+10 2.87e-02 2.70e-02 5.96e-01 1296s
76 5.08852777e+10 5.08578996e+10 2.76e-02 2.80e-02 5.69e-01 1310s
77 5.08836826e+10 5.08583902e+10 2.63e-02 2.96e-02 5.27e-01 1327s
78 5.08825532e+10 5.08586646e+10 2.52e-02 2.98e-02 4.99e-01 1343s
79 5.08810829e+10 5.08589733e+10 2.38e-02 2.93e-02 4.64e-01 1360s
80 5.08804214e+10 5.08591830e+10 2.30e-02 2.81e-02 4.46e-01 1376s
81 5.08784783e+10 5.08594041e+10 2.10e-02 2.63e-02 4.03e-01 1393s
82 5.08780253e+10 5.08595200e+10 2.04e-02 2.55e-02 3.91e-01 1407s
83 5.08765465e+10 5.08596371e+10 1.88e-02 2.47e-02 3.59e-01 1424s
84 5.08756185e+10 5.08599299e+10 1.78e-02 2.31e-02 3.34e-01 1440s
85 5.08744099e+10 5.08600204e+10 1.65e-02 2.31e-02 3.08e-01 1457s
86 5.08738488e+10 5.08601621e+10 1.58e-02 2.31e-02 2.94e-01 1473s
87 5.08736649e+10 5.08602708e+10 1.56e-02 2.31e-02 2.88e-01 1490s
88 5.08729421e+10 5.08604042e+10 1.47e-02 2.31e-02 2.70e-01 1504s
89 5.08724907e+10 5.08605026e+10 1.42e-02 2.31e-02 2.59e-01 1521s
90 5.08720225e+10 5.08606146e+10 1.36e-02 2.29e-02 2.47e-01 1538s
91 5.08717733e+10 5.08607321e+10 1.33e-02 2.24e-02 2.39e-01 1555s
92 5.08711483e+10 5.08608383e+10 1.27e-02 2.18e-02 2.25e-01 1571s
93 5.08708598e+10 5.08609095e+10 1.23e-02 2.18e-02 2.17e-01 1588s
94 5.08704002e+10 5.08609451e+10 1.17e-02 2.18e-02 2.07e-01 1602s
95 5.08699637e+10 5.08610531e+10 1.13e-02 2.19e-02 1.96e-01 1619s
96 5.08697501e+10 5.08611146e+10 1.10e-02 2.20e-02 1.90e-01 1636s
97 5.08693715e+10 5.08611821e+10 1.05e-02 2.25e-02 1.81e-01 1650s
98 5.08691066e+10 5.08612271e+10 1.02e-02 2.24e-02 1.75e-01 1666s
99 5.08688536e+10 5.08612550e+10 9.89e-03 2.23e-02 1.69e-01 1684s
100 5.08685786e+10 5.08613045e+10 9.63e-03 2.21e-02 1.62e-01 1703s
101 5.08683465e+10 5.08613366e+10 9.38e-03 2.21e-02 1.57e-01 1720s
102 5.08682690e+10 5.08613828e+10 9.28e-03 2.21e-02 1.54e-01 1736s
103 5.08679237e+10 5.08613908e+10 8.82e-03 2.21e-02 1.47e-01 1750s
104 5.08678786e+10 5.08614096e+10 8.76e-03 2.21e-02 1.45e-01 1761s
105 5.08676931e+10 5.08614475e+10 8.51e-03 2.20e-02 1.41e-01 1778s
106 5.08674334e+10 5.08614712e+10 8.18e-03 2.20e-02 1.35e-01 1795s
107 5.08672848e+10 5.08614959e+10 8.00e-03 2.23e-02 1.31e-01 1815s
108 5.08671657e+10 5.08615278e+10 7.84e-03 2.32e-02 1.28e-01 1829s
109 5.08670311e+10 5.08615371e+10 7.65e-03 2.35e-02 1.25e-01 1840s
110 5.08666840e+10 5.08615583e+10 7.21e-03 2.42e-02 1.18e-01 1857s
111 5.08665184e+10 5.08615884e+10 6.99e-03 2.51e-02 1.13e-01 1874s
112 5.08663249e+10 5.08616075e+10 6.73e-03 2.56e-02 1.09e-01 1894s
113 5.08662664e+10 5.08616209e+10 6.65e-03 2.61e-02 1.07e-01 1906s
114 5.08661092e+10 5.08616378e+10 6.42e-03 2.66e-02 1.04e-01 1925s
115 5.08659545e+10 5.08616598e+10 6.21e-03 2.73e-02 9.99e-02 1942s
116 5.08657101e+10 5.08616764e+10 5.92e-03 2.78e-02 9.46e-02 1959s
117 5.08655504e+10 5.08616899e+10 5.74e-03 2.83e-02 9.11e-02 1976s
118 5.08653371e+10 5.08617134e+10 5.51e-03 2.91e-02 8.61e-02 1993s
119 5.08652426e+10 5.08617283e+10 5.41e-03 2.96e-02 8.38e-02 2010s
120 5.08650854e+10 5.08617535e+10 5.21e-03 3.05e-02 7.99e-02 2027s
121 5.08649938e+10 5.08617677e+10 5.10e-03 3.10e-02 7.76e-02 2044s
122 5.08647998e+10 5.08617814e+10 4.87e-03 3.15e-02 7.34e-02 2061s
123 5.08647002e+10 5.08617898e+10 4.73e-03 3.19e-02 7.11e-02 2077s
124 5.08646096e+10 5.08618020e+10 4.62e-03 3.24e-02 6.88e-02 2095s
125 5.08644527e+10 5.08618105e+10 4.45e-03 3.28e-02 6.55e-02 2112s
126 5.08643658e+10 5.08618158e+10 4.34e-03 3.31e-02 6.35e-02 2129s
127 5.08643008e+10 5.08618224e+10 4.26e-03 3.34e-02 6.20e-02 2143s
128 5.08642572e+10 5.08618244e+10 4.19e-03 3.35e-02 6.10e-02 2158s
129 5.08642260e+10 5.08618298e+10 4.15e-03 3.38e-02 6.01e-02 2180s
130 5.08641412e+10 5.08618343e+10 4.03e-03 3.41e-02 5.82e-02 2197s
131 5.08640229e+10 5.08618415e+10 3.89e-03 3.45e-02 5.55e-02 2216s
132 5.08639964e+10 5.08618444e+10 3.86e-03 3.47e-02 5.48e-02 2239s
133 5.08639289e+10 5.08618461e+10 3.76e-03 3.48e-02 5.34e-02 2256s
134 5.08638306e+10 5.08618491e+10 3.62e-03 3.50e-02 5.13e-02 2273s
135 5.08637380e+10 5.08618514e+10 3.49e-03 3.52e-02 4.93e-02 2292s
136 5.08637017e+10 5.08618557e+10 3.44e-03 3.46e-02 4.83e-02 2311s
137 5.08636623e+10 5.08618570e+10 3.39e-03 3.48e-02 4.74e-02 2331s
138 5.08636270e+10 5.08618588e+10 3.34e-03 3.50e-02 4.65e-02 2350s
139 5.08635160e+10 5.08618614e+10 3.20e-03 3.52e-02 4.42e-02 2367s
140 5.08634128e+10 5.08618633e+10 3.05e-03 3.53e-02 4.20e-02 2384s
141 5.08633712e+10 5.08618641e+10 2.99e-03 3.54e-02 4.11e-02 2400s
142 5.08633291e+10 5.08618656e+10 2.93e-03 3.55e-02 4.00e-02 2422s
143 5.08632791e+10 5.08618664e+10 2.86e-03 3.56e-02 3.89e-02 2440s
144 5.08632060e+10 5.08618672e+10 2.77e-03 3.57e-02 3.74e-02 2458s
145 5.08631436e+10 5.08618678e+10 2.68e-03 3.57e-02 3.60e-02 2477s
146 5.08631214e+10 5.08618678e+10 2.65e-03 3.57e-02 3.55e-02 2498s
147 5.08630846e+10 5.08618679e+10 2.61e-03 3.57e-02 3.47e-02 2517s
148 5.08630440e+10 5.08618678e+10 2.55e-03 3.57e-02 3.38e-02 2537s
149 5.08629997e+10 5.08618674e+10 2.66e-03 3.56e-02 3.28e-02 2556s
150 5.08629202e+10 5.08618665e+10 2.55e-03 3.54e-02 3.12e-02 2575s
151 5.08628821e+10 5.08618654e+10 2.51e-03 3.53e-02 3.03e-02 2592s
152 5.08628287e+10 5.08618641e+10 2.43e-03 3.53e-02 2.92e-02 2609s
153 5.08627986e+10 5.08618623e+10 2.39e-03 3.53e-02 2.85e-02 2627s
154 5.08627497e+10 5.08618615e+10 2.31e-03 3.52e-02 2.76e-02 2646s
155 5.08627427e+10 5.08618601e+10 2.29e-03 3.51e-02 2.74e-02 2667s
156 5.08627197e+10 5.08618591e+10 2.25e-03 3.50e-02 2.69e-02 2681s
157 5.08627028e+10 5.08618585e+10 2.23e-03 3.48e-02 2.65e-02 2699s
158 5.08626727e+10 5.08618562e+10 2.18e-03 3.38e-02 2.59e-02 2720s
159 5.08626222e+10 5.08618548e+10 2.11e-03 3.31e-02 2.49e-02 2738s
160 5.08626140e+10 5.08618544e+10 2.10e-03 3.31e-02 2.47e-02 2755s
161 5.08626001e+10 5.08618532e+10 2.08e-03 3.23e-02 2.45e-02 2779s
162 5.08625910e+10 5.08618532e+10 2.07e-03 3.23e-02 2.44e-02 2799s
163 5.08625848e+10 5.08618517e+10 2.06e-03 3.21e-02 2.43e-02 2822s
164 5.08625605e+10 5.08618497e+10 2.03e-03 3.18e-02 2.38e-02 2843s
165 5.08625422e+10 5.08618485e+10 2.01e-03 3.17e-02 2.36e-02 2859s
166 5.08625325e+10 5.08618470e+10 1.99e-03 3.14e-02 2.34e-02 2881s
167 5.08625187e+10 5.08618462e+10 1.98e-03 3.13e-02 2.32e-02 2900s
168 5.08625072e+10 5.08618454e+10 1.96e-03 3.11e-02 2.30e-02 2924s
169 5.08624978e+10 5.08618444e+10 1.95e-03 3.09e-02 2.29e-02 2946s
170 5.08624904e+10 5.08618435e+10 1.94e-03 3.07e-02 2.28e-02 2969s
171 5.08624800e+10 5.08618409e+10 1.93e-03 3.01e-02 2.26e-02 2999s
172 5.08624472e+10 5.08618385e+10 1.88e-03 2.96e-02 2.20e-02 3022s
173 5.08624367e+10 5.08618372e+10 1.86e-03 2.94e-02 2.18e-02 3045s
174 5.08624169e+10 5.08618357e+10 1.95e-03 2.91e-02 2.15e-02 3071s
175 5.08624134e+10 5.08618312e+10 1.95e-03 2.82e-02 2.13e-02 3096s
176 5.08623944e+10 5.08618291e+10 1.92e-03 2.78e-02 2.10e-02 3113s
177 5.08623881e+10 5.08618278e+10 1.91e-03 2.75e-02 2.09e-02 3135s
178 5.08623769e+10 5.08618270e+10 1.89e-03 2.74e-02 2.07e-02 3154s
179 5.08623639e+10 5.08618221e+10 1.87e-03 2.65e-02 2.05e-02 3188s
180 5.08623620e+10 5.08618213e+10 1.87e-03 2.64e-02 2.04e-02 3212s
181 5.08623387e+10 5.08618196e+10 1.83e-03 2.61e-02 2.00e-02 3232s
182 5.08623279e+10 5.08618170e+10 1.81e-03 2.56e-02 1.98e-02 3255s
183 5.08623184e+10 5.08618155e+10 1.80e-03 2.54e-02 1.97e-02 3274s
184 5.08623116e+10 5.08618146e+10 1.79e-03 2.52e-02 1.96e-02 3292s
185 5.08623100e+10 5.08618130e+10 1.79e-03 2.49e-02 1.95e-02 3308s
186 5.08623076e+10 5.08618100e+10 1.79e-03 2.45e-02 1.94e-02 3331s
187 5.08622948e+10 5.08618089e+10 1.77e-03 2.43e-02 1.93e-02 3350s
188 5.08622897e+10 5.08618075e+10 1.76e-03 2.41e-02 1.92e-02 3377s
189 5.08622850e+10 5.08618061e+10 1.75e-03 2.39e-02 1.91e-02 3400s
190 5.08622767e+10 5.08618042e+10 1.74e-03 2.36e-02 1.89e-02 3416s
191 5.08622644e+10 5.08618022e+10 1.72e-03 2.33e-02 1.87e-02 3439s
192 5.08622603e+10 5.08618012e+10 1.71e-03 2.32e-02 1.87e-02 3458s
193 5.08622557e+10 5.08617988e+10 1.71e-03 2.29e-02 1.86e-02 3477s
194 5.08622405e+10 5.08617948e+10 1.67e-03 2.23e-02 1.83e-02 3502s
195 5.08622320e+10 5.08617931e+10 1.66e-03 2.21e-02 1.82e-02 3518s
196 5.08622123e+10 5.08617910e+10 1.62e-03 2.18e-02 1.78e-02 3538s
197 5.08622053e+10 5.08617889e+10 1.61e-03 2.16e-02 1.77e-02 3556s
198 5.08621997e+10 5.08617880e+10 1.60e-03 2.15e-02 1.76e-02 3584s
199 5.08621853e+10 5.08617861e+10 1.58e-03 2.12e-02 1.74e-02 3605s
200 5.08621767e+10 5.08617845e+10 1.57e-03 2.11e-02 1.72e-02 3627s
201 5.08621763e+10 5.08617838e+10 1.57e-03 2.10e-02 1.72e-02 3645s
202 5.08621707e+10 5.08617820e+10 1.56e-03 2.08e-02 1.71e-02 3672s
203 5.08621569e+10 5.08617782e+10 1.54e-03 2.03e-02 1.69e-02 3697s
204 5.08621520e+10 5.08617767e+10 1.54e-03 2.01e-02 1.68e-02 3714s
205 5.08621403e+10 5.08617727e+10 1.52e-03 1.97e-02 1.66e-02 3739s
206 5.08621312e+10 5.08617712e+10 1.51e-03 1.95e-02 1.64e-02 3761s
207 5.08621215e+10 5.08617706e+10 1.49e-03 1.95e-02 1.63e-02 3776s
208 5.08621203e+10 5.08617699e+10 1.49e-03 1.94e-02 1.63e-02 3795s
209 5.08621169e+10 5.08617698e+10 1.49e-03 1.94e-02 1.62e-02 3816s
210 5.08621101e+10 5.08617673e+10 1.48e-03 1.92e-02 1.61e-02 3839s
211 5.08620923e+10 5.08617630e+10 6.14e-03 1.87e-02 1.58e-02 3876s
212 5.08620775e+10 5.08617580e+10 6.05e-03 1.83e-02 1.55e-02 3904s
213 5.08620598e+10 5.08617533e+10 5.94e-03 1.78e-02 1.52e-02 3931s
214 5.08620487e+10 5.08617488e+10 5.88e-03 1.74e-02 1.50e-02 3951s
215 5.08620473e+10 5.08617485e+10 5.87e-03 1.74e-02 1.50e-02 3969s
216 5.08620245e+10 5.08617426e+10 5.72e-03 1.69e-02 1.46e-02 3994s
217 5.08620090e+10 5.08617370e+10 5.62e-03 1.65e-02 1.43e-02 4019s
218 5.08619841e+10 5.08617332e+10 5.48e-03 1.61e-02 1.39e-02 4045s
219 5.08619680e+10 5.08617299e+10 5.39e-03 1.59e-02 1.36e-02 4069s
220 5.08619573e+10 5.08617281e+10 5.32e-03 1.57e-02 1.34e-02 4086s
221 5.08619568e+10 5.08617279e+10 5.32e-03 1.57e-02 1.34e-02 4105s
222 5.08619498e+10 5.08617245e+10 5.27e-03 1.54e-02 1.33e-02 4122s
223 5.08619482e+10 5.08617223e+10 5.26e-03 1.53e-02 1.33e-02 4149s
224 5.08619366e+10 5.08617178e+10 5.19e-03 1.50e-02 1.31e-02 4174s
225 5.08619218e+10 5.08617150e+10 5.09e-03 1.48e-02 1.28e-02 4199s
226 5.08619202e+10 5.08617118e+10 5.08e-03 1.46e-02 1.28e-02 4217s
227 5.08619137e+10 5.08617102e+10 5.04e-03 1.44e-02 1.27e-02 4236s
228 5.08619036e+10 5.08617086e+10 4.99e-03 1.43e-02 1.25e-02 4257s
229 5.08618982e+10 5.08617071e+10 4.95e-03 1.42e-02 1.24e-02 4274s
230 5.08618914e+10 5.08617020e+10 4.91e-03 1.42e-02 1.23e-02 4298s
231 5.08618829e+10 5.08617008e+10 4.85e-03 1.42e-02 1.22e-02 4315s
232 5.08618814e+10 5.08617000e+10 4.84e-03 1.42e-02 1.21e-02 4332s
233 5.08618809e+10 5.08616999e+10 4.84e-03 1.42e-02 1.21e-02 4349s
234 5.08618764e+10 5.08616996e+10 4.81e-03 1.42e-02 1.21e-02 4367s
235 5.08618694e+10 5.08616963e+10 4.77e-03 1.42e-02 1.19e-02 4391s
236 5.08618641e+10 5.08616953e+10 4.73e-03 1.42e-02 1.19e-02 4415s
237 5.08618623e+10 5.08616942e+10 4.72e-03 1.42e-02 1.18e-02 4434s
238 5.08618515e+10 5.08616895e+10 4.65e-03 1.42e-02 1.16e-02 4468s
239 5.08618434e+10 5.08616886e+10 4.60e-03 1.42e-02 1.15e-02 4491s
240 5.08618360e+10 5.08616866e+10 4.55e-03 1.42e-02 1.14e-02 4523s
241 5.08618297e+10 5.08616830e+10 4.51e-03 1.42e-02 1.13e-02 4550s
242 5.08618214e+10 5.08616784e+10 4.46e-03 1.42e-02 1.11e-02 4576s
243 5.08618196e+10 5.08616779e+10 4.45e-03 1.42e-02 1.11e-02 4594s
244 5.08618129e+10 5.08616751e+10 4.41e-03 1.42e-02 1.10e-02 4612s
245 5.08618035e+10 5.08616749e+10 2.06e-02 1.42e-02 1.09e-02 4633s
246 5.08618028e+10 5.08616738e+10 2.06e-02 1.42e-02 1.08e-02 4660s
247 5.08617971e+10 5.08616701e+10 2.05e-02 1.42e-02 1.07e-02 4684s
248 5.08617911e+10 5.08616673e+10 2.03e-02 1.42e-02 1.06e-02 4703s
249 5.08617848e+10 5.08616617e+10 2.01e-02 1.42e-02 1.05e-02 4725s
250 5.08617800e+10 5.08616586e+10 2.00e-02 1.42e-02 1.04e-02 4749s
251 5.08617761e+10 5.08616575e+10 1.98e-02 1.42e-02 1.04e-02 4767s
252 5.08617665e+10 5.08616548e+10 1.95e-02 1.42e-02 1.02e-02 4793s
253 5.08617622e+10 5.08616517e+10 1.94e-02 1.42e-02 1.02e-02 4811s
254 5.08617593e+10 5.08616504e+10 1.93e-02 1.42e-02 1.01e-02 4828s
255 5.08617574e+10 5.08616495e+10 1.93e-02 1.42e-02 1.01e-02 4845s
256 5.08617515e+10 5.08616482e+10 1.91e-02 1.42e-02 9.98e-03 4874s
257 5.08617447e+10 5.08616457e+10 1.89e-02 1.42e-02 9.87e-03 4893s
258 5.08617429e+10 5.08616438e+10 1.89e-02 1.42e-02 9.84e-03 4913s
259 5.08617354e+10 5.08616397e+10 1.86e-02 1.42e-02 9.73e-03 4940s
260 5.08617342e+10 5.08616396e+10 1.86e-02 1.42e-02 9.71e-03 4959s
261 5.08617300e+10 5.08616371e+10 1.85e-02 1.42e-02 9.64e-03 4980s
262 5.08617201e+10 5.08616339e+10 1.82e-02 1.42e-02 9.46e-03 4999s
263 5.08617170e+10 5.08616319e+10 1.81e-02 1.42e-02 9.41e-03 5021s
264 5.08617163e+10 5.08616302e+10 1.81e-02 1.42e-02 9.39e-03 5043s
265 5.08617137e+10 5.08616294e+10 1.80e-02 1.42e-02 9.35e-03 5062s
266 5.08617077e+10 5.08616273e+10 1.78e-02 1.42e-02 9.26e-03 5081s
267 5.08616982e+10 5.08616233e+10 1.75e-02 1.42e-02 9.09e-03 5104s
268 5.08616932e+10 5.08616211e+10 1.74e-02 1.41e-02 9.01e-03 5132s
269 5.08616926e+10 5.08616209e+10 1.73e-02 1.41e-02 9.00e-03 5151s
270 5.08616857e+10 5.08616194e+10 1.71e-02 1.41e-02 8.90e-03 5168s
271 5.08616852e+10 5.08616180e+10 1.71e-02 1.41e-02 8.89e-03 5185s
272 5.08616847e+10 5.08616178e+10 1.71e-02 1.41e-02 8.88e-03 5201s
273 5.08616776e+10 5.08616165e+10 1.69e-02 1.41e-02 8.78e-03 5220s
274 5.08616743e+10 5.08616126e+10 1.68e-02 1.41e-02 8.72e-03 5242s
275 5.08616741e+10 5.08616125e+10 1.68e-02 1.41e-02 8.72e-03 5261s
276 5.08616721e+10 5.08616119e+10 1.68e-02 1.41e-02 8.69e-03 5279s
277 5.08616686e+10 5.08616108e+10 1.67e-02 1.41e-02 8.64e-03 5298s
278 5.08616647e+10 5.08616087e+10 1.66e-02 1.41e-02 8.58e-03 5322s
279 5.08616645e+10 5.08616086e+10 1.66e-02 1.41e-02 8.58e-03 5342s
280 5.08616642e+10 5.08616083e+10 1.65e-02 1.41e-02 8.57e-03 5362s
281 5.08616623e+10 5.08616078e+10 1.65e-02 1.41e-02 8.54e-03 5380s
282 5.08616598e+10 5.08616070e+10 1.64e-02 1.41e-02 8.51e-03 5399s
283 5.08616512e+10 5.08616024e+10 1.62e-02 1.41e-02 8.38e-03 5435s
284 5.08616489e+10 5.08615994e+10 1.61e-02 1.41e-02 8.33e-03 5454s
285 5.08616384e+10 5.08615971e+10 1.58e-02 1.41e-02 8.18e-03 5486s
286 5.08616382e+10 5.08615970e+10 1.58e-02 1.41e-02 8.18e-03 5504s
287 5.08616381e+10 5.08615970e+10 1.58e-02 1.41e-02 8.18e-03 5521s
288 5.08616327e+10 5.08615951e+10 1.57e-02 1.41e-02 8.10e-03 5545s
289 5.08616327e+10 5.08615950e+10 1.57e-02 1.41e-02 8.10e-03 5564s
290 5.08616269e+10 5.08615935e+10 1.55e-02 1.41e-02 8.02e-03 5581s
291 5.08616213e+10 5.08615901e+10 1.54e-02 1.40e-02 7.93e-03 5604s
292 5.08616145e+10 5.08615865e+10 1.52e-02 1.40e-02 7.84e-03 5624s
293 5.08616135e+10 5.08615864e+10 1.52e-02 1.40e-02 7.82e-03 5641s
294 5.08616134e+10 5.08615863e+10 1.52e-02 1.40e-02 7.82e-03 5657s
295 5.08616131e+10 5.08615862e+10 1.52e-02 1.40e-02 7.82e-03 5676s
296 5.08616116e+10 5.08615858e+10 1.52e-02 1.40e-02 7.80e-03 5694s
297 5.08616053e+10 5.08615835e+10 1.50e-02 1.40e-02 7.72e-03 5713s
298 5.08616047e+10 5.08615833e+10 1.50e-02 1.40e-02 7.71e-03 5732s
299 5.08616020e+10 5.08615823e+10 1.49e-02 1.39e-02 7.68e-03 5751s
300 5.08616010e+10 5.08615819e+10 1.49e-02 1.39e-02 7.66e-03 5770s
301 5.08615968e+10 5.08615806e+10 1.48e-02 1.38e-02 7.60e-03 5788s
302 5.08615944e+10 5.08615796e+10 1.47e-02 1.37e-02 7.57e-03 5807s
303 5.08615947e+10 5.08615792e+10 1.47e-02 1.37e-02 7.55e-03 5825s
304 5.08615933e+10 5.08615786e+10 1.46e-02 1.37e-02 7.54e-03 5844s
305 5.08615932e+10 5.08615786e+10 1.46e-02 1.37e-02 7.54e-03 5863s
306 5.08615899e+10 5.08615767e+10 1.46e-02 1.37e-02 7.49e-03 5881s
307 5.08615884e+10 5.08615761e+10 1.45e-02 1.37e-02 7.47e-03 5899s
308 5.08615861e+10 5.08615732e+10 1.45e-02 1.36e-02 7.43e-03 5917s
309 5.08615833e+10 5.08615717e+10 1.44e-02 1.36e-02 7.39e-03 5934s
310 5.08615770e+10 5.08615684e+10 1.42e-02 1.33e-02 7.30e-03 5956s
311 5.08615666e+10 5.08615661e+10 1.38e-02 1.34e-02 7.11e-03 5974s
312 5.08615661e+10 5.08615659e+10 1.38e-02 1.34e-02 7.10e-03 5991s
313 5.08615645e+10 5.08615652e+10 1.38e-02 1.34e-02 7.08e-03 6008s
314 5.08615604e+10 5.08615634e+10 1.37e-02 1.34e-02 7.02e-03 6032s
315 5.08615583e+10 5.08615617e+10 1.36e-02 1.34e-02 6.99e-03 6050s
316 5.08615540e+10 5.08615596e+10 1.35e-02 1.34e-02 6.93e-03 6069s
317 5.08615534e+10 5.08615593e+10 1.35e-02 1.34e-02 6.92e-03 6088s
318 5.08615533e+10 5.08615592e+10 1.35e-02 1.34e-02 6.92e-03 6105s
319 5.08615525e+10 5.08615590e+10 1.35e-02 1.34e-02 6.91e-03 6125s
320 5.08615524e+10 5.08615590e+10 1.35e-02 1.34e-02 6.91e-03 6144s
321 5.08615494e+10 5.08615575e+10 1.34e-02 1.34e-02 6.87e-03 6162s
Barrier performed 321 iterations in 6162.15 seconds (6523.87 work units)
Sub-optimal termination - objective 5.08615494e+10
Crossover log...
13081454 variables added to crossover basis 6172s
1156105 DPushes remaining with DInf 9.1134043e+01 6177s
325004 DPushes remaining with DInf 9.1129349e+01 6189s
66151 DPushes remaining with DInf 9.1129349e+01 6196s
5120 DPushes remaining with DInf 9.1129349e+01 6204s
1461 DPushes remaining with DInf 9.1129349e+01 6208s
0 DPushes remaining with DInf 9.1129349e+01 6212s
18176959 PPushes remaining with PInf 1.1494467e+03 6216s
7436400 PPushes remaining with PInf 2.4826906e+02 6285s
5729132 PPushes remaining with PInf 2.1279876e+02 6296s
4741771 PPushes remaining with PInf 1.9293659e+02 6305s
4320376 PPushes remaining with PInf 1.8712104e+02 6312s
4000531 PPushes remaining with PInf 1.7684671e+02 6319s
3753002 PPushes remaining with PInf 1.7226681e+02 6326s
3567867 PPushes remaining with PInf 1.6840607e+02 6332s
3416182 PPushes remaining with PInf 1.6672229e+02 6338s
3263954 PPushes remaining with PInf 1.6521081e+02 6344s
3138940 PPushes remaining with PInf 1.6387175e+02 6350s
3010015 PPushes remaining with PInf 1.6325305e+02 6359s
2914336 PPushes remaining with PInf 1.6276931e+02 6365s
2816486 PPushes remaining with PInf 1.6106148e+02 6371s
2742708 PPushes remaining with PInf 1.5149834e+02 6378s
2660623 PPushes remaining with PInf 1.5060331e+02 6384s
2593086 PPushes remaining with PInf 1.4882077e+02 6392s
2537202 PPushes remaining with PInf 1.4498577e+02 6397s
2476761 PPushes remaining with PInf 1.4130705e+02 6403s
2429750 PPushes remaining with PInf 1.4031329e+02 6408s
2372394 PPushes remaining with PInf 1.3954970e+02 6414s
2320757 PPushes remaining with PInf 1.3934675e+02 6420s
2280337 PPushes remaining with PInf 1.3722604e+02 6425s
2236175 PPushes remaining with PInf 1.3589118e+02 6430s
2207424 PPushes remaining with PInf 1.3576939e+02 6435s
2179658 PPushes remaining with PInf 1.3565775e+02 6440s
2152440 PPushes remaining with PInf 1.3506306e+02 6445s
2127156 PPushes remaining with PInf 1.3489960e+02 6450s
2110766 PPushes remaining with PInf 1.3480625e+02 6455s
2088080 PPushes remaining with PInf 1.3465161e+02 6460s
2066026 PPushes remaining with PInf 1.3451056e+02 6465s
2023705 PPushes remaining with PInf 1.3389512e+02 6475s
2003067 PPushes remaining with PInf 1.3386466e+02 6480s
1972509 PPushes remaining with PInf 1.3358384e+02 6486s
1949739 PPushes remaining with PInf 1.3356478e+02 6491s
1935732 PPushes remaining with PInf 1.3354972e+02 6496s
1923960 PPushes remaining with PInf 1.3346940e+02 6500s
1907612 PPushes remaining with PInf 1.3340724e+02 6505s
1888369 PPushes remaining with PInf 1.3332213e+02 6514s
1877957 PPushes remaining with PInf 1.3331241e+02 6518s
1871564 PPushes remaining with PInf 1.3325324e+02 6523s
1864427 PPushes remaining with PInf 1.3324690e+02 6528s
1858505 PPushes remaining with PInf 1.3288626e+02 6532s
1851526 PPushes remaining with PInf 1.3273672e+02 6536s
1844478 PPushes remaining with PInf 1.3272279e+02 6541s
1838823 PPushes remaining with PInf 1.3269478e+02 6546s
1830305 PPushes remaining with PInf 1.3254051e+02 6550s
1821435 PPushes remaining with PInf 1.3251632e+02 6559s
1814882 PPushes remaining with PInf 1.3250286e+02 6564s
1809903 PPushes remaining with PInf 1.3242748e+02 6568s
1804258 PPushes remaining with PInf 1.3240620e+02 6573s
1797107 PPushes remaining with PInf 1.3215431e+02 6577s
1791964 PPushes remaining with PInf 1.3188546e+02 6582s
1785393 PPushes remaining with PInf 1.2972464e+02 6587s
1783172 PPushes remaining with PInf 1.2970785e+02 6591s
1736674 PPushes remaining with PInf 8.9200620e+01 6615s
1635007 PPushes remaining with PInf 3.6798951e+01 6659s
1558820 PPushes remaining with PInf 3.3021782e+01 6684s
1251624 PPushes remaining with PInf 3.0892438e+01 6723s
1049760 PPushes remaining with PInf 7.7628831e+00 6797s
903571 PPushes remaining with PInf 7.3064515e+00 6816s
818289 PPushes remaining with PInf 7.2925949e+00 6832s
794810 PPushes remaining with PInf 7.2925949e+00 6841s
766456 PPushes remaining with PInf 6.9726386e+00 6851s
732838 PPushes remaining with PInf 6.9226957e+00 6861s
630598 PPushes remaining with PInf 6.8501569e+00 6890s
174879 PPushes remaining with PInf 6.4009173e+00 6932s
75772 PPushes remaining with PInf 6.3529453e+00 6957s
33295 PPushes remaining with PInf 6.1332641e+00 6980s
29127 PPushes remaining with PInf 6.1332641e+00 6985s
26648 PPushes remaining with PInf 6.1332393e+00 6991s
24707 PPushes remaining with PInf 6.1327859e+00 6997s
22402 PPushes remaining with PInf 6.1327859e+00 7003s
20522 PPushes remaining with PInf 6.1327859e+00 7009s
18791 PPushes remaining with PInf 6.1327859e+00 7015s
17086 PPushes remaining with PInf 6.1327283e+00 7021s
15381 PPushes remaining with PInf 6.1327283e+00 7027s
13676 PPushes remaining with PInf 6.1327283e+00 7033s
11971 PPushes remaining with PInf 6.1327283e+00 7040s
9777 PPushes remaining with PInf 6.0018311e+00 7046s
8072 PPushes remaining with PInf 6.0018311e+00 7052s
6367 PPushes remaining with PInf 6.0018311e+00 7058s
4662 PPushes remaining with PInf 6.0017959e+00 7065s
2957 PPushes remaining with PInf 6.0017959e+00 7071s
1252 PPushes remaining with PInf 6.0017959e+00 7078s
0 PPushes remaining with PInf 6.0017959e+00 7085s
Push phase complete: Pinf 6.0017959e+00, Dinf 2.2720374e+06 7087s
Iteration Objective Primal Inf. Dual Inf. Time
19234077 5.0861084e+10 0.000000e+00 2.272037e+06 7093s
19235782 5.0861079e+10 0.000000e+00 1.406389e+07 7116s
19237490 5.0861077e+10 0.000000e+00 2.008478e+08 7133s
19239859 5.0861076e+10 0.000000e+00 6.585605e+08 7146s
19242547 5.0861075e+10 0.000000e+00 6.599503e+08 7156s
19244252 5.0861074e+10 0.000000e+00 2.834174e+08 7169s
19245958 5.0861072e+10 0.000000e+00 7.293541e+05 7186s
19247982 5.0861066e+10 0.000000e+00 1.134723e+10 7205s
19259445 5.0861011e+10 0.000000e+00 2.056357e+05 7320s
19261152 5.0861008e+10 0.000000e+00 2.141616e+06 7348s
19262857 5.0861006e+10 0.000000e+00 1.565707e+06 7381s
19264564 5.0861000e+10 0.000000e+00 5.651114e+09 7439s
19266274 5.0860988e+10 0.000000e+00 9.152402e+04 7527s
19267983 5.0860979e+10 0.000000e+00 3.649589e+09 7631s
19269691 5.0860973e+10 0.000000e+00 9.402110e+08 7750s
19271403 5.0860962e+10 0.000000e+00 3.005735e+07 7890s
19273009 5.0860951e+10 0.000000e+00 5.665156e+04 8040s
19274684 5.0860943e+10 0.000000e+00 6.364395e+08 8185s
19275928 5.0860933e+10 0.000000e+00 9.847310e+08 8332s
19276395 5.0860931e+10 0.000000e+00 4.166240e+05 8405s
19278103 5.0860920e+10 0.000000e+00 1.266320e+10 8583s
Warning: 1 variables dropped from basis
Warning: switch to quad precision
19278927 5.0860919e+10 0.000000e+00 1.266320e+10 8712s
19279327 5.0860918e+10 0.000000e+00 3.805397e+05 8924s
19280017 5.0860915e+10 0.000000e+00 1.178593e+07 9221s
19280677 5.0860911e+10 0.000000e+00 1.950983e+07 9531s
19281457 5.0860908e+10 0.000000e+00 4.218567e+05 9942s
19282167 5.0860904e+10 0.000000e+00 1.141080e+08 10321s
19282987 5.0860900e+10 0.000000e+00 9.642658e+08 10776s
19283737 5.0860897e+10 0.000000e+00 2.054291e+07 11182s
19284449 5.0860889e+10 0.000000e+00 1.324795e+09 11643s
19285120 5.0860879e+10 0.000000e+00 7.026120e+07 12048s
19285843 5.0860874e+10 0.000000e+00 2.580047e+07 12508s
19286484 5.0860866e+10 0.000000e+00 3.862330e+09 12913s
19287074 5.0860862e+10 0.000000e+00 4.400423e+08 13321s
19287725 5.0860856e+10 0.000000e+00 1.676184e+08 13713s
19288316 5.0860852e+10 0.000000e+00 1.165800e+09 14148s
19288937 5.0860847e+10 0.000000e+00 2.301675e+08 14582s
19289617 5.0860841e+10 0.000000e+00 8.277257e+08 15039s
19290288 5.0860838e+10 0.000000e+00 8.723116e+07 15450s
19290989 5.0860834e+10 0.000000e+00 3.063376e+07 15899s
19291600 5.0860830e+10 0.000000e+00 4.237505e+04 16320s
19292280 5.0860827e+10 0.000000e+00 1.205091e+05 16772s
19292900 5.0860825e+10 0.000000e+00 2.178419e+07 17190s
19293541 5.0860822e+10 0.000000e+00 3.513290e+07 17658s
19294171 5.0860818e+10 0.000000e+00 7.428690e+07 18081s
19294731 5.0860816e+10 0.000000e+00 8.339017e+05 18485s
19295461 5.0860814e+10 0.000000e+00 1.901373e+04 18867s
19296272 5.0860812e+10 0.000000e+00 4.177285e+07 19296s
19296892 5.0860810e+10 0.000000e+00 2.583067e+07 19752s
19297942 5.0860808e+10 0.000000e+00 2.654727e+08 20216s
19298513 5.0860806e+10 0.000000e+00 1.707748e+06 20663s
19299024 5.0860804e+10 0.000000e+00 4.695916e+06 21125s
19299594 5.0860802e+10 0.000000e+00 5.028397e+05 21537s
19300206 5.0860800e+10 0.000000e+00 4.978662e+07 21964s
19300839 5.0860797e+10 0.000000e+00 7.441001e+07 22336s
19301480 5.0860795e+10 0.000000e+00 5.404946e+06 22712s
19302221 5.0860794e+10 0.000000e+00 2.768743e+05 23093s
19302891 5.0860792e+10 0.000000e+00 2.722254e+07 23474s
19303763 5.0860790e+10 0.000000e+00 2.228391e+05 23892s
19304426 5.0860789e+10 0.000000e+00 1.486959e+06 24339s
19305186 5.0860787e+10 0.000000e+00 1.607606e+07 24771s
19305831 5.0860785e+10 0.000000e+00 9.680015e+05 25198s
19306857 5.0860783e+10 0.000000e+00 8.151630e+05 25643s
19307491 5.0860782e+10 0.000000e+00 1.432874e+04 26057s
19308247 5.0860780e+10 0.000000e+00 5.303308e+04 26453s
19309251 5.0860778e+10 0.000000e+00 1.454927e+03 26838s
19310988 5.0860778e+10 1.364088e+06 0.000000e+00 27172s
Solved with barrier
19311028 5.0860779e+10 1.731555e-06 1.960250e+06 27202s
19311198 5.0860779e+10 0.000000e+00 1.515667e-04 27225s
Extra simplex iterations after uncrush: 3
19311201 5.0860779e+10 0.000000e+00 0.000000e+00 27238s
Solved in 19311201 iterations and 27238.35 seconds (22208.70 work units)
Optimal objective 5.086077851e+10
- Solution status = 2
- Solution value = 5.08608e+10
-
Hi Claire,
Some general recommendations you could consider experimenting with:
- Use the latest Gurobi version 11.0.2.
- Leave the Threads parameter at the default value
- Consider more aggressive presolve options by setting Presolve=2 and PreSparsify=2. Does CPLEX result in a smaller presolved model?
- Consider experimenting with barrier parameters such as BarOrder, CrossoverBasis, and Crossover.
- Your log shows the Crossover as the bottleneck with warning messages indicating numerical issues. Consider setting CrossoverBasis=1 to start the crossover with a more numerically stable initial basis.
- Consider setting the NumericFocus parameter to a higher value than the default value of 0.
- Enable the quad precision computation in crossover simplex right from the beginning by setting the Quad parameter to value 1.
Best regards,
Maliheh
0 -
Hi Maliheh,
Thanks for you answer! I will try some of the things you mentioned.
Is there some guide from gurboi about model formulation and general problems for large LPs?
I think some of my problems might be due to my model formulation, but I am not sure how to adjust this.
Best regards,
Claire
0
Please sign in to leave a comment.
Comments
2 comments