Build (method = -2) #dp: 25168 Step-3' Graph: 505 vertices and 1509 arcs (0.21s) Step-4' Graph: 191 vertices and 881 arcs (0.21s) #V4/#V3 = 0.38 #A4/#A3 = 0.58 Ready! (0.21s) Optimize a model with 245 rows, 882 columns and 2270 nonzeros Presolve removed 75 rows and 149 columns Presolve time: 0.01s Presolved: 170 rows, 733 columns, 1988 nonzeros Variable types: 0 continuous, 733 integer (36 binary) Found heuristic solution: objective 187.0000000 Found heuristic solution: objective 165.0000000 Optimize a model with 170 rows, 733 columns and 1988 nonzeros Presolved: 170 rows, 733 columns, 1988 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 9.180e+02 Factor NZ : 1.801e+03 Factor Ops : 2.242e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.26093591e+03 -3.80751413e+03 1.81e+03 1.19e-01 1.64e+01 0s 1 4.17698991e+02 -1.85570755e+03 2.54e+02 6.66e-16 3.11e+00 0s 2 1.57696561e+02 -4.54660273e+02 3.62e+00 6.12e-14 4.16e-01 0s 3 9.24468367e+01 -5.17720049e+01 7.37e-02 7.11e-15 9.54e-02 0s 4 4.10737095e+01 -1.57332189e+00 1.30e-02 1.78e-15 2.82e-02 0s 5 3.71249054e+01 2.28675868e+01 5.20e-03 3.82e-16 9.42e-03 0s 6 3.34838182e+01 3.27310171e+01 3.82e-05 4.09e-16 4.97e-04 0s 7 3.33333818e+01 3.33332301e+01 1.09e-08 4.44e-16 1.00e-07 0s 8 3.33333334e+01 3.33333332e+01 1.40e-13 4.44e-16 1.00e-10 0s Barrier solved model in 8 iterations and 0.01 seconds Optimal objective 3.33333334e+01 Root relaxation: objective 3.333333e+01, 513 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 10 165.00000 33.33333 79.8% - 0s H 0 0 35.0000000 33.33333 4.76% - 0s H 0 0 34.0000000 33.33333 1.96% - 0s Explored 0 nodes (717 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: 1 x [17, 28, 28, 35, 40] 1 x [17, 28, 28, 28, 35, 40] 1 x [7, 38, 39, 41, 48] 1 x [1, 13, 30, 39, 49] 3 x [3, 4, 12, 19, 38, 44] 1 x [5, 13, 13, 34, 36, 37] 4 x [21, 24, 32, 34, 35, 51] 1 x [30, 33, 53, 53, 53, 53] 1 x [16, 18, 23, 25, 32, 49] 1 x [25, 31, 42, 46, 49] 4 x [6, 16, 20, 31, 46, 52] 4 x [2, 5, 9, 12, 31, 45] 4 x [3, 26, 27, 29, 42, 43] 2 x [1, 15, 21, 24, 29, 47] 2 x [7, 11, 22, 41, 49, 51] 3 x [8, 10, 14, 42, 50, 54]