Build (method = -2) #dp: 3672 Step-3' Graph: 95 vertices and 303 arcs (0.02s) Step-4' Graph: 5 vertices and 123 arcs (0.02s) #V4/#V3 = 0.05 #A4/#A3 = 0.41 Ready! (0.02s) Optimize a model with 45 rows, 124 columns and 368 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.00s Presolved: 43 rows, 122 columns, 364 nonzeros Variable types: 0 continuous, 122 integer (0 binary) Found heuristic solution: objective 1965.0000000 Found heuristic solution: objective 1955.0000000 Optimize a model with 43 rows, 122 columns and 364 nonzeros Presolved: 43 rows, 122 columns, 364 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.230e+02 Factor NZ : 5.720e+02 Factor Ops : 1.162e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.33202137e+03 -5.54188043e+03 1.29e+02 2.22e-16 7.64e+01 0s 1 1.32562738e+03 -1.82359331e+03 3.80e+00 3.33e-16 1.21e+01 0s 2 8.42320586e+02 8.62594235e+01 3.46e-01 5.00e-16 2.69e+00 0s 3 6.58352089e+02 6.13434141e+02 4.44e-13 3.33e-16 1.58e-01 0s 4 6.55500119e+02 6.54584316e+02 1.20e-13 2.22e-16 3.22e-03 0s 5 6.55333354e+02 6.55333323e+02 1.27e-13 1.11e-16 1.08e-07 0s 6 6.55333333e+02 6.55333333e+02 5.06e-13 2.22e-16 2.42e-13 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 6.55333333e+02 Root relaxation: objective 6.553333e+02, 104 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 655.33333 0 4 1955.00000 655.33333 66.5% - 0s H 0 0 656.0000000 655.33333 0.10% - 0s Explored 0 nodes (137 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.560000000000e+02, best bound 6.560000000000e+02, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.01 seconds Total run time: 0.04 seconds Objective: 656 Solution: 11 x [30, 32, 33] 4 x [9, 17, 23] 43 x [17, 26, 26] 35 x [5, 21, 38] 2 x [1, 14, 31] 79 x [11, 28, 31] 33 x [23, 38, 39] 53 x [1, 16, 29] 8 x [3, 14, 32] 1 x [34] 84 x [13, 20, 34] 1 x [7, 19, 23] 26 x [12, 19, 24] 15 x [1, 2, 4] 20 x [10, 25, 36] 64 x [7, 18, 25] 2 x [6, 25, 37] 6 x [25, 26, 27] 9 x [6, 27, 40] 6 x [20, 21, 22] 54 x [3, 8, 9] 5 x [2, 9, 28] 1 x [26, 27, 37] 1 x [10, 21, 22] 91 x [15, 35, 37] 1 x [2, 9, 10] 1 x [9, 15, 33]