Build (method = -2) #dp: 8999 Step-3' Graph: 332 vertices and 989 arcs (0.09s) Step-4' Graph: 104 vertices and 533 arcs (0.09s) #V4/#V3 = 0.31 #A4/#A3 = 0.54 Ready! (0.09s) Optimize a model with 151 rows, 534 columns and 1398 nonzeros Presolve removed 30 rows and 56 columns Presolve time: 0.01s Presolved: 121 rows, 478 columns, 1290 nonzeros Variable types: 0 continuous, 478 integer (46 binary) Found heuristic solution: objective 107.0000000 Found heuristic solution: objective 65.0000000 Optimize a model with 121 rows, 478 columns and 1290 nonzeros Presolved: 121 rows, 478 columns, 1290 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.890e+02 Factor NZ : 1.026e+03 Factor Ops : 1.052e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.66875306e+02 -2.04707703e+03 5.50e+02 1.08e-01 8.62e+00 0s 1 1.80583244e+02 -8.13179843e+02 4.21e+01 5.55e-16 1.39e+00 0s 2 9.51745379e+01 -1.85155904e+02 6.59e-01 4.44e-16 2.89e-01 0s 3 3.99484018e+01 -6.67320683e+00 3.14e-02 2.22e-16 4.72e-02 0s 4 2.60830579e+01 1.88231823e+01 5.15e-03 3.33e-16 7.32e-03 0s 5 2.40617932e+01 2.38823598e+01 2.24e-05 2.83e-16 1.81e-04 0s 6 2.40000008e+01 2.39999916e+01 3.06e-10 2.22e-16 9.24e-09 0s 7 2.40000000e+01 2.40000000e+01 2.19e-13 3.33e-16 1.01e-14 0s Barrier solved model in 7 iterations and 0.01 seconds Optimal objective 2.40000000e+01 Root relaxation: objective 2.400000e+01, 315 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.00000 0 11 65.00000 24.00000 63.1% - 0s H 0 0 25.0000000 24.00000 4.00% - 0s H 0 0 24.0000000 24.00000 0.0% - 0s Explored 0 nodes (384 simplex iterations) in 0.03 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.400000000000e+01, best bound 2.400000000000e+01, gap 0.0% Preprocessing time: 0.10 seconds Gurobi run time: 0.03 seconds Total run time: 0.13 seconds Objective: 24 Solution: 3 x [6, 24, 40, 43, 47] 1 x [19, 22, 27, 40, 47] 1 x [1, 2, 41, 45, 46] 1 x [4, 20, 28, 46, 46] 1 x [4, 13, 38, 41, 45] 2 x [8, 17, 30, 40, 44] 2 x [3, 9, 15, 18, 43] 3 x [3, 31, 33, 36, 42] 2 x [11, 15, 17, 26, 42] 1 x [6, 12, 14, 35, 39] 1 x [10, 21, 23, 38, 38] 1 x [16, 16, 32, 37, 37] 1 x [4, 5, 12, 29, 35] 3 x [7, 21, 22, 25, 34] 1 x [8, 10, 20, 25, 28]