Build (method = -2) #dp: 8604 Step-3' Graph: 261 vertices and 776 arcs (0.05s) Step-4' Graph: 63 vertices and 380 arcs (0.05s) #V4/#V3 = 0.24 #A4/#A3 = 0.49 Ready! (0.05s) Optimize a model with 116 rows, 381 columns and 1021 nonzeros Presolve removed 13 rows and 20 columns Presolve time: 0.00s Presolved: 103 rows, 361 columns, 977 nonzeros Variable types: 0 continuous, 361 integer (69 binary) Found heuristic solution: objective 80.0000000 Found heuristic solution: objective 59.0000000 Optimize a model with 103 rows, 361 columns and 977 nonzeros Presolved: 103 rows, 361 columns, 977 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.300e+02 Factor NZ : 8.560e+02 Factor Ops : 1.047e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.03031566e+02 -8.55876860e+02 3.35e+02 8.64e-02 5.13e+00 0s 1 1.25789200e+02 -3.10603858e+02 1.32e+01 5.55e-16 6.95e-01 0s 2 6.59571026e+01 -6.56602653e+01 2.02e+00 3.33e-16 1.82e-01 0s 3 2.88199210e+01 8.43584088e+00 9.17e-02 6.41e-04 2.71e-02 0s 4 2.51069058e+01 2.42210607e+01 9.21e-05 3.33e-16 1.18e-03 0s 5 2.50000666e+01 2.49999463e+01 1.02e-10 3.05e-16 1.60e-07 0s 6 2.50000000e+01 2.50000000e+01 1.38e-13 2.22e-16 1.60e-13 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 2.50000000e+01 Root relaxation: objective 2.500000e+01, 222 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 25.00000 0 7 59.00000 25.00000 57.6% - 0s H 0 0 26.0000000 25.00000 3.85% - 0s H 0 0 25.0000000 25.00000 0.0% - 0s Explored 0 nodes (276 simplex iterations) in 0.02 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.06 seconds Gurobi run time: 0.02 seconds Total run time: 0.08 seconds Objective: 25 Solution: 1 x [21, 37, 45, 53] 1 x [16, 34, 35, 52] 2 x [4, 22, 27, 51] 3 x [15, 24, 45, 50] 1 x [1, 2, 47, 49] 1 x [5, 12, 42, 49] 2 x [8, 11, 25, 48] 1 x [39, 41, 41, 47] 1 x [14, 14, 36, 46] 1 x [9, 22, 31, 44] 2 x [19, 26, 32, 43] 1 x [38, 38, 40, 42] 1 x [3, 5, 17, 36] 2 x [17, 17, 29, 33] 3 x [16, 18, 28, 30] 1 x [7, 13, 20, 29] 1 x [6, 7, 10, 23]