Build (method = -2) #dp: 926 Step-3' Graph: 28 vertices and 139 arcs (0.00s) Step-4' Graph: 14 vertices and 111 arcs (0.00s) #V4/#V3 = 0.50 #A4/#A3 = 0.80 Ready! (0.00s) Optimize a model with 74 rows, 112 columns and 313 nonzeros Presolve removed 33 rows and 33 columns Presolve time: 0.00s Presolved: 41 rows, 79 columns, 216 nonzeros Variable types: 0 continuous, 79 integer (0 binary) Found heuristic solution: objective 1163.0000000 Found heuristic solution: objective 716.0000000 Optimize a model with 41 rows, 79 columns and 216 nonzeros Presolved: 41 rows, 79 columns, 216 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 7.900e+01 Factor NZ : 5.710e+02 Factor Ops : 1.106e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.06632564e+04 -5.26552746e+03 3.29e+03 2.22e-16 2.04e+02 0s 1 2.11459359e+03 -1.20874530e+03 2.55e+02 3.33e-16 2.44e+01 0s 2 8.97634488e+02 1.88269999e+02 3.92e+00 8.88e-16 3.84e+00 0s 3 6.83095453e+02 5.72670775e+02 1.78e-01 4.44e-16 5.91e-01 0s 4 6.48320264e+02 6.38972816e+02 1.05e-02 3.33e-16 5.00e-02 0s 5 6.44511825e+02 6.44485965e+02 2.77e-05 3.33e-16 1.38e-04 0s 6 6.44500000e+02 6.44500000e+02 2.85e-11 2.22e-16 1.40e-10 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 6.44500000e+02 Root relaxation: objective 6.445000e+02, 40 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 644.50000 0 2 716.00000 644.50000 10.0% - 0s H 0 0 645.0000000 644.50000 0.08% - 0s Explored 0 nodes (40 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.450000000000e+02, best bound 6.450000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.02 seconds Objective: 645 Solution: 3 x [53, 54] 10 x [9, 54] 28 x [30, 38] 6 x [31, 38] 21 x [21, 47] 2 x [21, 53] 24 x [9, 19] 20 x [14] 1 x [43] 1 x [43, 52] 17 x [16, 43] 25 x [15, 52] 6 x [7, 11] 8 x [35, 52] 25 x [2, 28] 11 x [22, 57] 6 x [22, 34] 28 x [25, 46] 13 x [5, 27] 34 x [51] 6 x [4, 33] 4 x [11, 33] 28 x [13, 55] 3 x [27, 55] 14 x [17, 27] 32 x [6, 59] 1 x [6, 37] 1 x [2, 6] 5 x [44, 58] 1 x [41, 44] 14 x [18, 49] 7 x [41, 49] 1 x [32, 41] 1 x [1, 41] 25 x [1, 37] 8 x [56, 58] 4 x [3, 48] 12 x [8, 36] 20 x [12, 20] 7 x [8, 20] 2 x [3, 20] 21 x [50] 30 x [40] 3 x [29, 42] 11 x [3, 29] 16 x [24] 1 x [24, 42] 30 x [39, 60] 3 x [39, 45] 11 x [26, 45] 1 x [23, 45] 7 x [45, 45] 1 x [23] 25 x [10, 23]