Build (method = -2) #dp: 3088 Step-3' Graph: 148 vertices and 436 arcs (0.02s) Step-4' Graph: 23 vertices and 186 arcs (0.02s) #V4/#V3 = 0.16 #A4/#A3 = 0.43 Ready! (0.02s) Optimize a model with 66 rows, 187 columns and 520 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.00s Presolved: 64 rows, 185 columns, 516 nonzeros Variable types: 0 continuous, 185 integer (30 binary) Found heuristic solution: objective 87.0000000 Found heuristic solution: objective 86.0000000 Optimize a model with 64 rows, 185 columns and 516 nonzeros Presolved: 64 rows, 185 columns, 516 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.040e+02 Factor NZ : 6.180e+02 Factor Ops : 1.015e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.57593359e+02 -3.79380409e+02 1.03e+02 4.97e-02 4.49e+00 0s 1 8.15102585e+01 -1.40643714e+02 7.11e-13 3.33e-16 5.68e-01 0s 2 4.04055766e+01 1.52902888e+01 2.66e-14 2.22e-16 6.28e-02 0s 3 3.34075188e+01 3.28909581e+01 4.42e-13 1.42e-16 1.28e-03 0s 4 3.33334085e+01 3.33328920e+01 4.20e-14 2.22e-16 1.28e-06 0s 5 3.33333333e+01 3.33333333e+01 1.89e-13 1.11e-16 1.28e-12 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 3.33333333e+01 Root relaxation: objective 3.333333e+01, 124 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 3 86.00000 33.33333 61.2% - 0s H 0 0 34.0000000 33.33333 1.96% - 0s Explored 0 nodes (162 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.03 seconds Objective: 34 Solution: 1 x [6, 31, 43] 3 x [21, 27, 43] 2 x [33, 34, 42] 1 x [10, 26, 41] 2 x [29, 38, 40] 1 x [6, 28, 40] 1 x [2, 2, 39] 4 x [24, 35, 37] 1 x [9, 32, 37] 2 x [16, 20, 36] 2 x [20, 30, 33] 1 x [3, 5, 32] 2 x [11, 14, 29] 1 x [3, 8, 26] 2 x [1, 12, 25] 1 x [6, 23, 24] 1 x [23] 1 x [10, 22, 22] 1 x [7, 7, 19] 1 x [15, 18, 18] 1 x [3, 16, 17] 2 x [4, 12, 13]