Build (method = -2) #dp: 22079 Step-3' Graph: 326 vertices and 971 arcs (0.17s) Step-4' Graph: 52 vertices and 423 arcs (0.17s) #V4/#V3 = 0.16 #A4/#A3 = 0.44 Ready! (0.17s) Optimize a model with 123 rows, 424 columns and 1172 nonzeros Presolve removed 8 rows and 15 columns Presolve time: 0.00s Presolved: 115 rows, 409 columns, 1140 nonzeros Variable types: 0 continuous, 409 integer (183 binary) Found heuristic solution: objective 53.0000000 Optimize a model with 115 rows, 409 columns and 1140 nonzeros Presolved: 115 rows, 409 columns, 1140 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.700e+02 Factor NZ : 1.028e+03 Factor Ops : 1.524e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.17706772e+02 -8.58535949e+02 1.94e+02 5.60e-02 4.47e+00 0s 1 8.72317452e+01 -3.07167196e+02 1.93e+00 5.00e-16 5.06e-01 0s 2 4.71210043e+01 -2.61404431e+01 1.17e-02 2.10e-02 8.90e-02 0s 3 2.54793827e+01 1.48947894e+01 2.19e-04 2.64e-16 1.26e-02 0s 4 2.50011322e+01 2.49892454e+01 6.08e-14 3.33e-16 1.41e-05 0s 5 2.50000000e+01 2.50000000e+01 7.26e-14 1.97e-16 1.44e-11 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 2.50000000e+01 Root relaxation: objective 2.500000e+01, 288 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 (288 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.18 seconds Gurobi run time: 0.01 seconds Total run time: 0.19 seconds Objective: 25 Solution: 2 x [11, 24, 51, 57] 1 x [3, 22, 23, 57] 1 x [21, 26, 26, 26] 1 x [4, 16, 20, 59] 1 x [16, 20, 25, 27] 1 x [12, 19, 50, 62] 1 x [18, 55, 65, 70] 1 x [17, 28, 28, 61] 1 x [7, 10, 15, 68] 1 x [7, 15, 31, 33] 1 x [5, 9, 14, 69] 1 x [1, 6, 13, 47] 1 x [5, 9, 32, 34] 1 x [2, 8, 45, 71] 1 x [44, 64, 66, 67] 1 x [44, 56, 60, 65] 1 x [33, 35, 55, 65] 1 x [42, 43, 58, 63] 1 x [33, 38, 50, 62] 1 x [37, 39, 40, 61] 2 x [36, 49, 52, 54] 1 x [30, 41, 51, 53] 1 x [29, 40, 46, 48]