Build (method = -2) #dp: 123483 Step-3' Graph: 5072 vertices and 52009 arcs (1.16s) Step-4' Graph: 4923 vertices and 51709 arcs (1.20s) #V4/#V3 = 0.97 #A4/#A3 = 0.99 Ready! (1.20s) Optimize a model with 4980 rows, 51710 columns and 145289 nonzeros Presolve removed 307 rows and 590 columns Presolve time: 2.39s Presolved: 4673 rows, 51120 columns, 145166 nonzeros Variable types: 0 continuous, 51120 integer (14439 binary) Found heuristic solution: objective 82.0000000 Found heuristic solution: objective 77.0000000 Optimize a model with 4673 rows, 51120 columns and 145166 nonzeros Presolve removed 4 rows and 4 columns Presolved: 4669 rows, 51116 columns, 145178 nonzeros Root barrier log... Ordering time: 0.59s Barrier statistics: AA' NZ : 1.005e+05 Factor NZ : 3.341e+06 (roughly 50 MBytes of memory) Factor Ops : 4.643e+09 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.51606459e+03 -3.68323338e+05 1.72e+06 1.94e-01 2.60e+02 2s 1 2.15806448e+03 -2.94064885e+05 1.25e+05 1.11e-15 2.14e+01 3s 2 9.38363929e+02 -1.25063691e+05 1.99e+04 8.88e-16 3.97e+00 3s 3 9.14847993e+02 -6.27296730e+04 5.08e+03 4.88e-15 1.25e+00 4s 4 6.66264744e+02 -1.80299140e+04 1.37e+03 4.00e-15 3.48e-01 5s 5 4.42518965e+02 -8.77802630e+03 5.17e+02 9.77e-15 1.51e-01 6s 6 3.18326148e+02 -5.29704067e+03 2.29e+02 1.07e-14 8.16e-02 7s 7 2.59769176e+02 -3.53318641e+03 1.17e+02 4.88e-15 5.03e-02 8s 8 1.79489594e+02 -1.82434255e+03 4.12e+01 3.33e-15 2.39e-02 9s 9 1.53255812e+02 -7.43511077e+02 1.51e+01 2.22e-15 9.97e-03 10s 10 1.17068409e+02 -3.51046153e+02 2.51e+00 3.11e-15 4.76e-03 11s 11 9.45517341e+01 -2.35653584e+02 1.64e+00 2.22e-15 3.33e-03 12s 12 8.55359860e+01 -1.68705205e+02 1.36e+00 2.66e-15 2.56e-03 13s 13 7.51096368e+01 -1.28899972e+02 9.97e-01 2.66e-15 2.04e-03 14s 14 6.10151753e+01 -7.58651273e+01 6.99e-01 2.89e-15 1.37e-03 15s 15 4.67663822e+01 -4.57874081e+01 3.48e-01 2.00e-15 9.17e-04 16s 16 3.99469530e+01 -1.38532285e+01 1.97e-01 2.01e-15 5.31e-04 17s 17 3.56408229e+01 1.83380548e+00 1.30e-01 1.78e-15 3.33e-04 18s 18 3.27554427e+01 9.60888476e+00 8.75e-02 2.08e-15 2.28e-04 19s 19 3.14375672e+01 1.47534994e+01 6.78e-02 1.90e-15 1.64e-04 20s 20 2.99047448e+01 1.87123904e+01 4.60e-02 2.05e-15 1.10e-04 21s 21 2.97309457e+01 1.94816130e+01 4.34e-02 2.53e-15 1.01e-04 22s 22 2.95108276e+01 1.98601397e+01 4.02e-02 2.94e-15 9.49e-05 23s 23 2.90080789e+01 2.19652108e+01 3.08e-02 2.16e-15 6.92e-05 24s 24 2.85635638e+01 2.37257676e+01 2.17e-02 2.44e-15 4.75e-05 24s 25 2.86005196e+01 2.50175960e+01 1.92e-02 2.66e-15 3.52e-05 25s 26 2.83206836e+01 2.67048251e+01 6.75e-03 2.44e-15 1.58e-05 26s 27 2.82254593e+01 2.71266014e+01 4.66e-03 2.04e-15 1.08e-05 27s 28 2.81264182e+01 2.74263341e+01 2.24e-03 2.20e-15 6.85e-06 28s 29 2.80710693e+01 2.76578449e+01 9.55e-04 1.80e-15 4.04e-06 29s 30 2.80531799e+01 2.77472099e+01 7.23e-04 2.43e-15 2.99e-06 30s 31 2.80477341e+01 2.78180370e+01 6.20e-04 2.23e-15 2.25e-06 31s 32 2.80322101e+01 2.78610800e+01 3.84e-04 2.10e-15 1.67e-06 32s 33 2.80253488e+01 2.79047800e+01 3.15e-04 1.96e-15 1.18e-06 33s 34 2.80160307e+01 2.79359410e+01 1.89e-04 2.44e-15 7.84e-07 34s 35 2.80120368e+01 2.79506598e+01 1.46e-04 2.44e-15 6.01e-07 35s 36 2.80081146e+01 2.79622738e+01 1.06e-04 2.22e-15 4.49e-07 36s 37 2.80050025e+01 2.79681150e+01 7.63e-05 2.44e-15 3.61e-07 37s 38 2.80038003e+01 2.79712078e+01 6.45e-05 2.54e-15 3.19e-07 38s 39 2.80017282e+01 2.79769126e+01 4.46e-05 2.40e-15 2.43e-07 39s 40 2.79996582e+01 2.79805039e+01 2.81e-05 2.44e-15 1.87e-07 40s 41 2.79981754e+01 2.79838044e+01 1.93e-05 2.44e-15 1.41e-07 40s 42 2.79976536e+01 2.79862022e+01 1.50e-05 2.25e-15 1.12e-07 41s 43 2.79972580e+01 2.79877922e+01 1.25e-05 2.27e-15 9.26e-08 42s 44 2.79967726e+01 2.79887993e+01 1.01e-05 2.28e-15 7.80e-08 43s 45 2.79963123e+01 2.79900880e+01 7.89e-06 2.47e-15 6.09e-08 44s 46 2.79959575e+01 2.79908281e+01 6.16e-06 2.51e-15 5.02e-08 45s 47 2.79955593e+01 2.79915270e+01 4.11e-06 2.44e-15 3.94e-08 46s 48 2.79951015e+01 2.79924872e+01 2.41e-06 2.10e-15 2.56e-08 46s 49 2.79950107e+01 2.79927974e+01 2.00e-06 3.11e-15 2.16e-08 47s 50 2.79947648e+01 2.79930958e+01 1.35e-06 3.11e-15 1.63e-08 48s 51 2.79946208e+01 2.79933845e+01 9.67e-07 2.66e-15 1.21e-08 49s 52 2.79945362e+01 2.79936388e+01 7.38e-07 2.35e-15 8.78e-09 50s 53 2.79943952e+01 2.79938810e+01 3.93e-07 2.44e-15 5.03e-09 51s 54 2.79942613e+01 2.79940131e+01 1.22e-07 2.22e-15 2.43e-09 52s 55 2.79941866e+01 2.79941666e+01 4.10e-09 1.47e-15 1.95e-10 53s 56 2.79941740e+01 2.79941723e+01 7.76e-10 1.86e-15 1.69e-11 54s 57 2.79941730e+01 2.79941729e+01 4.53e-09 2.22e-15 1.64e-12 55s Barrier solved model in 57 iterations and 54.83 seconds Optimal objective 2.79941730e+01 Root crossover log... 1327 DPushes remaining with DInf 1.5611830e+00 55s 0 DPushes remaining with DInf 7.5001705e+00 55s 161 PPushes remaining with PInf 3.4455771e-03 55s 0 PPushes remaining with PInf 0.0000000e+00 55s Push phase complete: Pinf 0.0000000e+00, Dinf 7.5001705e+00 55s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 1490 2.7994173e+01 0.000000e+00 4.974472e-01 55s 3423 2.7994173e+01 0.000000e+00 2.725680e-02 55s 4833 2.7994173e+01 0.000000e+00 0.000000e+00 55s 4833 2.7994173e+01 0.000000e+00 0.000000e+00 55s Root relaxation: objective 2.799417e+01, 4833 iterations, 55.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 27.99417 0 150 77.00000 27.99417 63.6% - 59s H 0 0 32.0000000 27.99417 12.5% - 59s H 0 0 31.0000000 27.99417 9.70% - 60s H 0 0 29.0000000 27.99417 3.47% - 61s 0 0 27.99421 0 159 29.00000 27.99421 3.47% - 72s 0 0 27.99421 0 170 29.00000 27.99421 3.47% - 79s 0 0 27.99421 0 172 29.00000 27.99421 3.47% - 85s 0 0 27.99421 0 175 29.00000 27.99421 3.47% - 93s 0 0 27.99421 0 172 29.00000 27.99421 3.47% - 99s 0 0 27.99421 0 148 29.00000 27.99421 3.47% - 177s 0 0 27.99421 0 158 29.00000 27.99421 3.47% - 199s 0 0 27.99421 0 171 29.00000 27.99421 3.47% - 203s 0 0 27.99422 0 176 29.00000 27.99422 3.47% - 207s 0 0 27.99422 0 179 29.00000 27.99422 3.47% - 212s 0 0 27.99422 0 174 29.00000 27.99422 3.47% - 217s 0 2 27.99422 0 173 29.00000 27.99422 3.47% - 243s 1 4 27.99423 1 150 29.00000 27.99422 3.47% 3843 247s 4 6 27.99424 3 156 29.00000 27.99422 3.47% 1301 250s 6 8 27.99425 4 149 29.00000 27.99422 3.47% 1850 257s H 8 3 28.0000000 27.99422 0.02% 1647 276s Cutting planes: Gomory: 4 Zero half: 6 Explored 8 nodes (63592 simplex iterations) in 276.47 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.800000000000e+01, best bound 2.800000000000e+01, gap 0.0% Preprocessing time: 1.42 seconds Gurobi run time: 276.47 seconds Total run time: 277.88 seconds Objective: 28 Solution: 1 x [11, 19, 49, 53] 1 x [4, 10, 49, 54] 1 x [4, 32, 39, 49] 1 x [34, 42, 55] 1 x [15, 20, 44, 53] 1 x [26, 29, 57] 1 x [22, 36, 55] 1 x [29, 31, 33, 41] 1 x [7, 20, 28, 43] 1 x [9, 28, 31] 1 x [3, 19, 28, 40, 46] 1 x [22, 22, 28, 38] 1 x [12, 17, 19, 30] 1 x [10, 29, 35, 48] 1 x [18, 18, 37] 1 x [5, 10, 15, 32] 1 x [2, 6, 45, 52] 1 x [9, 13, 26, 46] 1 x [3, 11, 13, 21] 1 x [1, 11, 17, 34, 38, 40] 1 x [8, 15, 29, 39, 46] 1 x [7, 19, 24, 50] 1 x [7, 7, 34, 41, 41] 1 x [23, 24, 31, 56] 1 x [14, 17, 26, 32] 1 x [9, 14, 47, 51] 1 x [3, 3, 25, 25, 37, 46] 1 x [15, 16, 16, 27]