Build (method = -2) #dp: 2268 Step-3' Graph: 67 vertices and 190 arcs (0.01s) Step-4' Graph: 7 vertices and 70 arcs (0.01s) #V4/#V3 = 0.10 #A4/#A3 = 0.37 Ready! (0.01s) Optimize a model with 20 rows, 71 columns and 207 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.00s Presolved: 18 rows, 69 columns, 203 nonzeros Variable types: 0 continuous, 69 integer (0 binary) Found heuristic solution: objective 418.0000000 Found heuristic solution: objective 409.0000000 Optimize a model with 18 rows, 69 columns and 203 nonzeros Presolved: 18 rows, 69 columns, 203 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 7.200e+01 Factor NZ : 1.710e+02 Factor Ops : 2.109e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.38768254e+03 -2.60018151e+03 2.82e+02 2.22e-16 7.90e+01 0s 1 3.06475381e+02 -1.00831375e+03 1.01e+01 6.66e-16 1.04e+01 0s 2 1.63384984e+02 -3.49219861e+01 7.18e-03 2.39e-15 1.33e+00 0s 3 8.85201477e+01 4.77945058e+01 2.52e-04 3.61e-16 2.70e-01 0s 4 8.42303301e+01 8.26511251e+01 2.06e-05 2.22e-16 1.05e-02 0s 5 8.38004009e+01 8.37978271e+01 1.73e-09 2.22e-16 1.70e-05 0s 6 8.38000000e+01 8.38000000e+01 2.55e-14 4.44e-16 1.71e-11 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 8.38000000e+01 Root relaxation: objective 8.380000e+01, 59 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 83.80000 0 6 409.00000 83.80000 79.5% - 0s H 0 0 84.0000000 83.80000 0.24% - 0s Explored 0 nodes (70 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.400000000000e+01, best bound 8.400000000000e+01, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.00 seconds Total run time: 0.02 seconds Objective: 84 Solution: 3 x [5, 6, 7, 10, 13] 7 x [1, 6, 8, 10, 13] 2 x [5, 6, 8, 10, 10] 20 x [2, 4, 6, 7, 10] 1 x [6, 7, 9, 10] 14 x [3, 6, 10, 10, 12] 24 x [4, 6, 6, 10, 10] 12 x [4, 9, 10, 10, 11] 1 x [1, 4, 9, 10, 12]