Build (method = -2) #dp: 69633 Step-3' Graph: 219 vertices and 647 arcs (0.45s) Step-4' Graph: 58 vertices and 325 arcs (0.45s) #V4/#V3 = 0.26 #A4/#A3 = 0.50 Ready! (0.45s) Optimize a model with 100 rows, 326 columns and 869 nonzeros Presolve removed 13 rows and 24 columns Presolve time: 0.00s Presolved: 87 rows, 302 columns, 821 nonzeros Variable types: 0 continuous, 302 integer (31 binary) Found heuristic solution: objective 110.0000000 Found heuristic solution: objective 49.0000000 Optimize a model with 87 rows, 302 columns and 821 nonzeros Presolved: 87 rows, 302 columns, 821 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.620e+02 Factor NZ : 6.690e+02 Factor Ops : 7.099e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.08951149e+02 -5.78523644e+02 2.90e+02 1.06e-01 5.23e+00 0s 1 8.44308428e+01 -2.87648076e+02 6.91e+00 3.33e-16 6.62e-01 0s 2 4.36037460e+01 -1.65702691e+01 9.70e-03 7.22e-16 9.51e-02 0s 3 3.00706559e+01 2.61766823e+01 1.54e-04 1.87e-16 6.10e-03 0s 4 2.97503712e+01 2.97464310e+01 4.80e-13 2.22e-16 6.18e-06 0s 5 2.97500000e+01 2.97500000e+01 1.27e-13 3.33e-16 6.18e-12 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 2.97500000e+01 Root relaxation: objective 2.975000e+01, 213 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 29.75000 0 5 49.00000 29.75000 39.3% - 0s H 0 0 30.0000000 29.75000 0.83% - 0s Explored 0 nodes (260 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.000000000000e+01, best bound 3.000000000000e+01, gap 0.0% Preprocessing time: 0.45 seconds Gurobi run time: 0.01 seconds Total run time: 0.46 seconds Objective: 30 Solution: 2 x [2, 23, 24, 25] 1 x [3, 16, 30, 41] 1 x [33, 35, 40] 1 x [1, 3, 5, 40] 3 x [9, 17, 27, 37] 1 x [3, 4, 33, 42] 1 x [3, 11, 34, 42] 1 x [1, 3, 29, 30] 1 x [3, 14, 32, 36] 3 x [6, 7, 10, 19] 2 x [3, 15, 20, 21] 3 x [3, 8, 26, 35] 1 x [3, 22, 25, 34] 1 x [3, 28, 38, 41] 4 x [4, 12, 22, 36] 2 x [2, 3, 3, 31] 2 x [3, 13, 18, 39]