Build (method = -2) #dp: 12172 Step-3' Graph: 230 vertices and 683 arcs (0.09s) Step-4' Graph: 23 vertices and 269 arcs (0.09s) #V4/#V3 = 0.10 #A4/#A3 = 0.39 Ready! (0.09s) Optimize a model with 95 rows, 270 columns and 768 nonzeros Presolve removed 6 rows and 6 columns Presolve time: 0.00s Presolved: 89 rows, 264 columns, 752 nonzeros Variable types: 0 continuous, 264 integer (137 binary) Found heuristic solution: objective 52.0000000 Optimize a model with 89 rows, 264 columns and 752 nonzeros Presolved: 89 rows, 264 columns, 752 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.790e+02 Factor NZ : 7.740e+02 Factor Ops : 1.251e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.03132401e+02 -3.35889868e+02 4.27e+01 1.99e-02 2.08e+00 0s 1 6.70574165e+01 -8.75213517e+01 1.42e-13 1.67e-16 2.93e-01 0s 2 3.68769429e+01 2.16822150e+01 1.26e-13 1.90e-03 2.81e-02 0s 3 3.33803808e+01 3.32805220e+01 3.14e-13 1.11e-16 1.81e-04 0s 4 3.33333804e+01 3.33332806e+01 2.49e-13 1.32e-16 1.81e-07 0s 5 3.33333333e+01 3.33333333e+01 2.10e-13 1.03e-16 1.81e-13 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 3.33333333e+01 Root relaxation: objective 3.333333e+01, 194 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 33.33333 0 3 52.00000 33.33333 35.9% - 0s H 0 0 34.0000000 33.33333 1.96% - 0s Explored 0 nodes (259 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.400000000000e+01, best bound 3.400000000000e+01, gap 0.0% Preprocessing time: 0.10 seconds Gurobi run time: 0.01 seconds Total run time: 0.11 seconds Objective: 34 Solution: 1 x [23, 31, 64] 1 x [29, 35, 58] 1 x [18, 27, 46] 1 x [8, 42, 71] 1 x [32, 34, 41] 2 x [15, 40, 70] 1 x [24, 39, 68] 1 x [28, 33, 38] 1 x [38, 43, 50] 1 x [28, 37, 67] 1 x [36, 57, 57] 2 x [5, 20, 34] 1 x [32, 44, 53] 1 x [16, 22, 30] 1 x [29, 45, 55] 1 x [14, 21, 26] 1 x [7, 18, 25] 1 x [24, 49, 67] 1 x [6, 17, 19] 1 x [4, 11, 13] 3 x [10, 12, 63] 1 x [3, 9, 66] 1 x [8, 52, 68] 1 x [2, 65, 70] 1 x [1, 61, 62] 2 x [51, 59, 72] 1 x [56, 60, 71] 1 x [47, 54, 69] 1 x [48]