Build (method = -2) #dp: 2956 Step-3' Graph: 136 vertices and 401 arcs (0.02s) Step-4' Graph: 18 vertices and 165 arcs (0.02s) #V4/#V3 = 0.13 #A4/#A3 = 0.41 Ready! (0.02s) Optimize a model with 60 rows, 166 columns and 466 nonzeros Presolve removed 5 rows and 5 columns Presolve time: 0.00s Presolved: 55 rows, 161 columns, 453 nonzeros Variable types: 0 continuous, 161 integer (31 binary) Found heuristic solution: objective 85.0000000 Found heuristic solution: objective 55.0000000 Optimize a model with 55 rows, 161 columns and 453 nonzeros Presolved: 55 rows, 161 columns, 453 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.720e+02 Factor NZ : 6.040e+02 Factor Ops : 1.091e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.23979719e+02 -4.55471495e+02 6.13e+01 3.23e-02 5.17e+00 0s 1 8.37661841e+01 -1.51583325e+02 1.92e-13 3.33e-16 6.96e-01 0s 2 4.30980326e+01 1.79477227e+01 1.08e-12 2.22e-15 7.21e-02 0s 3 3.33826045e+01 3.24763182e+01 3.52e-14 2.66e-15 2.58e-03 0s 4 3.33333995e+01 3.33324771e+01 1.09e-13 1.73e-15 2.63e-06 0s 5 3.33333333e+01 3.33333333e+01 4.78e-13 1.89e-15 2.63e-12 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 3.33333333e+01 Root relaxation: objective 3.333333e+01, 117 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 55.00000 33.33333 39.4% - 0s H 0 0 34.0000000 33.33333 1.96% - 0s Explored 0 nodes (138 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.03 seconds Gurobi run time: 0.01 seconds Total run time: 0.04 seconds Objective: 34 Solution: 1 x [14, 38, 42] 1 x [12, 32, 41] 2 x [9, 20, 40] 3 x [16, 26, 39] 2 x [18, 33, 37] 5 x [10, 17, 36] 3 x [6, 29, 35] 1 x [8, 28, 35] 1 x [21, 34, 34] 2 x [3, 26, 31] 1 x [24, 30, 30] 1 x [8, 19, 29] 2 x [23, 25, 28] 3 x [4, 5, 27] 1 x [22, 22] 1 x [3, 18, 19] 1 x [2, 13, 15] 1 x [2, 6, 11] 1 x [2, 3, 7] 1 x [1, 3]