Build (method = -2) #dp: 10036 Step-3' Graph: 142 vertices and 417 arcs (0.06s) Step-4' Graph: 20 vertices and 173 arcs (0.06s) #V4/#V3 = 0.14 #A4/#A3 = 0.41 Ready! (0.06s) Optimize a model with 62 rows, 174 columns and 488 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.00s Presolved: 60 rows, 172 columns, 484 nonzeros Variable types: 0 continuous, 172 integer (24 binary) Found heuristic solution: objective 110.0000000 Found heuristic solution: objective 109.0000000 Optimize a model with 60 rows, 172 columns and 484 nonzeros Presolved: 60 rows, 172 columns, 484 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.890e+02 Factor NZ : 6.540e+02 Factor Ops : 1.201e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.22911981e+02 -3.36759908e+02 8.28e+01 4.47e-02 4.49e+00 0s 1 7.43110561e+01 -1.37399154e+02 1.62e-13 1.11e-16 5.77e-01 0s 2 4.52590014e+01 2.54917528e+01 2.58e-14 2.22e-16 5.25e-02 0s 3 3.97266259e+01 3.92749561e+01 8.68e-14 2.22e-16 1.20e-03 0s 4 3.96667280e+01 3.96662762e+01 4.08e-14 1.11e-16 1.20e-06 0s 5 3.96666667e+01 3.96666667e+01 2.98e-14 2.22e-16 1.20e-12 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 3.96666667e+01 Root relaxation: objective 3.966667e+01, 127 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 39.66667 0 4 109.00000 39.66667 63.6% - 0s H 0 0 40.0000000 39.66667 0.83% - 0s Explored 0 nodes (176 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.000000000000e+01, best bound 4.000000000000e+01, gap 0.0% Preprocessing time: 0.06 seconds Gurobi run time: 0.01 seconds Total run time: 0.07 seconds Objective: 40 Solution: 2 x [18, 23, 31] 1 x [3, 9, 16] 2 x [3, 24, 40] 3 x [3, 27, 37] 1 x [28, 33, 33] 1 x [9, 10, 11] 2 x [10, 41, 42] 1 x [5, 15, 15] 1 x [1, 1, 7] 1 x [7, 30, 30] 3 x [3, 6, 17] 1 x [9, 14] 1 x [7, 21, 21] 3 x [8, 19, 22] 1 x [32, 34, 34] 3 x [2, 25, 26] 1 x [2, 20, 38] 5 x [3, 4, 36] 2 x [13, 22, 39] 1 x [3, 20, 29] 4 x [3, 12, 35]