Build (method = -2) #dp: 3408 Step-3' Graph: 154 vertices and 453 arcs (0.03s) Step-4' Graph: 18 vertices and 181 arcs (0.03s) #V4/#V3 = 0.12 #A4/#A3 = 0.40 Ready! (0.03s) Optimize a model with 65 rows, 182 columns and 516 nonzeros Presolve removed 3 rows and 3 columns Presolve time: 0.00s Presolved: 62 rows, 179 columns, 509 nonzeros Variable types: 0 continuous, 179 integer (51 binary) Found heuristic solution: objective 83.0000000 Found heuristic solution: objective 82.0000000 Optimize a model with 62 rows, 179 columns and 509 nonzeros Presolved: 62 rows, 179 columns, 509 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.930e+02 Factor NZ : 6.610e+02 Factor Ops : 1.204e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.46062421e+02 -2.74421220e+02 5.09e+01 3.28e-02 3.03e+00 0s 1 5.84258803e+01 -1.02479096e+02 2.98e-13 2.78e-16 4.30e-01 0s 2 3.64691297e+01 2.48452597e+01 3.51e-14 2.22e-16 3.02e-02 0s 3 3.33955590e+01 3.32704313e+01 3.72e-14 2.22e-16 3.23e-04 0s 4 3.33333957e+01 3.33332706e+01 1.11e-14 1.11e-16 3.23e-07 0s 5 3.33333333e+01 3.33333333e+01 3.69e-14 2.22e-16 3.23e-13 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 3.33333333e+01 Root relaxation: objective 3.333333e+01, 129 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 4 82.00000 33.33333 59.3% - 0s H 0 0 34.0000000 33.33333 1.96% - 0s Explored 0 nodes (166 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.04 seconds Gurobi run time: 0.01 seconds Total run time: 0.05 seconds Objective: 34 Solution: 1 x [29, 32, 47] 1 x [33, 46] 1 x [2, 4, 46] 1 x [35, 41, 45] 2 x [27, 29, 44] 1 x [34, 42, 43] 3 x [23, 26, 43] 1 x [4, 9, 42] 1 x [5, 9, 41] 3 x [16, 21, 40] 1 x [25, 31, 39] 1 x [20, 26, 38] 1 x [17, 19, 37] 2 x [4, 24, 36] 4 x [18, 30, 35] 3 x [1, 3, 33] 1 x [10, 11, 28] 1 x [7, 9, 22] 2 x [6, 15, 19] 2 x [12, 13, 14] 1 x [8, 10]