Build (method = -2) #dp: 498 Step-3' Graph: 22 vertices and 95 arcs (0.00s) Step-4' Graph: 11 vertices and 73 arcs (0.00s) #V4/#V3 = 0.50 #A4/#A3 = 0.77 Ready! (0.00s) Optimize a model with 51 rows, 74 columns and 205 nonzeros Presolve removed 25 rows and 25 columns Presolve time: 0.00s Presolved: 26 rows, 49 columns, 132 nonzeros Variable types: 0 continuous, 49 integer (0 binary) Found heuristic solution: objective 756.0000000 Found heuristic solution: objective 499.0000000 Optimize a model with 26 rows, 49 columns and 132 nonzeros Presolved: 26 rows, 49 columns, 132 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.900e+01 Factor NZ : 3.510e+02 Factor Ops : 6.201e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.00539212e+03 -2.26177359e+03 1.39e+03 2.22e-16 1.24e+02 0s 1 1.01931917e+03 -3.91566408e+02 1.14e+02 4.44e-16 1.61e+01 0s 2 5.66779650e+02 2.52699482e+02 5.42e+00 1.67e-15 2.81e+00 0s 3 4.72890269e+02 4.37227359e+02 5.02e-01 1.17e-15 3.13e-01 0s 4 4.64023634e+02 4.62748655e+02 1.53e-02 2.22e-16 1.12e-02 0s 5 4.63500434e+02 4.63499844e+02 3.94e-06 2.22e-16 5.15e-06 0s 6 4.63500000e+02 4.63500000e+02 3.98e-12 2.22e-16 5.25e-12 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 4.63500000e+02 Root relaxation: objective 4.635000e+02, 23 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 463.50000 0 2 499.00000 463.50000 7.11% - 0s H 0 0 464.0000000 463.50000 0.11% - 0s Explored 0 nodes (23 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.640000000000e+02, best bound 4.640000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.02 seconds Objective: 464 Solution: 10 x [28, 34] 4 x [16, 34] 18 x [14, 16] 2 x [1, 16] 23 x [27, 28] 7 x [15, 38] 2 x [16, 39] 3 x [11, 13] 8 x [5] 3 x [5, 40] 16 x [4, 11] 28 x [35] 24 x [3, 19] 26 x [12, 21] 35 x [10] 4 x [7, 36] 2 x [7, 21] 10 x [7, 19] 26 x [30, 33] 29 x [9] 7 x [6, 30] 1 x [6, 21] 8 x [6, 18] 35 x [17] 2 x [2, 25] 33 x [32] 3 x [20, 22] 22 x [22, 29] 34 x [24, 37] 18 x [23, 26] 13 x [26, 31] 1 x [23, 31] 6 x [8, 23] 1 x [22]