Build (method = -2) #dp: 6556 Step-3' Graph: 238 vertices and 704 arcs (0.06s) Step-4' Graph: 45 vertices and 318 arcs (0.06s) #V4/#V3 = 0.19 #A4/#A3 = 0.45 Ready! (0.06s) Optimize a model with 94 rows, 319 columns and 874 nonzeros Presolve removed 11 rows and 20 columns Presolve time: 0.00s Presolved: 83 rows, 299 columns, 834 nonzeros Variable types: 0 continuous, 299 integer (68 binary) Found heuristic solution: objective 101.0000000 Found heuristic solution: objective 56.0000000 Optimize a model with 83 rows, 299 columns and 834 nonzeros Presolved: 83 rows, 299 columns, 834 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.410e+02 Factor NZ : 8.560e+02 Factor Ops : 1.431e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.03537702e+02 -6.07305281e+02 1.86e+02 5.43e-02 4.79e+00 0s 1 7.76242618e+01 -2.84730688e+02 1.99e+00 4.44e-16 6.15e-01 0s 2 4.25581196e+01 6.61778385e+00 4.48e-04 4.65e-03 5.74e-02 0s 3 3.04346145e+01 2.75002506e+01 6.02e-14 3.00e-16 4.66e-03 0s 4 3.00026117e+01 2.99972071e+01 6.58e-14 2.22e-16 8.58e-06 0s 5 3.00000000e+01 3.00000000e+01 2.35e-14 2.22e-16 8.89e-12 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 3.00000000e+01 Root relaxation: objective 3.000000e+01, 220 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 30.00000 0 6 56.00000 30.00000 46.4% - 0s H 0 0 31.0000000 30.00000 3.23% - 0s H 0 0 30.0000000 30.00000 0.0% - 0s Explored 0 nodes (258 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.000000000000e+01, best bound 3.000000000000e+01, gap 0.0% Preprocessing time: 0.07 seconds Gurobi run time: 0.01 seconds Total run time: 0.08 seconds Objective: 30 Solution: 4 x [17, 39, 44, 49] 1 x [37, 37, 41, 48] 1 x [28, 32, 33, 47] 3 x [11, 30, 45, 46] 2 x [4, 23, 24, 45] 1 x [36, 38, 38, 43] 1 x [7, 9, 40, 42] 1 x [7, 9, 24, 42] 1 x [10, 11, 40, 40] 2 x [14, 19, 25, 36] 1 x [28, 29, 31, 35] 4 x [1, 26, 27, 34] 1 x [20, 22, 23, 28] 1 x [9, 10, 15, 21] 1 x [1, 10, 15, 21] 1 x [13, 16, 17, 19] 1 x [8, 11, 16, 19] 1 x [5, 12, 16, 18] 1 x [3, 12, 16, 18] 1 x [2, 6, 12, 16]