Build (method = -2) #dp: 9082 Step-3' Graph: 325 vertices and 968 arcs (0.07s) Step-4' Graph: 89 vertices and 496 arcs (0.07s) #V4/#V3 = 0.27 #A4/#A3 = 0.51 Ready! (0.07s) Optimize a model with 138 rows, 497 columns and 1317 nonzeros Presolve removed 27 rows and 53 columns Presolve time: 0.00s Presolved: 111 rows, 444 columns, 1212 nonzeros Variable types: 0 continuous, 444 integer (80 binary) Found heuristic solution: objective 98.0000000 Found heuristic solution: objective 61.0000000 Optimize a model with 111 rows, 444 columns and 1212 nonzeros Presolved: 111 rows, 444 columns, 1212 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.380e+02 Factor NZ : 1.149e+03 Factor Ops : 1.716e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.26852460e+02 -1.37818758e+03 8.38e+02 8.42e-02 1.03e+01 0s 1 1.71108753e+02 -6.05127636e+02 5.42e+01 3.33e-16 1.30e+00 0s 2 6.74524095e+01 -8.01514982e+01 5.32e-02 3.33e-16 1.62e-01 0s 3 2.75876545e+01 1.56325075e+00 3.24e-03 3.19e-16 2.83e-02 0s 4 2.42648169e+01 2.31853465e+01 1.49e-05 2.22e-16 1.17e-03 0s 5 2.40006904e+01 2.39988960e+01 1.56e-08 2.22e-16 1.95e-06 0s 6 2.40000000e+01 2.40000000e+01 4.92e-14 2.22e-16 1.98e-12 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 2.40000000e+01 Root relaxation: objective 2.400000e+01, 308 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.00000 0 6 61.00000 24.00000 60.7% - 0s H 0 0 25.0000000 24.00000 4.00% - 0s H 0 0 24.0000000 24.00000 0.0% - 0s Explored 0 nodes (346 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.08 seconds Gurobi run time: 0.02 seconds Total run time: 0.09 seconds Objective: 24 Solution: 2 x [21, 34, 38, 44, 49] 1 x [37, 40, 40, 45, 48] 3 x [20, 34, 41, 42, 48] 3 x [19, 24, 31, 41, 47] 1 x [28, 32, 34, 37, 47] 1 x [17, 20, 25, 28, 46] 3 x [18, 20, 30, 35, 43] 1 x [9, 13, 18, 24, 39] 1 x [13, 14, 14, 23, 37] 1 x [4, 5, 16, 23, 36] 1 x [4, 5, 15, 18, 33] 1 x [1, 3, 14, 27, 29] 1 x [2, 3, 10, 27, 29] 1 x [4, 8, 10, 12, 26] 1 x [2, 3, 7, 21, 22] 1 x [2, 3, 6, 21, 22] 1 x [4, 8, 10, 11, 21]