Build (method = -2) #dp: 25030 Step-3' Graph: 512 vertices and 1532 arcs (0.21s) Step-4' Graph: 180 vertices and 868 arcs (0.21s) #V4/#V3 = 0.35 #A4/#A3 = 0.57 Ready! (0.21s) Optimize a model with 233 rows, 869 columns and 2255 nonzeros Presolve removed 40 rows and 79 columns Presolve time: 0.01s Presolved: 193 rows, 790 columns, 2105 nonzeros Variable types: 0 continuous, 790 integer (18 binary) Found heuristic solution: objective 129.0000000 Found heuristic solution: objective 109.0000000 Optimize a model with 193 rows, 790 columns and 2105 nonzeros Presolved: 193 rows, 790 columns, 2105 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.033e+03 Factor NZ : 2.380e+03 Factor Ops : 3.332e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.27109932e+03 -2.52769048e+03 2.52e+03 1.41e-01 1.27e+01 0s 1 3.65563844e+02 -1.39258274e+03 3.13e+02 8.88e-16 2.22e+00 0s 2 1.38380057e+02 -3.66035328e+02 4.75e+00 5.00e-16 3.19e-01 0s 3 6.11007493e+01 -1.55504172e+01 1.05e-01 3.05e-16 4.71e-02 0s 4 3.63674272e+01 1.89379610e+01 2.37e-02 3.33e-16 1.07e-02 0s 5 3.49396950e+01 3.10807244e+01 5.87e-05 3.98e-16 2.37e-03 0s 6 3.33430929e+01 3.33043136e+01 4.10e-07 3.38e-16 2.38e-05 0s 7 3.33333334e+01 3.33333333e+01 4.15e-13 3.67e-16 5.65e-11 0s Barrier solved model in 7 iterations and 0.01 seconds Optimal objective 3.33333334e+01 Root relaxation: objective 3.333333e+01, 528 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 9 109.00000 33.33333 69.4% - 0s H 0 0 34.0000000 33.33333 1.96% - 0s Explored 0 nodes (770 simplex iterations) in 0.04 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.04 seconds Total run time: 0.26 seconds Objective: 34 Solution: 1 x [14, 31, 31, 33, 33, 40] 6 x [6, 13, 14, 24, 40, 42] 2 x [1, 19, 25, 37, 39, 41] 1 x [3, 22, 35, 36, 39, 43] 2 x [9, 16, 38, 45, 51, 53] 1 x [3, 17, 34, 37, 42, 44] 2 x [3, 17, 22, 30, 32, 37] 3 x [3, 12, 18, 27, 36, 44] 3 x [11, 23, 35, 46, 48, 50] 3 x [5, 20, 29, 34, 41, 49] 1 x [24, 24, 29, 50, 52, 52] 5 x [8, 10, 15, 21, 28, 51] 1 x [2, 3, 4, 17, 26, 49] 1 x [7, 7, 7, 7, 16, 26] 1 x [6, 9, 15, 16, 47, 50] 1 x [9, 47]