Build (method = -2) #dp: 12112 Step-3' Graph: 159 vertices and 512 arcs (0.06s) Step-4' Graph: 62 vertices and 318 arcs (0.06s) #V4/#V3 = 0.39 #A4/#A3 = 0.62 Ready! (0.06s) Optimize a model with 82 rows, 319 columns and 842 nonzeros Presolve removed 14 rows and 27 columns Presolve time: 0.00s Presolved: 68 rows, 292 columns, 792 nonzeros Variable types: 0 continuous, 292 integer (20 binary) Found heuristic solution: objective 193.0000000 Optimize a model with 68 rows, 292 columns and 792 nonzeros Presolved: 68 rows, 292 columns, 792 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.200e+02 Factor NZ : 1.095e+03 Factor Ops : 2.013e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.82924719e+03 -7.07571368e+03 7.77e+03 1.42e-01 1.37e+02 0s 1 9.88583602e+02 -3.25082044e+03 1.41e+03 5.55e-16 2.58e+01 0s 2 2.21849721e+02 -1.17974185e+03 1.32e+02 4.44e-16 3.73e+00 0s 3 1.22687836e+02 -1.92017974e+02 2.47e+00 5.00e-16 5.35e-01 0s 4 5.00757282e+01 -2.81225019e+01 5.45e-01 3.33e-16 1.31e-01 0s 5 3.87643617e+01 -2.51685695e+00 2.47e-01 3.33e-16 6.91e-02 0s 6 3.56162624e+01 1.71574967e+01 1.19e-01 2.22e-16 3.08e-02 0s 7 3.36836237e+01 3.00179359e+01 3.86e-05 2.01e-16 6.10e-03 0s 8 3.33398865e+01 3.33076998e+01 5.97e-14 2.84e-16 5.36e-05 0s 9 3.33333334e+01 3.33333332e+01 1.67e-14 1.93e-16 2.80e-10 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 3.33333334e+01 Root relaxation: objective 3.333333e+01, 209 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 33.33333 0 16 193.00000 33.33333 82.7% - 0s H 0 0 34.0000000 33.33333 1.96% - 0s Explored 0 nodes (269 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.400000000000e+01, best bound 3.400000000000e+01, gap 0.0% Preprocessing time: 0.07 seconds Gurobi run time: 0.01 seconds Total run time: 0.08 seconds Objective: 34 Solution: 3 x [3, 5, 5, 7, 12, 15] 1 x [1, 4, 5, 11, 14, 17] 1 x [11, 12, 16, 18, 19] 1 x [4, 6, 11, 14, 18, 19] 10 x [6, 8, 11, 16, 19, 20] 6 x [6, 8, 11, 14, 19, 19] 7 x [5, 9, 9, 12, 13, 20] 2 x [3, 5, 5, 8, 15, 19] 2 x [2, 4, 14, 18, 19, 20] 1 x [10, 14, 20]