Build (method = -2) #dp: 8243 Step-3' Graph: 253 vertices and 750 arcs (0.06s) Step-4' Graph: 72 vertices and 388 arcs (0.06s) #V4/#V3 = 0.28 #A4/#A3 = 0.52 Ready! (0.06s) Optimize a model with 101 rows, 389 columns and 1029 nonzeros Presolve removed 23 rows and 49 columns Presolve time: 0.00s Presolved: 78 rows, 340 columns, 926 nonzeros Variable types: 0 continuous, 340 integer (111 binary) Found heuristic solution: objective 27.0000000 Optimize a model with 78 rows, 340 columns and 926 nonzeros Presolved: 78 rows, 340 columns, 926 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.220e+02 Factor NZ : 1.093e+03 Factor Ops : 1.966e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.44580859e+02 -9.63404706e+02 3.84e+02 8.39e-02 7.48e+00 0s 1 7.82456745e+01 -4.37184822e+02 3.75e+01 4.44e-16 1.22e+00 0s 2 2.84192920e+01 -5.46837405e+01 8.53e-14 6.66e-16 1.21e-01 0s 3 1.38411747e+01 -1.21472834e+00 8.22e-15 2.22e-16 2.18e-02 0s 4 8.60716219e+00 2.61443077e+00 6.00e-15 2.07e-16 8.66e-03 0s 5 7.99140703e+00 6.06689473e+00 1.19e-14 2.22e-16 2.78e-03 0s 6 7.16362710e+00 7.05988552e+00 2.61e-14 1.92e-16 1.50e-04 0s 7 7.14285856e+00 7.14284834e+00 1.10e-14 3.33e-16 1.48e-08 0s 8 7.14285714e+00 7.14285713e+00 2.73e-14 2.38e-16 1.48e-11 0s Barrier solved model in 8 iterations and 0.00 seconds Optimal objective 7.14285714e+00 Root relaxation: objective 7.142857e+00, 222 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 7.14286 0 15 27.00000 7.14286 73.5% - 0s H 0 0 8.0000000 7.14286 10.7% - 0s Explored 0 nodes (327 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.000000000000e+00, best bound 8.000000000000e+00, gap 0.0% Preprocessing time: 0.07 seconds Gurobi run time: 0.01 seconds Total run time: 0.08 seconds Objective: 8 Solution: 1 x [5, 17, 21, 22, 26] 1 x [2, 4, 21, 23, 26, 28] 1 x [1, 1, 4, 10, 10, 10, 29] 1 x [3, 6, 7, 9, 11, 13, 29] 1 x [3, 6, 14, 14] 1 x [6, 8, 12, 13, 16, 24, 29] 1 x [19, 21, 21, 21, 25, 26, 27] 1 x [7, 7, 7, 15, 18, 20, 24]