Build (method = -2) #dp: 3867 Step-3' Graph: 118 vertices and 347 arcs (0.02s) Step-4' Graph: 9 vertices and 129 arcs (0.02s) #V4/#V3 = 0.08 #A4/#A3 = 0.37 Ready! (0.02s) Optimize a model with 48 rows, 130 columns and 376 nonzeros Presolve removed 5 rows and 5 columns Presolve time: 0.00s Presolved: 43 rows, 125 columns, 363 nonzeros Variable types: 0 continuous, 125 integer (88 binary) Found heuristic solution: objective 19.0000000 Found heuristic solution: objective 18.0000000 Optimize a model with 43 rows, 125 columns and 363 nonzeros Presolved: 43 rows, 125 columns, 363 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.270e+02 Factor NZ : 5.760e+02 Factor Ops : 1.165e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.10593221e+02 -1.35587410e+02 5.42e+00 1.27e-02 1.47e+00 0s 1 3.08840122e+01 -2.37783455e+01 1.24e-13 1.67e-16 2.29e-01 0s 2 1.76543127e+01 1.38984249e+01 1.94e-14 1.67e-16 1.50e-02 0s 3 1.66713328e+01 1.66513752e+01 1.03e-14 2.22e-16 7.77e-05 0s 4 1.66666713e+01 1.66666514e+01 1.61e-13 2.13e-16 7.77e-08 0s 5 1.66666667e+01 1.66666667e+01 1.56e-13 2.22e-16 7.78e-14 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 1.66666667e+01 Root relaxation: objective 1.666667e+01, 86 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 4 18.00000 16.66667 7.41% - 0s H 0 0 17.0000000 16.66667 1.96% - 0s Explored 0 nodes (106 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.03 seconds Gurobi run time: 0.00 seconds Total run time: 0.04 seconds Objective: 17 Solution: 1 x [5, 10, 12] 1 x [9, 11, 39] 1 x [7, 8, 35] 1 x [4, 6, 32] 1 x [2, 3, 31] 1 x [1, 29, 38] 2 x [17, 36, 37] 1 x [21, 30, 34] 1 x [26, 33] 1 x [20, 27, 28] 2 x [14, 23, 25] 1 x [16, 19, 24] 1 x [16, 18, 22] 1 x [14, 16, 17] 1 x [13, 14, 15]