Build (method = -2) #dp: 60544 Step-3' Graph: 877 vertices and 37700 arcs (0.64s) Step-4' Graph: 871 vertices and 37688 arcs (0.67s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.67s) Optimize a model with 948 rows, 37689 columns and 111329 nonzeros Presolve removed 16 rows and 17 columns Presolve time: 1.09s Presolved: 932 rows, 37672 columns, 111358 nonzeros Variable types: 0 continuous, 37672 integer (28484 binary) Optimize a model with 932 rows, 37672 columns and 111358 nonzeros Presolved: 932 rows, 37672 columns, 111358 nonzeros Root barrier log... Ordering time: 0.03s Barrier statistics: AA' NZ : 7.760e+04 Factor NZ : 2.113e+05 (roughly 17 MBytes of memory) Factor Ops : 5.821e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.37565707e+04 -1.06501726e+05 1.20e+05 1.38e-01 2.81e+01 0s 1 4.08513354e+03 -4.63119290e+04 2.11e+04 6.82e-02 5.27e+00 0s 2 8.31724225e+02 -3.01127294e+04 2.52e+03 3.99e-02 9.49e-01 0s 3 6.12025984e+02 -1.05030698e+04 4.74e+02 1.00e-02 2.39e-01 0s 4 4.32874189e+02 -4.71697046e+03 9.89e+01 4.62e-03 8.63e-02 0s 5 2.72643932e+02 -1.57517335e+03 3.44e+01 1.59e-03 3.05e-02 0s 6 1.51115288e+02 -5.32748717e+02 1.36e+01 4.85e-04 1.12e-02 1s 7 9.78569482e+01 -2.50057535e+02 6.65e+00 2.05e-04 5.52e-03 1s 8 7.34957151e+01 -1.73692882e+02 4.42e+00 7.43e-05 3.82e-03 1s 9 6.88473860e+01 -1.50452529e+02 4.01e+00 5.55e-16 3.37e-03 1s 10 5.89610057e+01 -1.37666755e+02 3.15e+00 6.59e-16 2.96e-03 1s 11 5.38613264e+01 -1.03868536e+02 2.82e+00 6.66e-16 2.37e-03 1s 12 5.26638228e+01 -9.78555165e+01 2.72e+00 7.77e-16 2.26e-03 1s 13 4.06346206e+01 -7.36434994e+01 1.96e+00 6.66e-16 1.69e-03 1s 14 2.82782509e+01 -5.36337956e+01 1.18e+00 5.57e-16 1.18e-03 1s 15 1.97794528e+01 -3.92792310e+01 6.69e-01 4.65e-16 8.28e-04 1s 16 1.72077362e+01 -2.11702633e+01 5.07e-01 4.20e-16 5.34e-04 1s 17 1.53891230e+01 -8.03042221e+00 3.89e-01 3.69e-16 3.24e-04 1s 18 1.23745875e+01 -3.52924464e+00 1.89e-01 3.77e-16 2.16e-04 1s 19 1.22906032e+01 -7.89205590e-01 1.82e-01 4.41e-16 1.78e-04 1s 20 1.18834761e+01 4.18712316e+00 1.39e-01 4.09e-16 1.04e-04 1s 21 1.15240865e+01 8.29547875e+00 6.92e-02 3.04e-16 4.35e-05 1s 22 1.12998542e+01 9.73812943e+00 2.31e-02 3.25e-16 2.09e-05 1s 23 1.12089647e+01 1.05648870e+01 9.99e-03 3.33e-16 8.59e-06 1s 24 1.11780079e+01 1.08197033e+01 5.45e-03 3.36e-16 4.78e-06 2s 25 1.11592238e+01 1.09559949e+01 3.06e-03 3.69e-16 2.71e-06 2s 26 1.11493999e+01 1.10140641e+01 1.90e-03 3.75e-16 1.80e-06 2s 27 1.11405986e+01 1.10475844e+01 9.22e-04 3.86e-16 1.24e-06 2s 28 1.11352781e+01 1.11045854e+01 3.33e-04 3.38e-16 4.08e-07 2s 29 1.11320744e+01 1.11276158e+01 1.17e-06 3.15e-16 5.92e-08 2s 30 1.11320001e+01 1.11319956e+01 4.69e-14 4.10e-16 5.94e-11 2s 31 1.11320000e+01 1.11320000e+01 5.93e-14 3.39e-16 5.94e-14 2s Barrier solved model in 31 iterations and 1.91 seconds Optimal objective 1.11320000e+01 Root relaxation: objective 1.113200e+01, 33692 iterations, 3.56 seconds Total elapsed time = 11.31s Total elapsed time = 15.43s Total elapsed time = 21.60s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 11.13200 0 54 - 11.13200 - - 23s H 0 0 13.0000000 11.13200 14.4% - 25s H 0 0 12.0000000 11.13200 7.23% - 25s Explored 0 nodes (61972 simplex iterations) in 26.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.200000000000e+01, best bound 1.200000000000e+01, gap 0.0% Preprocessing time: 0.84 seconds Gurobi run time: 26.00 seconds Total run time: 26.84 seconds Objective: 12 Solution: 1 x [1, 4, 8, 35, 37, 54, 75] 1 x [17, 26, 29, 31, 33, 36, 40, 50, 54, 56, 57] 1 x [2, 5, 9, 24, 34, 37, 37, 54, 55] 1 x [8, 12, 13, 16, 32, 38, 39, 49] 1 x [20, 32, 46, 48, 51, 60, 70, 71, 74] 1 x [14, 21, 22, 47, 62, 66, 70] 1 x [4, 18, 45, 46, 51, 57, 58, 63, 73] 1 x [22, 23, 30, 42, 44, 61, 65, 74] 1 x [3, 4, 4, 10, 11, 12, 41, 44, 59] 1 x [12, 44, 64, 68, 72] 1 x [6, 7, 27, 43, 51, 53, 66, 67, 77] 1 x [15, 19, 25, 28, 37, 52, 69, 75, 76]