Build (method = -2) #dp: 9044 Step-3' Graph: 317 vertices and 943 arcs (0.06s) Step-4' Graph: 97 vertices and 503 arcs (0.06s) #V4/#V3 = 0.31 #A4/#A3 = 0.53 Ready! (0.06s) Optimize a model with 143 rows, 504 columns and 1323 nonzeros Presolve removed 28 rows and 55 columns Presolve time: 0.01s Presolved: 115 rows, 449 columns, 1218 nonzeros Variable types: 0 continuous, 449 integer (55 binary) Found heuristic solution: objective 105.0000000 Found heuristic solution: objective 74.0000000 Optimize a model with 115 rows, 449 columns and 1218 nonzeros Presolved: 115 rows, 449 columns, 1218 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.510e+02 Factor NZ : 9.820e+02 Factor Ops : 1.017e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.87046641e+02 -1.27607728e+03 6.68e+02 1.02e-01 7.61e+00 0s 1 1.77243289e+02 -5.47850401e+02 5.32e+01 1.67e-15 1.15e+00 0s 2 7.60202614e+01 -1.14831377e+02 2.73e+00 8.33e-16 2.13e-01 0s 3 2.99336983e+01 -3.04614051e+01 1.69e-01 1.41e-15 6.51e-02 0s 4 2.47381671e+01 1.94590541e+01 1.75e-02 1.07e-15 5.67e-03 0s 5 2.40045836e+01 2.39543515e+01 5.83e-05 9.85e-16 5.39e-05 0s 6 2.40000000e+01 2.39999999e+01 7.25e-11 1.24e-15 9.30e-11 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 2.40000000e+01 Root relaxation: objective 2.400000e+01, 303 iterations, 0.00 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 (348 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.07 seconds Gurobi run time: 0.02 seconds Total run time: 0.09 seconds Objective: 24 Solution: 2 x [13, 29, 37, 45, 46] 4 x [8, 20, 23, 31, 44] 3 x [7, 16, 19, 39, 43] 1 x [18, 30, 31, 35, 42] 1 x [7, 14, 18, 32, 41] 1 x [1, 3, 35, 38, 40] 1 x [6, 12, 30, 36, 40] 1 x [1, 4, 15, 32, 38] 3 x [14, 24, 27, 31, 37] 1 x [6, 7, 21, 26, 34] 1 x [6, 10, 18, 22, 34] 1 x [2, 2, 9, 26, 33] 2 x [5, 13, 16, 28, 28] 2 x [5, 9, 11, 17, 25]