Build (method = -2) #dp: 3153 Step-3' Graph: 141 vertices and 416 arcs (0.02s) Step-4' Graph: 16 vertices and 166 arcs (0.02s) #V4/#V3 = 0.11 #A4/#A3 = 0.40 Ready! (0.02s) Optimize a model with 60 rows, 167 columns and 473 nonzeros Presolve removed 4 rows and 4 columns Presolve time: 0.00s Presolved: 56 rows, 163 columns, 463 nonzeros Variable types: 0 continuous, 163 integer (46 binary) Found heuristic solution: objective 81.0000000 Found heuristic solution: objective 60.0000000 Optimize a model with 56 rows, 163 columns and 463 nonzeros Presolved: 56 rows, 163 columns, 463 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.730e+02 Factor NZ : 6.350e+02 Factor Ops : 1.192e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.33411865e+02 -4.38677062e+02 5.08e+01 2.64e-02 4.33e+00 0s 1 8.45327102e+01 -1.12310586e+02 3.94e-13 2.22e-16 5.76e-01 0s 2 4.05917105e+01 1.41287775e+01 1.07e-13 3.33e-16 7.57e-02 0s 3 3.34170395e+01 3.28880543e+01 4.80e-14 1.53e-16 1.50e-03 0s 4 3.33334177e+01 3.33328887e+01 3.80e-14 1.77e-16 1.50e-06 0s 5 3.33333333e+01 3.33333333e+01 5.08e-14 2.22e-16 1.50e-12 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 3.33333333e+01 Root relaxation: objective 3.333333e+01, 119 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 60.00000 33.33333 44.4% - 0s H 0 0 34.0000000 33.33333 1.96% - 0s Explored 0 nodes (139 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: 2 x [37, 39, 44] 4 x [18, 38, 43] 1 x [6, 12, 43] 3 x [21, 32, 42] 1 x [15, 15, 41] 1 x [26, 40, 40] 1 x [14, 25, 36] 1 x [28, 35, 35] 1 x [10, 29, 34] 1 x [1, 34] 4 x [11, 27, 33] 2 x [16, 19, 33] 1 x [13, 30, 31] 1 x [2, 4, 30] 1 x [3, 7, 25] 3 x [6, 23, 24] 1 x [5, 22] 1 x [3, 8, 20] 2 x [5, 9, 18] 2 x [3, 9, 17]