Build (method = -2) #dp: 5571 Step-3' Graph: 135 vertices and 2382 arcs (0.02s) Step-4' Graph: 135 vertices and 2382 arcs (0.02s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.02s) Optimize a model with 197 rows, 2383 columns and 6884 nonzeros Presolve removed 29 rows and 35 columns Presolve time: 0.04s Presolved: 168 rows, 2348 columns, 6826 nonzeros Variable types: 0 continuous, 2348 integer (1208 binary) Found heuristic solution: objective 66.0000000 Optimize a model with 168 rows, 2348 columns and 6826 nonzeros Presolved: 168 rows, 2348 columns, 6826 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.165e+03 Factor NZ : 9.072e+03 (roughly 1 MByte of memory) Factor Ops : 6.661e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.88083368e+03 -1.00936737e+04 6.52e+03 1.68e-01 3.01e+01 0s 1 1.07813310e+03 -4.37478838e+03 1.16e+03 6.66e-16 5.71e+00 0s 2 2.68823849e+02 -1.80547617e+03 1.17e+02 3.11e-15 8.53e-01 0s 3 1.16090012e+02 -2.91309120e+02 9.77e+00 7.22e-16 1.10e-01 0s 4 7.36242664e+01 -7.71918715e+01 2.69e+00 3.68e-16 3.63e-02 0s 5 5.63051367e+01 -3.10848875e+01 1.43e+00 3.33e-16 2.03e-02 0s 6 4.37376952e+01 5.51284604e-01 5.69e-01 3.57e-16 9.66e-03 0s 7 4.12420113e+01 1.47761074e+01 4.45e-01 2.77e-16 5.89e-03 0s 8 3.70151369e+01 2.49175205e+01 2.39e-01 2.22e-16 2.66e-03 0s 9 3.42599986e+01 2.87342002e+01 9.77e-02 2.48e-16 1.20e-03 0s 10 3.42455530e+01 3.06213239e+01 6.23e-02 2.22e-16 7.80e-04 0s 11 3.35601404e+01 3.12160532e+01 3.71e-02 3.33e-16 5.02e-04 0s 12 3.31602836e+01 3.18563387e+01 2.32e-02 3.33e-16 2.78e-04 0s 13 3.29810943e+01 3.21562362e+01 1.49e-02 3.33e-16 1.76e-04 0s 14 3.28566384e+01 3.24230606e+01 6.81e-03 2.63e-16 9.21e-05 0s 15 3.28037510e+01 3.25244195e+01 4.06e-03 3.36e-16 5.93e-05 0s 16 3.27902790e+01 3.26243441e+01 3.44e-03 2.72e-16 3.52e-05 0s 17 3.27552550e+01 3.27050241e+01 1.01e-03 2.68e-16 1.06e-05 0s 18 3.27401193e+01 3.27391836e+01 2.53e-06 3.33e-16 1.98e-07 0s 19 3.27400001e+01 3.27399992e+01 2.66e-13 3.34e-16 1.98e-10 0s 20 3.27400000e+01 3.27400000e+01 3.62e-13 2.26e-16 1.98e-13 0s Barrier solved model in 20 iterations and 0.04 seconds Optimal objective 3.27400000e+01 Root relaxation: objective 3.274000e+01, 1959 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 32.74000 0 41 66.00000 32.74000 50.4% - 0s H 0 0 35.0000000 32.74000 6.46% - 0s H 0 0 34.0000000 32.74000 3.71% - 0s 0 0 32.74000 0 78 34.00000 32.74000 3.71% - 0s 0 0 32.74000 0 95 34.00000 32.74000 3.71% - 0s 0 0 32.74000 0 105 34.00000 32.74000 3.71% - 0s H 0 0 33.0000000 32.74000 0.79% - 0s Cutting planes: Zero half: 2 Explored 0 nodes (3573 simplex iterations) in 0.60 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.04 seconds Gurobi run time: 0.60 seconds Total run time: 0.63 seconds Objective: 33 Solution: 2 x [31, 62] 1 x [32, 61] 1 x [5, 29, 60] 1 x [6, 8, 22, 60] 1 x [33, 59] 1 x [12, 24, 59] 1 x [12, 25, 58] 1 x [36, 57] 1 x [10, 28, 56] 1 x [6, 18, 20, 56] 1 x [37, 55] 1 x [38, 54] 1 x [4, 35, 53] 1 x [11, 30, 52] 1 x [10, 15, 21, 52] 1 x [2, 21, 52] 1 x [9, 32, 51] 1 x [2, 5, 36, 50] 1 x [17, 27, 50] 1 x [18, 25, 50] 1 x [8, 16, 23, 49] 1 x [10, 34, 48] 1 x [42, 47] 1 x [7, 37, 47] 1 x [3, 40, 46] 1 x [12, 35, 45] 1 x [12, 19, 21, 45] 1 x [44, 44] 1 x [10, 34, 43] 1 x [1, 13, 18, 23, 41] 1 x [9, 14, 32, 39] 1 x [1, 26, 29, 36]