Build (method = -2) #dp: 5241 Step-3' Graph: 130 vertices and 383 arcs (0.03s) Step-4' Graph: 10 vertices and 143 arcs (0.03s) #V4/#V3 = 0.08 #A4/#A3 = 0.37 Ready! (0.03s) Optimize a model with 53 rows, 144 columns and 416 nonzeros Presolve removed 6 rows and 6 columns Presolve time: 0.00s Presolved: 47 rows, 138 columns, 400 nonzeros Variable types: 0 continuous, 138 integer (101 binary) Found heuristic solution: objective 44.0000000 Optimize a model with 47 rows, 138 columns and 400 nonzeros Presolved: 47 rows, 138 columns, 400 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.400e+02 Factor NZ : 5.930e+02 Factor Ops : 1.172e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.64009818e+02 -1.58696268e+02 1.16e+01 1.63e-02 1.78e+00 0s 1 3.60143986e+01 -2.63948607e+01 6.75e-13 2.22e-16 2.35e-01 0s 2 1.84956467e+01 1.29634464e+01 6.66e-13 5.81e-03 2.03e-02 0s 3 1.66736567e+01 1.66264726e+01 3.50e-13 2.64e-16 1.69e-04 0s 4 1.66666737e+01 1.66666261e+01 4.29e-14 2.22e-16 1.69e-07 0s 5 1.66666667e+01 1.66666667e+01 2.96e-14 2.22e-16 1.69e-13 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 1.66666667e+01 Root relaxation: objective 1.666667e+01, 93 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 5 44.00000 16.66667 62.1% - 0s H 0 0 17.0000000 16.66667 1.96% - 0s Explored 0 nodes (111 simplex iterations) in 0.01 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.04 seconds Gurobi run time: 0.01 seconds Total run time: 0.05 seconds Objective: 17 Solution: 1 x [16, 17, 23] 1 x [10, 14, 22] 2 x [11, 21, 32] 1 x [6, 13, 20] 1 x [18, 19, 35] 1 x [1, 12, 15] 1 x [13, 24, 26] 1 x [9, 11, 43] 1 x [5, 8, 40] 1 x [4, 7, 39] 1 x [2, 3, 34] 1 x [31, 41, 42] 1 x [30, 37, 38] 1 x [28, 30, 36] 1 x [25, 27, 35] 1 x [29, 33]