Build (method = -2) #dp: 12850 Step-3' Graph: 302 vertices and 5677 arcs (0.09s) Step-4' Graph: 240 vertices and 5553 arcs (0.09s) #V4/#V3 = 0.79 #A4/#A3 = 0.98 Ready! (0.09s) Optimize a model with 325 rows, 5554 columns and 16186 nonzeros Presolve removed 20 rows and 25 columns Presolve time: 0.11s Presolved: 305 rows, 5529 columns, 16120 nonzeros Variable types: 0 continuous, 5529 integer (4460 binary) Found heuristic solution: objective 74.0000000 Optimize a model with 305 rows, 5529 columns and 16120 nonzeros Presolved: 305 rows, 5529 columns, 16120 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 8.635e+03 Factor NZ : 1.774e+04 (roughly 2 MBytes of memory) Factor Ops : 1.308e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.62143661e+03 -3.49766492e+04 4.04e+04 2.09e-01 1.72e+01 0s 1 1.47910130e+03 -7.48075015e+03 7.31e+03 5.55e-16 3.19e+00 0s 2 3.03446489e+02 -1.45679443e+03 6.61e+02 8.88e-16 3.62e-01 0s 3 1.07551627e+02 -3.81918675e+02 7.35e+01 4.44e-16 6.56e-02 0s 4 5.57246213e+01 -6.47325695e+01 1.03e+01 5.00e-16 1.34e-02 0s 5 4.86140143e+01 -1.46994463e+01 6.73e+00 4.44e-16 6.82e-03 0s 6 4.17962239e+01 6.24629161e-01 3.59e+00 4.44e-16 4.18e-03 0s 7 3.88558802e+01 1.11440841e+01 2.17e+00 2.22e-16 2.72e-03 0s 8 3.59132675e+01 1.87420874e+01 8.10e-01 2.22e-16 1.61e-03 0s 9 3.45573035e+01 2.58679174e+01 3.81e-01 2.26e-16 8.04e-04 0s 10 3.34589831e+01 2.91341880e+01 1.28e-01 2.26e-16 3.95e-04 0s 11 3.28470323e+01 3.10619133e+01 2.99e-02 2.22e-16 1.62e-04 0s 12 3.26320767e+01 3.17089157e+01 1.34e-02 2.22e-16 8.38e-05 0s 13 3.26177116e+01 3.17606915e+01 1.27e-02 3.33e-16 7.78e-05 0s 14 3.26049752e+01 3.18990448e+01 1.12e-02 2.22e-16 6.41e-05 0s 15 3.25122878e+01 3.20040204e+01 6.18e-03 2.22e-16 4.61e-05 0s 16 3.24881061e+01 3.20499472e+01 5.38e-03 3.33e-16 3.97e-05 0s 17 3.24525913e+01 3.21727463e+01 3.77e-03 2.22e-16 2.54e-05 0s 18 3.24439598e+01 3.22424459e+01 2.81e-03 2.22e-16 1.83e-05 0s 19 3.24166207e+01 3.23364593e+01 1.67e-03 2.37e-16 7.28e-06 0s 20 3.23946923e+01 3.23494180e+01 8.20e-04 2.37e-16 4.11e-06 0s 21 3.23804932e+01 3.23642090e+01 2.87e-04 2.22e-16 1.48e-06 0s 22 3.23733374e+01 3.23709778e+01 4.07e-05 2.31e-16 2.14e-07 0s 23 3.23720114e+01 3.23719932e+01 2.84e-07 4.44e-16 1.65e-09 0s 24 3.23720000e+01 3.23720000e+01 5.33e-13 4.44e-16 3.17e-15 0s Barrier solved model in 24 iterations and 0.12 seconds Optimal objective 3.23720000e+01 Root relaxation: objective 3.237200e+01, 1225 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 32.37200 0 77 74.00000 32.37200 56.3% - 0s H 0 0 34.0000000 32.37200 4.79% - 0s H 0 0 33.0000000 32.37200 1.90% - 0s Explored 0 nodes (3764 simplex iterations) in 0.76 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.300000000000e+01, best bound 3.300000000000e+01, gap 0.0% Preprocessing time: 0.12 seconds Gurobi run time: 0.76 seconds Total run time: 0.89 seconds Objective: 33 Solution: 1 x [3, 59, 77] 1 x [28, 51, 81] 1 x [21, 39, 61] 1 x [55, 56] 1 x [52, 56, 58] 1 x [18, 72, 85] 1 x [26, 45, 76] 1 x [19, 45, 84] 1 x [47, 54, 78] 1 x [7, 9, 78] 1 x [41, 65, 74] 1 x [10, 13, 74] 1 x [25, 36, 43, 60] 1 x [4, 31] 1 x [30, 38, 46] 1 x [34, 69, 82] 1 x [53, 71, 75] 1 x [5, 32, 75] 1 x [20, 35] 1 x [27, 57, 64] 1 x [16, 42, 70] 1 x [14, 15, 50] 1 x [12, 55, 80] 1 x [3, 8, 44] 1 x [11, 14, 40] 1 x [17, 23, 33] 1 x [6, 29, 37, 62] 1 x [4, 65, 83] 1 x [48, 76, 79] 1 x [24, 63, 66, 73] 1 x [55, 67, 79] 1 x [1, 22, 49] 1 x [2, 9, 68, 70]