Build (method = -2) #dp: 23713 Step-3' Graph: 489 vertices and 1464 arcs (0.20s) Step-4' Graph: 182 vertices and 850 arcs (0.21s) #V4/#V3 = 0.37 #A4/#A3 = 0.58 Ready! (0.21s) Optimize a model with 234 rows, 851 columns and 2196 nonzeros Presolve removed 53 rows and 106 columns Presolve time: 0.01s Presolved: 181 rows, 745 columns, 1994 nonzeros Variable types: 0 continuous, 745 integer (12 binary) Found heuristic solution: objective 196.0000000 Found heuristic solution: objective 193.0000000 Found heuristic solution: objective 104.0000000 Optimize a model with 181 rows, 745 columns and 1994 nonzeros Presolved: 181 rows, 745 columns, 1994 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 9.600e+02 Factor NZ : 2.017e+03 Factor Ops : 2.549e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.18235498e+03 -3.12526117e+03 2.15e+03 1.36e-01 1.55e+01 0s 1 3.62044355e+02 -1.66524678e+03 3.03e+02 5.55e-16 2.88e+00 0s 2 1.36764171e+02 -4.47641677e+02 2.59e+00 2.00e-15 3.86e-01 0s 3 6.21057973e+01 -3.06821622e+01 6.70e-02 1.53e-15 6.03e-02 0s 4 3.86242902e+01 1.35909786e+01 1.86e-02 1.38e-15 1.63e-02 0s 5 3.54816603e+01 2.73551591e+01 1.03e-03 1.30e-15 5.28e-03 0s 6 3.35519198e+01 3.30398616e+01 7.60e-05 1.55e-15 3.33e-04 0s 7 3.33333495e+01 3.33332735e+01 7.81e-09 1.46e-15 4.93e-08 0s 8 3.33333333e+01 3.33333333e+01 4.19e-14 1.11e-15 4.93e-11 0s Barrier solved model in 8 iterations and 0.01 seconds Optimal objective 3.33333333e+01 Root relaxation: objective 3.333333e+01, 515 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 33.33333 0 13 104.00000 33.33333 67.9% - 0s H 0 0 35.0000000 33.33333 4.76% - 0s H 0 0 34.0000000 33.33333 1.96% - 0s Explored 0 nodes (770 simplex iterations) in 0.05 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.22 seconds Gurobi run time: 0.05 seconds Total run time: 0.27 seconds Objective: 34 Solution: 2 x [10, 21, 22, 31, 38, 41] 4 x [3, 19, 26, 28, 33, 40] 3 x [2, 8, 20, 21, 37, 39] 1 x [16, 29, 29, 38, 44, 48] 2 x [9, 12, 38, 42, 43, 49] 1 x [24, 37, 43, 44, 48] 1 x [9, 27, 34, 36, 36, 36] 1 x [35, 44, 48] 1 x [35, 35, 35, 35, 44, 48] 1 x [33, 34, 44, 46, 48, 52] 4 x [11, 18, 21, 30, 32, 52] 1 x [4, 7, 7, 7, 16, 31] 6 x [1, 13, 23, 28, 50, 51] 1 x [3, 4, 19, 27, 44, 48] 1 x [17, 17, 25, 25, 44, 49] 1 x [4, 9, 15, 15, 15, 24] 2 x [6, 9, 14, 42, 45, 49] 1 x [2, 5, 9, 47, 47, 47]