Build (method = -2) #dp: 2323 Step-3' Graph: 107 vertices and 314 arcs (0.01s) Step-4' Graph: 13 vertices and 126 arcs (0.01s) #V4/#V3 = 0.12 #A4/#A3 = 0.40 Ready! (0.01s) Optimize a model with 47 rows, 127 columns and 359 nonzeros Presolve removed 5 rows and 5 columns Presolve time: 0.00s Presolved: 42 rows, 122 columns, 346 nonzeros Variable types: 0 continuous, 122 integer (61 binary) Found heuristic solution: objective 28.0000000 Optimize a model with 42 rows, 122 columns and 346 nonzeros Presolved: 42 rows, 122 columns, 346 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.280e+02 Factor NZ : 4.690e+02 Factor Ops : 8.001e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.41104834e+02 -1.92832831e+02 2.14e+01 2.37e-02 2.22e+00 0s 1 3.74911105e+01 -3.75903482e+01 3.20e-14 2.22e-16 3.07e-01 0s 2 1.93630162e+01 1.05697696e+01 1.47e-14 2.22e-16 3.50e-02 0s 3 1.66825746e+01 1.66130936e+01 8.86e-14 1.11e-16 2.72e-04 0s 4 1.66666825e+01 1.66666131e+01 1.22e-14 4.27e-17 2.72e-07 0s 5 1.66666667e+01 1.66666667e+01 4.55e-14 3.33e-16 2.72e-13 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 1.66666667e+01 Root relaxation: objective 1.666667e+01, 88 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 16.66667 0 3 28.00000 16.66667 40.5% - 0s H 0 0 17.0000000 16.66667 1.96% - 0s Explored 0 nodes (108 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.700000000000e+01, best bound 1.700000000000e+01, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.00 seconds Total run time: 0.02 seconds Objective: 17 Solution: 1 x [18, 25, 34] 2 x [19, 28, 33] 1 x [29, 32, 32] 1 x [21, 26, 31] 1 x [1, 3, 31] 1 x [15, 24, 30] 2 x [17, 23, 27] 3 x [15, 22, 25] 1 x [13, 20] 1 x [9, 14, 16] 1 x [8, 11, 12] 1 x [6, 7, 10] 1 x [2, 4, 5]