Build (method = -2) #dp: 11696 Step-3' Graph: 206 vertices and 611 arcs (0.08s) Step-4' Graph: 14 vertices and 227 arcs (0.08s) #V4/#V3 = 0.07 #A4/#A3 = 0.37 Ready! (0.08s) Optimize a model with 81 rows, 228 columns and 660 nonzeros Presolve removed 6 rows and 6 columns Presolve time: 0.00s Presolved: 75 rows, 222 columns, 644 nonzeros Variable types: 0 continuous, 222 integer (134 binary) Found heuristic solution: objective 49.0000000 Optimize a model with 75 rows, 222 columns and 644 nonzeros Presolved: 75 rows, 222 columns, 644 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.280e+02 Factor NZ : 7.090e+02 Factor Ops : 1.221e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.97028562e+02 -3.07353314e+02 2.39e+01 1.41e-02 2.22e+00 0s 1 6.52966920e+01 -6.99100246e+01 7.89e-13 2.22e-16 3.07e-01 0s 2 3.67334185e+01 2.40141167e+01 1.90e-13 2.66e-03 2.80e-02 0s 3 3.33513685e+01 3.32698099e+01 2.84e-13 3.33e-16 1.76e-04 0s 4 3.33333514e+01 3.33332698e+01 1.83e-13 3.33e-16 1.76e-07 0s 5 3.33333333e+01 3.33333333e+01 2.19e-13 2.21e-16 1.77e-13 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 3.33333333e+01 Root relaxation: objective 3.333333e+01, 168 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 49.00000 33.33333 32.0% - 0s H 0 0 34.0000000 33.33333 1.96% - 0s Explored 0 nodes (231 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.09 seconds Gurobi run time: 0.01 seconds Total run time: 0.10 seconds Objective: 34 Solution: 1 x [17, 32, 60] 1 x [18, 20, 46] 1 x [40, 47, 47] 1 x [37, 53, 53] 1 x [36, 61, 61] 3 x [7, 9, 26] 1 x [16, 22, 30] 1 x [15, 29, 31] 1 x [14, 23, 28] 1 x [6, 13, 27] 3 x [3, 18, 25] 1 x [24, 67, 67] 1 x [11, 11, 21] 1 x [2, 2, 21] 1 x [20, 33, 42] 1 x [3, 19] 1 x [1, 4, 12] 1 x [10, 59, 66] 1 x [8, 56, 66] 3 x [6, 43, 63] 1 x [5, 51, 54] 1 x [50, 52, 65] 1 x [49, 49, 64] 1 x [44, 49, 62] 1 x [39, 49, 58] 1 x [38, 48, 57] 1 x [35, 41, 55] 1 x [34, 45]