Build (method = -2) #dp: 15033 Step-3' Graph: 154 vertices and 483 arcs (0.08s) Step-4' Graph: 63 vertices and 301 arcs (0.08s) #V4/#V3 = 0.41 #A4/#A3 = 0.62 Ready! (0.08s) Optimize a model with 82 rows, 302 columns and 789 nonzeros Presolve removed 15 rows and 29 columns Presolve time: 0.00s Presolved: 67 rows, 273 columns, 735 nonzeros Variable types: 0 continuous, 273 integer (0 binary) Found heuristic solution: objective 188.0000000 Found heuristic solution: objective 139.0000000 Optimize a model with 67 rows, 273 columns and 735 nonzeros Presolved: 67 rows, 273 columns, 735 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.780e+02 Factor NZ : 9.040e+02 Factor Ops : 1.419e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.71389786e+03 -3.69508367e+03 3.39e+03 2.22e-16 5.96e+01 0s 1 3.60167170e+02 -1.65433036e+03 3.34e+02 5.55e-16 7.86e+00 0s 2 1.44883128e+02 -5.11373990e+02 3.05e+01 1.39e-15 1.42e+00 0s 3 7.72453864e+01 -8.40857383e+01 1.85e-01 5.55e-16 2.86e-01 0s 4 4.36061487e+01 -3.14195276e-02 2.61e-02 5.00e-16 7.73e-02 0s 5 3.70971850e+01 1.98228586e+01 1.30e-02 4.77e-16 3.06e-02 0s 6 3.44919681e+01 3.14328069e+01 4.77e-03 5.82e-16 5.42e-03 0s 7 3.33442489e+01 3.32982246e+01 2.53e-06 6.85e-16 8.15e-05 0s 8 3.33333443e+01 3.33332983e+01 2.46e-14 4.37e-16 8.15e-08 0s 9 3.33333333e+01 3.33333333e+01 2.69e-14 6.35e-16 8.23e-14 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 3.33333333e+01 Root relaxation: objective 3.333333e+01, 198 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 17 139.00000 33.33333 76.0% - 0s H 0 0 34.0000000 33.33333 1.96% - 0s Explored 0 nodes (273 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.08 seconds Gurobi run time: 0.01 seconds Total run time: 0.10 seconds Objective: 34 Solution: 12 x [2, 5, 13, 15, 18, 19] 1 x [2, 5, 5, 9, 13] 1 x [2, 5, 5, 13, 19] 1 x [7, 11, 13, 15, 17] 2 x [1, 2, 7, 13, 17, 19] 2 x [2, 8, 8, 10, 10, 14] 1 x [5, 6, 10, 10, 10, 14] 3 x [2, 3, 8, 9, 16, 16] 2 x [2, 4, 8, 16, 16, 19] 1 x [5, 9, 12, 18, 19] 8 x [6, 6, 9, 11, 12, 17]