Build (method = -2) #dp: 1107 Step-3' Graph: 49 vertices and 267 arcs (0.00s) Step-4' Graph: 33 vertices and 236 arcs (0.00s) #V4/#V3 = 0.67 #A4/#A3 = 0.88 Ready! (0.00s) Optimize a model with 53 rows, 237 columns and 651 nonzeros Presolve removed 4 rows and 5 columns Presolve time: 0.00s Presolved: 49 rows, 232 columns, 648 nonzeros Variable types: 0 continuous, 232 integer (50 binary) Found heuristic solution: objective 85.0000000 Optimize a model with 49 rows, 232 columns and 648 nonzeros Presolved: 49 rows, 232 columns, 648 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.340e+02 Factor NZ : 7.990e+02 Factor Ops : 1.510e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.03573847e+03 -3.04767051e+03 2.83e+03 1.34e-01 5.73e+01 0s 1 5.53697812e+02 -1.44632282e+03 4.93e+02 6.66e-16 1.13e+01 0s 2 1.36899636e+02 -4.52261943e+02 4.48e+01 8.88e-16 1.72e+00 0s 3 6.56069559e+01 -6.04777774e+01 3.73e+00 5.55e-16 2.80e-01 0s 4 2.79726679e+01 -6.99868978e+00 3.01e-01 5.97e-16 7.37e-02 0s 5 2.44093325e+01 5.90450930e+00 1.71e-01 7.49e-16 3.88e-02 0s 6 2.18144320e+01 1.81637168e+01 6.31e-02 5.92e-16 7.63e-03 0s 7 2.07089480e+01 2.03297407e+01 5.47e-03 4.47e-16 7.91e-04 0s 8 2.06001555e+01 2.05997265e+01 2.21e-13 5.59e-16 8.96e-07 0s 9 2.06000000e+01 2.06000000e+01 8.02e-14 4.28e-16 8.97e-13 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 2.06000000e+01 Root relaxation: objective 2.060000e+01, 151 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.60000 0 14 85.00000 20.60000 75.8% - 0s H 0 0 23.0000000 20.60000 10.4% - 0s H 0 0 21.0000000 20.60000 1.90% - 0s Explored 0 nodes (195 simplex iterations) in 0.01 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.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.02 seconds Objective: 21 Solution: 1 x [6, 8, 11, 12, 14] 5 x [1, 3, 5, 8, 14] 2 x [4, 8, 9, 11, 11] 1 x [2, 3, 6, 12, 14] 6 x [9, 13, 17, 18, 20] 1 x [13, 17, 18, 18, 19] 1 x [7, 13, 17, 19] 1 x [11, 13, 13, 15, 16] 1 x [10, 11, 20, 20, 20] 1 x [4, 5, 12, 18] 1 x [3, 5, 5, 5, 12]