Build (method = -2) #dp: 11617 Step-3' Graph: 1432 vertices and 4289 arcs (0.08s) Step-4' Graph: 1075 vertices and 3575 arcs (0.08s) #V4/#V3 = 0.75 #A4/#A3 = 0.83 Ready! (0.08s) Optimize a model with 1095 rows, 3576 columns and 8582 nonzeros Presolve removed 307 rows and 588 columns Presolve time: 0.07s Presolved: 788 rows, 2988 columns, 8277 nonzeros Variable types: 0 continuous, 2988 integer (5 binary) Optimize a model with 788 rows, 2988 columns and 8277 nonzeros Presolved: 788 rows, 2988 columns, 8277 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 5.537e+03 Factor NZ : 4.122e+04 (roughly 2 MBytes of memory) Factor Ops : 4.440e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.98428345e+02 -4.63724476e+04 7.76e+04 1.56e-02 7.92e+01 0s 1 2.58142627e+02 -2.93416250e+04 1.41e+04 2.68e-02 1.69e+01 0s 2 1.27131054e+02 -1.01415518e+04 2.45e+03 2.55e-03 3.49e+00 0s 3 9.11041209e+01 -1.72114954e+03 3.04e+02 8.88e-16 4.89e-01 0s 4 6.85654880e+01 -4.84445611e+02 7.04e+01 2.22e-15 1.29e-01 0s 5 5.85955347e+01 -3.53328525e+02 2.68e+01 1.55e-15 8.14e-02 0s 6 4.53751194e+01 -1.98681202e+02 5.15e+00 7.42e-16 4.28e-02 0s 7 3.76205474e+01 -1.25673962e+02 5.23e-01 5.45e-16 2.75e-02 0s 8 3.03176574e+01 -8.75002263e+01 2.93e-01 5.31e-16 1.98e-02 0s 9 2.80331610e+01 -4.99365147e+01 2.15e-01 4.86e-16 1.31e-02 0s 10 2.65452146e+01 -2.45343802e+01 1.33e-01 4.43e-16 8.58e-03 0s 11 2.43804641e+01 -7.24134017e+00 8.36e-02 3.76e-16 5.31e-03 0s 12 2.29153565e+01 2.36915452e+00 3.53e-02 4.58e-16 3.45e-03 0s 13 2.23313534e+01 1.15039932e+01 2.86e-02 2.63e-16 1.82e-03 0s 14 2.19390588e+01 1.38407610e+01 2.26e-02 1.97e-16 1.36e-03 0s 15 2.14403656e+01 1.66527004e+01 1.58e-02 1.98e-16 8.03e-04 0s 16 2.09760887e+01 1.80722260e+01 9.99e-03 1.63e-16 4.87e-04 0s 17 2.07908579e+01 1.89548878e+01 6.85e-03 1.91e-16 3.08e-04 0s 18 2.06191365e+01 1.95603384e+01 3.97e-03 1.77e-16 1.78e-04 0s 19 2.05114687e+01 2.00457781e+01 2.14e-03 2.22e-16 7.81e-05 0s 20 2.04325951e+01 2.02038306e+01 9.72e-04 1.56e-16 3.84e-05 0s 21 2.04126214e+01 2.02514369e+01 7.21e-04 1.70e-16 2.70e-05 0s 22 2.04039569e+01 2.02662582e+01 6.17e-04 2.22e-16 2.31e-05 0s 23 2.03799261e+01 2.02960859e+01 3.24e-04 2.24e-16 1.41e-05 0s 24 2.03616073e+01 2.03205780e+01 1.19e-04 1.69e-16 6.88e-06 0s 25 2.03495041e+01 2.03343882e+01 2.73e-05 2.14e-16 2.53e-06 0s 26 2.03460377e+01 2.03382215e+01 8.54e-06 2.45e-16 1.31e-06 0s 27 2.03446163e+01 2.03435083e+01 1.13e-06 2.56e-16 1.86e-07 0s 28 2.03443231e+01 2.03443186e+01 8.11e-10 3.33e-16 7.49e-10 0s 29 2.03443223e+01 2.03443223e+01 4.24e-12 2.24e-16 7.49e-13 0s Barrier solved model in 29 iterations and 0.18 seconds Optimal objective 2.03443223e+01 Root relaxation: objective 2.034432e+01, 566 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.34432 0 76 - 20.34432 - - 0s H 0 0 21.0000000 20.34432 3.12% - 0s Explored 0 nodes (1372 simplex iterations) in 0.53 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.100000000000e+01, best bound 2.100000000000e+01, gap 0.0% Preprocessing time: 0.10 seconds Gurobi run time: 0.53 seconds Total run time: 0.63 seconds Objective: 21 Solution: 2 x [1, 2, 3, 4, 9, 10, 12, 13, 20] 2 x [2, 3, 4, 6, 8, 9, 10, 15, 19, 20] 3 x [2, 3, 4, 6, 8, 9, 11, 14, 19, 20] 2 x [2, 3, 4, 6, 8, 11, 12, 13, 16, 19] 2 x [2, 3, 4, 6, 10, 11, 12, 13, 16, 19, 20] 1 x [2, 3, 4, 7, 11, 12, 13, 18, 20] 2 x [2, 3, 6, 7, 8, 9, 10, 12, 17, 19] 1 x [2, 4, 6, 7, 8, 9, 11, 19] 1 x [2, 4, 6, 7, 9, 13, 14, 20] 3 x [3, 4, 5, 6, 7, 8, 9, 12, 19] 1 x [3, 4, 5, 7, 9, 11, 12, 13, 19] 1 x [3, 4, 6, 7, 9, 11, 12, 17, 20]