Build (method = -2) #dp: 21875 Step-3' Graph: 400 vertices and 2162 arcs (0.13s) Step-4' Graph: 331 vertices and 2027 arcs (0.13s) #V4/#V3 = 0.83 #A4/#A3 = 0.94 Ready! (0.13s) Optimize a model with 351 rows, 2028 columns and 5428 nonzeros Presolve removed 47 rows and 82 columns Presolve time: 0.02s Presolved: 304 rows, 1946 columns, 5357 nonzeros Variable types: 0 continuous, 1946 integer (260 binary) Found heuristic solution: objective 146.0000000 Optimize a model with 304 rows, 1946 columns and 5357 nonzeros Presolve removed 3 rows and 3 columns Presolved: 301 rows, 1943 columns, 5364 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.310e+03 Factor NZ : 1.356e+04 (roughly 1 MByte of memory) Factor Ops : 8.611e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.76943703e+03 -4.63854948e+04 5.93e+04 1.01e-01 1.35e+02 0s 1 1.00588760e+03 -2.32147635e+04 1.03e+04 9.99e-16 2.60e+01 0s 2 4.10309540e+02 -8.45726512e+03 1.69e+03 1.11e-15 5.05e+00 0s 3 3.22204119e+02 -2.13196247e+03 1.86e+02 6.15e-14 8.56e-01 0s 4 2.74328009e+02 -7.92690639e+02 6.31e+01 2.49e-14 3.24e-01 0s 5 2.47034742e+02 -4.18509749e+02 5.22e+01 1.31e-14 2.05e-01 0s 6 1.96876647e+02 -2.43744070e+02 3.45e+01 7.66e-15 1.34e-01 0s 7 1.02454054e+02 -1.05713775e+02 1.35e+01 2.66e-15 6.08e-02 0s 8 7.88877546e+01 -1.00845445e+02 9.57e+00 2.78e-15 5.14e-02 0s 9 6.57242417e+01 -5.98856848e+01 7.39e+00 1.78e-15 3.60e-02 0s 10 4.67310418e+01 -2.70680792e+01 4.15e+00 1.11e-15 2.08e-02 0s 11 4.27023564e+01 -9.33787483e+00 3.54e+00 6.99e-16 1.48e-02 0s 12 3.75583419e+01 1.03287261e+00 2.57e+00 6.90e-16 1.03e-02 0s 13 3.23286273e+01 8.16920658e+00 1.56e+00 7.50e-16 6.70e-03 0s 14 3.09597233e+01 1.79735234e+01 8.39e-01 4.95e-16 3.53e-03 0s 15 2.95121150e+01 2.62679947e+01 1.92e-01 7.69e-16 8.56e-04 0s 16 2.86059912e+01 2.84610787e+01 2.92e-03 6.27e-16 3.74e-05 0s 17 2.85714646e+01 2.85713187e+01 5.25e-14 7.39e-16 3.74e-08 0s 18 2.85714286e+01 2.85714285e+01 2.96e-13 6.66e-16 3.74e-11 0s Barrier solved model in 18 iterations and 0.04 seconds Optimal objective 2.85714286e+01 Root relaxation: objective 2.857143e+01, 1383 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 28.57143 0 38 146.00000 28.57143 80.4% - 0s H 0 0 29.0000000 28.57143 1.48% - 0s Explored 0 nodes (2261 simplex iterations) in 0.17 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.900000000000e+01, best bound 2.900000000000e+01, gap 0.0% Preprocessing time: 0.14 seconds Gurobi run time: 0.17 seconds Total run time: 0.31 seconds Objective: 29 Solution: 1 x [2, 4, 6, 8, 16, 17, 19] 4 x [1, 2, 3, 3, 10, 12, 19] 1 x [2, 2, 4, 13, 19, 20] 3 x [3, 12, 13, 14, 16, 17, 19] 5 x [2, 3, 4, 10, 13, 16, 16] 2 x [2, 4, 8, 16, 16, 16, 17] 5 x [2, 2, 5, 6, 8, 9, 18] 1 x [4, 12, 12, 15, 17, 18] 3 x [3, 6, 6, 7, 11, 16, 18] 1 x [6, 6, 6, 12, 14, 17] 1 x [3, 3, 6, 6, 6, 6, 12] 2 x [3, 4, 13, 13, 14, 17, 18]