Build (method = -2) #dp: 20628 Step-3' Graph: 396 vertices and 2148 arcs (0.11s) Step-4' Graph: 336 vertices and 2028 arcs (0.11s) #V4/#V3 = 0.85 #A4/#A3 = 0.94 Ready! (0.11s) Optimize a model with 355 rows, 2029 columns and 5422 nonzeros Presolve removed 56 rows and 103 columns Presolve time: 0.03s Presolved: 299 rows, 1926 columns, 5329 nonzeros Variable types: 0 continuous, 1926 integer (143 binary) Found heuristic solution: objective 161.0000000 Optimize a model with 299 rows, 1926 columns and 5329 nonzeros Presolve removed 1 rows and 1 columns Presolved: 298 rows, 1925 columns, 5339 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.231e+03 Factor NZ : 1.309e+04 (roughly 1 MByte of memory) Factor Ops : 8.173e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.84718181e+03 -6.23381345e+04 5.88e+04 7.44e-02 1.74e+02 0s 1 1.15510622e+03 -2.88446491e+04 8.14e+03 7.77e-16 2.76e+01 0s 2 4.90098985e+02 -1.07282572e+04 1.77e+03 1.22e-15 6.51e+00 0s 3 3.54690705e+02 -3.28885849e+03 3.01e+02 8.60e-16 1.41e+00 0s 4 2.42280748e+02 -9.06983002e+02 6.12e+01 1.33e-15 3.62e-01 0s 5 1.95955613e+02 -5.82249238e+02 3.74e+01 1.11e-15 2.34e-01 0s 6 2.03125244e+02 -5.16522218e+02 3.66e+01 1.11e-15 2.16e-01 0s 7 1.86093549e+02 -3.23443787e+02 1.94e+01 7.77e-16 1.45e-01 0s 8 1.20389780e+02 -1.98687718e+02 9.10e+00 5.59e-16 8.84e-02 0s 9 6.98515343e+01 -8.52476124e+01 4.24e+00 4.44e-16 4.25e-02 0s 10 4.79165559e+01 -3.76762358e+01 2.31e+00 2.59e-16 2.33e-02 0s 11 3.56387750e+01 -7.70838457e+00 1.06e+00 2.22e-16 1.16e-02 0s 12 3.23356081e+01 5.05630979e+00 6.92e-01 2.67e-16 7.27e-03 0s 13 3.21344449e+01 1.41690702e+01 4.50e-01 3.33e-16 4.76e-03 0s 14 3.14797677e+01 1.72690140e+01 3.75e-01 3.33e-16 3.76e-03 0s 15 2.96942213e+01 2.27894881e+01 9.99e-02 1.98e-16 1.80e-03 0s 16 2.90929729e+01 2.71446601e+01 4.72e-02 2.53e-16 5.09e-04 0s 17 2.85744002e+01 2.85098794e+01 1.28e-13 3.13e-16 1.67e-05 0s 18 2.85714315e+01 2.85713670e+01 2.69e-13 3.33e-16 1.67e-08 0s 19 2.85714286e+01 2.85714285e+01 1.22e-13 3.33e-16 1.67e-11 0s Barrier solved model in 19 iterations and 0.04 seconds Optimal objective 2.85714286e+01 Root relaxation: objective 2.857143e+01, 1356 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 15 161.00000 28.57143 82.3% - 0s H 0 0 29.0000000 28.57143 1.48% - 0s Explored 0 nodes (1890 simplex iterations) in 0.16 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.13 seconds Gurobi run time: 0.16 seconds Total run time: 0.29 seconds Objective: 29 Solution: 4 x [5, 7, 12, 13, 14, 15, 17] 7 x [1, 2, 2, 5, 6, 10, 11] 1 x [2, 2, 5, 6, 12, 14] 1 x [2, 2, 5, 5, 6, 12, 14] 2 x [4, 8, 11, 12, 14, 15, 19] 5 x [4, 10, 12, 14, 18, 18, 19] 3 x [4, 7, 7, 9, 11, 15, 16] 1 x [10, 14, 17, 18, 18, 19] 1 x [6, 6, 12, 17, 18, 18, 19] 2 x [8, 8, 11, 11, 14, 17, 18] 1 x [7, 12, 14, 14, 15, 17] 1 x [3, 7, 9, 11, 11, 15, 16]