Build (method = -2) #dp: 9025 Step-3' Graph: 331 vertices and 984 arcs (0.06s) Step-4' Graph: 106 vertices and 534 arcs (0.06s) #V4/#V3 = 0.32 #A4/#A3 = 0.54 Ready! (0.06s) Optimize a model with 152 rows, 535 columns and 1399 nonzeros Presolve removed 30 rows and 59 columns Presolve time: 0.01s Presolved: 122 rows, 476 columns, 1281 nonzeros Variable types: 0 continuous, 476 integer (50 binary) Found heuristic solution: objective 110.0000000 Found heuristic solution: objective 100.0000000 Found heuristic solution: objective 71.0000000 Optimize a model with 122 rows, 476 columns and 1281 nonzeros Presolved: 122 rows, 476 columns, 1281 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.920e+02 Factor NZ : 1.081e+03 Factor Ops : 1.227e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.22102106e+02 -1.31293096e+03 7.03e+02 1.12e-01 8.14e+00 0s 1 1.61381759e+02 -6.33613271e+02 5.96e+01 3.33e-16 1.24e+00 0s 2 6.82002837e+01 -1.04026686e+02 3.84e-01 3.33e-16 1.76e-01 0s 3 2.87164066e+01 -5.09214788e+00 4.29e-02 3.33e-16 3.43e-02 0s 4 2.48083779e+01 2.22522965e+01 1.01e-04 3.33e-16 2.59e-03 0s 5 2.40055133e+01 2.39954775e+01 3.02e-07 3.33e-16 1.02e-05 0s 6 2.40000000e+01 2.40000000e+01 2.98e-13 2.22e-16 1.10e-11 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 2.40000000e+01 Root relaxation: objective 2.400000e+01, 318 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.00000 0 8 71.00000 24.00000 66.2% - 0s H 0 0 25.0000000 24.00000 4.00% - 0s H 0 0 24.0000000 24.00000 0.0% - 0s Explored 0 nodes (395 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: 1 x [16, 16, 23, 45, 46] 2 x [6, 25, 30, 39, 46] 1 x [8, 10, 17, 38, 46] 1 x [1, 3, 15, 43, 45] 1 x [2, 14, 22, 34, 44] 2 x [5, 22, 32, 35, 43] 3 x [4, 17, 29, 41, 42] 3 x [5, 19, 20, 37, 40] 2 x [7, 19, 26, 28, 40] 3 x [8, 18, 21, 23, 40] 1 x [1, 8, 23, 28, 39] 1 x [1, 9, 30, 31, 36] 1 x [13, 13, 13, 27, 36] 2 x [2, 11, 12, 24, 33]