Build (method = -2) #dp: 588 Step-3' Graph: 76 vertices and 301 arcs (0.00s) Step-4' Graph: 61 vertices and 271 arcs (0.00s) #V4/#V3 = 0.80 #A4/#A3 = 0.90 Ready! (0.00s) Optimize a model with 80 rows, 272 columns and 699 nonzeros Presolve removed 28 rows and 50 columns Presolve time: 0.00s Presolved: 52 rows, 222 columns, 599 nonzeros Variable types: 0 continuous, 222 integer (0 binary) Found heuristic solution: objective 175.0000000 Found heuristic solution: objective 147.0000000 Optimize a model with 52 rows, 222 columns and 599 nonzeros Presolved: 52 rows, 222 columns, 599 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.460e+02 Factor NZ : 9.400e+02 Factor Ops : 2.027e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.42682782e+02 -4.21056959e+03 2.38e+03 2.22e-16 5.25e+01 0s 1 2.70183464e+02 -1.65074820e+03 2.83e+02 5.55e-16 8.26e+00 0s 2 1.84577609e+02 -2.99753706e+02 1.50e+01 3.55e-15 1.18e+00 0s 3 1.53793086e+02 -7.83327273e+01 1.27e-01 1.22e-15 5.13e-01 0s 4 1.30078628e+02 1.05543761e+01 1.14e-04 7.77e-16 2.64e-01 0s 5 1.19882705e+02 1.05691011e+02 2.17e-05 5.00e-16 3.13e-02 0s 6 1.17517955e+02 1.17442895e+02 1.72e-07 6.39e-16 1.66e-04 0s 7 1.17500000e+02 1.17500000e+02 4.97e-13 6.93e-16 2.19e-10 0s 8 1.17500000e+02 1.17500000e+02 7.82e-14 5.56e-16 2.19e-13 0s Barrier solved model in 8 iterations and 0.00 seconds Optimal objective 1.17500000e+02 Root relaxation: objective 1.175000e+02, 112 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 117.50000 0 2 147.00000 117.50000 20.1% - 0s H 0 0 118.0000000 117.50000 0.42% - 0s Explored 0 nodes (150 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.180000000000e+02, best bound 1.180000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.02 seconds Objective: 118 Solution: 12 x [3, 7, 9] 10 x [14] 11 x [16, 19] 9 x [4] 1 x [15] 3 x [6, 15] 1 x [2, 2, 15] 7 x [8, 18] 13 x [5] 2 x [5, 7] 1 x [3, 5, 7] 1 x [3, 3, 3, 5, 7] 5 x [13] 2 x [8, 13] 5 x [13, 17] 5 x [12] 2 x [12, 16] 5 x [11, 12, 16] 14 x [1] 1 x [10] 8 x [10, 10]