Build (method = -2) #dp: 8621 Step-3' Graph: 326 vertices and 970 arcs (0.09s) Step-4' Graph: 108 vertices and 534 arcs (0.09s) #V4/#V3 = 0.33 #A4/#A3 = 0.55 Ready! (0.09s) Optimize a model with 153 rows, 535 columns and 1394 nonzeros Presolve removed 29 rows and 59 columns Presolve time: 0.01s Presolved: 124 rows, 476 columns, 1279 nonzeros Variable types: 0 continuous, 476 integer (43 binary) Found heuristic solution: objective 100.0000000 Found heuristic solution: objective 88.0000000 Optimize a model with 124 rows, 476 columns and 1279 nonzeros Presolved: 124 rows, 476 columns, 1279 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.960e+02 Factor NZ : 1.138e+03 Factor Ops : 1.264e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.57725197e+02 -1.93280498e+03 9.02e+02 1.36e-01 1.24e+01 0s 1 2.08779019e+02 -9.91469334e+02 9.37e+01 7.77e-16 2.11e+00 0s 2 8.54481394e+01 -1.45343161e+02 4.18e-01 5.55e-16 2.36e-01 0s 3 3.68871929e+01 -6.41444830e+00 3.99e-04 4.44e-16 4.39e-02 0s 4 2.62536404e+01 1.91994949e+01 6.29e-05 2.42e-16 7.14e-03 0s 5 2.40205935e+01 2.38977179e+01 2.53e-07 3.33e-16 1.24e-04 0s 6 2.40000003e+01 2.39999991e+01 4.51e-13 2.55e-16 1.29e-09 0s 7 2.40000000e+01 2.40000000e+01 1.60e-11 2.22e-16 1.32e-15 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 2.40000000e+01 Root relaxation: objective 2.400000e+01, 318 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 24.0000000 24.00000 0.0% - 0s Explored 0 nodes (377 simplex iterations) in 0.02 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.02 seconds Total run time: 0.12 seconds Objective: 24 Solution: 2 x [15, 16, 26, 39, 45] 1 x [7, 8, 18, 20, 44] 1 x [5, 6, 37, 42, 43] 1 x [10, 27, 31, 42, 43] 3 x [7, 12, 21, 38, 41] 1 x [2, 8, 13, 31, 40] 1 x [24, 28, 28, 28, 40] 1 x [3, 8, 17, 36, 39] 2 x [2, 15, 18, 33, 37] 2 x [1, 10, 22, 25, 35] 4 x [9, 11, 19, 33, 34] 3 x [7, 14, 29, 30, 32] 1 x [4, 4, 8, 8, 23] 1 x [3, 3, 3, 5, 8]