Build (method = -2) #dp: 686112 Step-3' Graph: 8390 vertices and 209790 arcs (13.38s) Step-4' Graph: 8390 vertices and 209790 arcs (13.51s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (13.51s) Optimize a model with 8446 rows, 209791 columns and 612600 nonzeros Presolve removed 176 rows and 393 columns (presolve time = 6s) ... Presolve removed 211 rows and 478 columns Presolve time: 9.97s Presolved: 8235 rows, 209313 columns, 612092 nonzeros Variable types: 0 continuous, 209313 integer (48268 binary) Optimize a model with 8235 rows, 209313 columns and 612092 nonzeros Presolve removed 14 rows and 14 columns Presolved: 8221 rows, 209299 columns, 612139 nonzeros Root barrier log... Ordering time: 2.38s Barrier statistics: AA' NZ : 4.155e+05 Factor NZ : 1.134e+07 (roughly 180 MBytes of memory) Factor Ops : 2.345e+10 (roughly 3 seconds per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.99063352e+04 -3.49203144e+06 1.24e+07 2.50e-01 1.23e+03 6s 1 5.93363259e+03 -2.86641113e+06 8.60e+05 1.80e-01 9.21e+01 10s 2 1.88787610e+03 -1.48435081e+06 1.19e+05 6.63e-02 1.50e+01 14s 3 3.42157805e+03 -8.17049353e+05 4.76e+04 2.09e-02 6.21e+00 17s 4 9.49566894e+03 -6.99873000e+05 2.69e+04 1.59e-02 3.98e+00 21s 5 8.83377273e+03 -4.60560901e+05 9.97e+03 8.97e-03 1.93e+00 25s 6 7.37374505e+03 -2.60607458e+05 4.69e+03 4.66e-03 9.94e-01 28s 7 5.91056950e+03 -2.01865424e+05 3.00e+03 3.52e-03 7.21e-01 32s 8 4.82044564e+03 -1.10602473e+05 2.10e+03 1.78e-03 4.31e-01 35s 9 3.92982045e+03 -7.90937030e+04 1.49e+03 1.20e-03 3.09e-01 39s 10 3.13714182e+03 -6.40833077e+04 1.01e+03 9.33e-04 2.37e-01 43s 11 2.35845747e+03 -4.55213260e+04 6.44e+02 5.69e-04 1.65e-01 47s 12 1.43572687e+03 -1.78422475e+04 2.88e+02 1.28e-04 6.85e-02 52s 13 1.11380298e+03 -1.26993637e+04 1.79e+02 7.07e-05 4.62e-02 55s 14 9.38912848e+02 -9.24211623e+03 1.22e+02 4.33e-05 3.27e-02 59s 15 8.39484613e+02 -7.56206953e+03 9.45e+01 2.70e-05 2.61e-02 63s 16 7.71292653e+02 -5.89639362e+03 7.38e+01 1.38e-05 2.02e-02 66s 17 7.04066722e+02 -4.73202246e+03 5.71e+01 6.88e-06 1.62e-02 71s 18 6.37676219e+02 -3.91278507e+03 4.43e+01 2.22e-06 1.34e-02 74s 19 5.72496011e+02 -3.34148140e+03 3.37e+01 1.82e-14 1.11e-02 78s 20 4.90585906e+02 -2.71816755e+03 2.51e+01 1.29e-14 8.88e-03 82s 21 4.42770857e+02 -2.18020072e+03 2.10e+01 1.11e-14 7.19e-03 86s 22 3.67370661e+02 -1.48225741e+03 1.57e+01 7.11e-15 4.99e-03 90s 23 3.32897584e+02 -1.28945990e+03 1.36e+01 6.44e-15 4.34e-03 93s 24 2.87804663e+02 -9.18757569e+02 1.10e+01 4.44e-15 3.19e-03 97s 25 2.67908800e+02 -6.56333307e+02 9.22e+00 3.22e-15 2.42e-03 101s 26 2.54622278e+02 -6.52135140e+02 8.28e+00 3.44e-15 2.36e-03 104s 27 2.38611718e+02 -5.80457596e+02 7.08e+00 3.33e-15 2.11e-03 108s 28 2.18275530e+02 -4.84218053e+02 5.83e+00 3.00e-15 1.80e-03 112s 29 1.78139310e+02 -3.09332535e+02 3.75e+00 2.00e-15 1.23e-03 117s 30 1.73034116e+02 -2.95511824e+02 3.47e+00 1.93e-15 1.18e-03 120s 31 1.59687830e+02 -2.71420203e+02 3.11e+00 1.82e-15 1.08e-03 124s 32 1.34737096e+02 -2.04726412e+02 2.51e+00 1.64e-15 8.48e-04 127s 33 1.21929986e+02 -1.86573258e+02 2.15e+00 1.61e-15 7.68e-04 131s 34 1.16497068e+02 -1.82749432e+02 2.02e+00 1.87e-15 7.44e-04 134s 35 1.13191578e+02 -1.66372169e+02 1.90e+00 1.89e-15 6.94e-04 138s 36 1.09435519e+02 -1.57124874e+02 1.76e+00 2.00e-15 6.61e-04 142s 37 1.01531270e+02 -1.46997500e+02 1.54e+00 1.88e-15 6.14e-04 146s 38 9.34620751e+01 -1.31042058e+02 1.40e+00 2.24e-15 5.54e-04 149s 39 8.81634680e+01 -1.23118161e+02 1.30e+00 2.36e-15 5.21e-04 153s 40 7.97355329e+01 -9.56802394e+01 1.17e+00 2.06e-15 4.32e-04 156s 41 6.71906157e+01 -7.85070652e+01 9.64e-01 2.13e-15 3.58e-04 160s 42 5.57043993e+01 -6.23460577e+01 7.82e-01 1.60e-15 2.90e-04 164s 43 4.03443289e+01 -4.44312661e+01 5.32e-01 1.53e-15 2.07e-04 167s 44 2.90812440e+01 -2.01750559e+01 3.44e-01 1.08e-15 1.20e-04 171s 45 2.20761721e+01 -4.77499761e+00 2.19e-01 9.06e-16 6.53e-05 175s 46 1.96557397e+01 -1.38734696e+00 1.69e-01 1.07e-15 5.11e-05 179s 47 1.67685350e+01 2.66857412e+00 1.08e-01 1.03e-15 3.41e-05 183s 48 1.54641030e+01 4.90136465e+00 7.57e-02 1.08e-15 2.55e-05 187s 49 1.46488709e+01 9.79686331e+00 3.09e-02 9.26e-16 1.17e-05 191s 50 1.43058376e+01 1.28578296e+01 6.31e-03 7.89e-16 3.47e-06 195s 51 1.40699646e+01 1.36529881e+01 1.17e-03 7.87e-16 9.97e-07 199s 52 1.40551622e+01 1.37951391e+01 9.14e-04 8.88e-16 6.22e-07 203s 53 1.40236317e+01 1.38641805e+01 3.53e-04 9.96e-16 3.81e-07 207s 54 1.40104728e+01 1.39290135e+01 1.40e-04 9.61e-16 1.95e-07 211s 55 1.40046213e+01 1.39652443e+01 6.05e-05 8.38e-16 9.41e-08 215s 56 1.40019532e+01 1.39780701e+01 2.91e-05 8.99e-16 5.71e-08 219s 57 1.40010134e+01 1.39858068e+01 1.99e-05 1.09e-15 3.63e-08 222s 58 1.40002636e+01 1.39883637e+01 1.29e-05 1.33e-15 2.84e-08 226s 59 1.39995569e+01 1.39944145e+01 5.85e-06 7.46e-16 1.23e-08 230s 60 1.39989336e+01 1.39983441e+01 4.88e-08 7.56e-16 1.41e-09 234s 61 1.39989010e+01 1.39988739e+01 2.34e-11 7.88e-16 6.48e-11 238s 62 1.39989000e+01 1.39989000e+01 2.97e-11 6.62e-16 6.48e-14 241s Barrier solved model in 62 iterations and 241.10 seconds Optimal objective 1.39989000e+01 Root crossover log... 2456 DPushes remaining with DInf 0.0000000e+00 241s 0 DPushes remaining with DInf 3.4235995e+00 241s 170400 PPushes remaining with PInf 0.0000000e+00 242s 117122 PPushes remaining with PInf 0.0000000e+00 245s 56052 PPushes remaining with PInf 0.0000000e+00 250s 1610 PPushes remaining with PInf 0.0000000e+00 255s 0 PPushes remaining with PInf 0.0000000e+00 255s Push phase complete: Pinf 0.0000000e+00, Dinf 3.4235995e+00 255s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 172858 1.3998900e+01 0.000000e+00 0.000000e+00 255s 172858 1.3998900e+01 0.000000e+00 0.000000e+00 255s Root relaxation: objective 1.399890e+01, 172858 iterations, 255.25 seconds Total elapsed time = 519.32s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 13.99890 0 205 - 13.99890 - - 520s H 0 0 15.0000000 13.99890 6.67% - 535s H 0 0 14.0000000 13.99890 0.01% - 544s Explored 0 nodes (262551 simplex iterations) in 544.78 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.400000000000e+01, best bound 1.400000000000e+01, gap 0.0% Preprocessing time: 14.31 seconds Gurobi run time: 544.78 seconds Total run time: 559.09 seconds Objective: 14 Solution: 1 x [7, 7, 11, 12, 12, 12, 12, 15, 18, 18, 18, 19, 19, 21, 29, 30, 30, 30, 43, 43] 1 x [2, 2, 19, 21, 34, 46, 48, 50, 50, 55] 1 x [3, 8, 15, 16, 17, 27, 42] 1 x [3, 8, 15, 16, 42, 50, 51] 1 x [7, 7, 31, 32, 52, 54, 56] 1 x [20, 21, 22, 24, 27, 28, 28, 41, 52] 1 x [7, 19, 24, 30, 35, 39, 41, 43, 46, 54] 1 x [5, 5, 8, 10, 13, 15, 19, 19, 24, 24, 49] 1 x [4, 11, 12, 12, 15, 19, 21, 23, 42, 45, 45, 46, 52] 1 x [1, 4, 7, 11, 14, 15, 15, 19, 23, 26, 37, 43, 46, 50, 50, 50, 54] 1 x [1, 1, 4, 11, 15, 15, 24, 30, 37, 40, 43, 45, 46, 50, 50, 54] 1 x [1, 5, 6, 33, 36, 38, 40, 44, 45, 47, 53] 1 x [1, 5, 9, 18, 25, 34, 36, 38, 40, 44, 45, 47, 50, 53] 1 x [1, 4, 19, 19, 21, 24, 32, 38, 38, 39, 43, 46]