Build (method = -2) #dp: 5686 Step-3' Graph: 219 vertices and 649 arcs (0.04s) Step-4' Graph: 47 vertices and 305 arcs (0.04s) #V4/#V3 = 0.21 #A4/#A3 = 0.47 Ready! (0.04s) Optimize a model with 92 rows, 306 columns and 829 nonzeros Presolve removed 8 rows and 14 columns Presolve time: 0.00s Presolved: 84 rows, 292 columns, 801 nonzeros Variable types: 0 continuous, 292 integer (59 binary) Found heuristic solution: objective 83.0000000 Found heuristic solution: objective 43.0000000 Optimize a model with 84 rows, 292 columns and 801 nonzeros Presolved: 84 rows, 292 columns, 801 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.440e+02 Factor NZ : 8.410e+02 Factor Ops : 1.337e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.13497712e+02 -6.65241968e+02 2.26e+02 7.21e-02 5.02e+00 0s 1 1.05502631e+02 -2.61290241e+02 9.51e+00 2.78e-16 7.13e-01 0s 2 5.47701500e+01 -3.73286870e+01 1.04e+00 1.67e-15 1.55e-01 0s 3 2.68292872e+01 1.49835038e+01 1.62e-02 2.22e-16 1.93e-02 0s 4 2.51946771e+01 2.48443279e+01 1.77e-13 2.22e-16 5.71e-04 0s 5 2.50000166e+01 2.49999589e+01 1.04e-13 2.22e-16 9.41e-08 0s 6 2.50000000e+01 2.50000000e+01 4.48e-14 1.11e-16 9.57e-14 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 2.50000000e+01 Root relaxation: objective 2.500000e+01, 195 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 25.0000000 25.00000 0.0% - 0s Explored 0 nodes (195 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.500000000000e+01, best bound 2.500000000000e+01, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.01 seconds Total run time: 0.06 seconds Objective: 25 Solution: 2 x [6, 39, 40, 45] 3 x [14, 30, 41, 44] 1 x [26, 33, 35, 43] 1 x [2, 5, 35, 43] 4 x [4, 36, 40, 42] 1 x [27, 34, 37, 38] 1 x [9, 21, 27, 38] 1 x [14, 15, 30, 32] 1 x [12, 13, 28, 31] 1 x [6, 11, 24, 30] 3 x [3, 19, 23, 29] 2 x [1, 17, 18, 25] 2 x [7, 10, 20, 23] 2 x [8, 16, 21, 22]