Build (method = -2) #dp: 17315 Step-3' Graph: 361 vertices and 1073 arcs (0.14s) Step-4' Graph: 106 vertices and 563 arcs (0.14s) #V4/#V3 = 0.29 #A4/#A3 = 0.52 Ready! (0.14s) Optimize a model with 158 rows, 564 columns and 1487 nonzeros Presolve removed 31 rows and 60 columns Presolve time: 0.01s Presolved: 127 rows, 504 columns, 1372 nonzeros Variable types: 0 continuous, 504 integer (10 binary) Found heuristic solution: objective 116.0000000 Found heuristic solution: objective 111.0000000 Optimize a model with 127 rows, 504 columns and 1372 nonzeros Presolved: 127 rows, 504 columns, 1372 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.160e+02 Factor NZ : 1.259e+03 Factor Ops : 1.728e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.17016114e+03 -1.54290932e+03 1.24e+03 1.12e-01 1.22e+01 0s 1 3.00077300e+02 -8.11607522e+02 1.15e+02 4.44e-16 1.83e+00 0s 2 1.12751509e+02 -1.64789384e+02 2.89e-02 4.44e-16 2.64e-01 0s 3 4.66607947e+01 6.71620922e+00 1.85e-03 3.33e-16 3.78e-02 0s 4 4.08821326e+01 3.74397887e+01 1.56e-04 3.63e-16 3.25e-03 0s 5 4.00055279e+01 3.99891610e+01 3.43e-07 2.66e-16 1.55e-05 0s 6 4.00000000e+01 4.00000000e+01 1.40e-12 3.54e-16 1.88e-11 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 4.00000000e+01 Root relaxation: objective 4.000000e+01, 371 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 40.0000000 40.00000 0.0% - 0s Explored 0 nodes (371 simplex iterations) in 0.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.000000000000e+01, best bound 4.000000000000e+01, gap 0.0% Preprocessing time: 0.15 seconds Gurobi run time: 0.02 seconds Total run time: 0.17 seconds Objective: 40 Solution: 2 x [3, 19, 21, 41, 50] 4 x [30, 32, 37, 38, 40] 3 x [3, 7, 26, 28, 39] 1 x [10, 10, 26, 27, 38] 2 x [22, 34, 36, 44, 44] 1 x [29, 36, 42, 43, 44] 5 x [1, 23, 33, 35, 51] 3 x [8, 18, 31, 42, 47] 1 x [11, 18, 21, 28, 29] 6 x [9, 13, 21, 28, 48] 1 x [20, 27, 43, 46, 51] 2 x [17, 20, 25, 44, 49] 2 x [12, 16, 24, 49, 52] 1 x [1, 5, 23, 49, 52] 3 x [2, 11, 15, 19, 50] 2 x [4, 6, 14, 45, 52] 1 x [2, 4, 9, 43, 50]