Build (method = -2) #dp: 5889 Step-3' Graph: 106 vertices and 311 arcs (0.03s) Step-4' Graph: 20 vertices and 139 arcs (0.03s) #V4/#V3 = 0.19 #A4/#A3 = 0.45 Ready! (0.03s) Optimize a model with 39 rows, 140 columns and 384 nonzeros Presolve removed 5 rows and 7 columns Presolve time: 0.00s Presolved: 34 rows, 133 columns, 369 nonzeros Variable types: 0 continuous, 133 integer (5 binary) Found heuristic solution: objective 198.0000000 Found heuristic solution: objective 177.0000000 Optimize a model with 34 rows, 133 columns and 369 nonzeros Presolved: 34 rows, 133 columns, 369 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.520e+02 Factor NZ : 3.430e+02 Factor Ops : 4.485e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.39281770e+03 -2.33159207e+03 7.45e+02 9.83e-02 5.95e+01 0s 1 3.63741211e+02 -9.00868281e+02 6.98e+01 4.44e-16 8.21e+00 0s 2 1.36247965e+02 -2.25202399e+02 2.84e+00 6.66e-16 1.36e+00 0s 3 5.79085036e+01 -1.34040742e+01 1.91e-01 6.66e-16 2.53e-01 0s 4 4.23942627e+01 3.30967122e+01 1.63e-02 5.66e-16 3.29e-02 0s 5 4.06403189e+01 3.95371813e+01 4.48e-03 3.80e-16 3.89e-03 0s 6 4.02005354e+01 4.01964069e+01 3.46e-14 4.44e-16 1.46e-05 0s 7 4.02000000e+01 4.02000000e+01 1.20e-14 5.51e-16 2.05e-11 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 4.02000000e+01 Root relaxation: objective 4.020000e+01, 104 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40.20000 0 7 177.00000 40.20000 77.3% - 0s H 0 0 41.0000000 40.20000 1.95% - 0s Explored 0 nodes (138 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.100000000000e+01, best bound 4.100000000000e+01, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.01 seconds Total run time: 0.04 seconds Objective: 41 Solution: 1 x [2, 6, 13] 2 x [1, 6, 10, 15, 19] 5 x [4, 6, 9, 15, 19] 14 x [6, 9, 12, 14, 17] 10 x [2, 8, 11, 18, 18] 1 x [2, 7, 14, 16, 17] 4 x [2, 11, 13, 14, 19] 1 x [2, 8, 11, 14, 15] 1 x [2, 5, 8, 14] 1 x [3, 3, 3, 16, 17] 1 x [8, 9, 13, 14]