Build (method = -2) #dp: 4757 Step-3' Graph: 99 vertices and 478 arcs (0.01s) Step-4' Graph: 99 vertices and 478 arcs (0.01s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.01s) Optimize a model with 159 rows, 479 columns and 1338 nonzeros Presolve removed 102 rows and 260 columns Presolve time: 0.01s Presolved: 57 rows, 219 columns, 469 nonzeros Variable types: 0 continuous, 219 integer (29 binary) Found heuristic solution: objective 3502.0000000 Optimize a model with 57 rows, 219 columns and 469 nonzeros Presolve removed 11 rows and 51 columns Presolved: 46 rows, 168 columns, 359 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.450e+02 Factor NZ : 4.790e+02 Factor Ops : 5.847e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.07495618e+03 -7.95956454e+03 6.50e+03 1.02e-01 1.75e+02 0s 1 3.90526703e+03 -1.94824782e+03 6.87e+02 4.44e-16 2.76e+01 0s 2 3.65107624e+03 2.34476264e+03 2.96e+01 4.44e-16 4.07e+00 0s 3 3.49149667e+03 3.38461100e+03 2.18e-01 6.80e-16 3.16e-01 0s 4 3.43692957e+03 3.42899058e+03 2.47e-03 2.98e-16 2.34e-02 0s 5 3.43355378e+03 3.43306461e+03 2.13e-05 3.12e-16 1.44e-03 0s 6 3.43350034e+03 3.43349941e+03 8.35e-09 3.33e-16 2.73e-06 0s 7 3.43350000e+03 3.43350000e+03 1.42e-14 3.05e-16 4.26e-12 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 3.43350000e+03 Root relaxation: objective 3.433500e+03, 72 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3433.50000 0 2 3502.00000 3433.50000 1.96% - 0s H 0 0 3434.0000000 3433.50000 0.01% - 0s Explored 0 nodes (98 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.434000000000e+03, best bound 3.434000000000e+03, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.01 seconds Total run time: 0.03 seconds Objective: 3434 Solution: 63 x [40] 39 x [8] 74 x [35] 65 x [23] 90 x [55] 81 x [29] 7 x [4] 83 x [51] 73 x [28] 60 x [46] 87 x [16] 50 x [15] 51 x [19] 63 x [26] 56 x [18] 45 x [9] 67 x [34] 6 x [43] 83 x [24] 53 x [20] 1 x [10] 96 x [10, 41] 79 x [22] 83 x [7] 15 x [50] 99 x [48] 68 x [42] 60 x [45] 10 x [27, 45] 87 x [38] 83 x [2, 27] 58 x [6] 50 x [25] 11 x [11] 74 x [32] 46 x [14] 72 x [57] 66 x [3] 82 x [12] 57 x [59] 58 x [52] 59 x [49] 64 x [60] 79 x [13] 72 x [5] 1 x [5, 44] 81 x [54] 84 x [39] 58 x [58] 82 x [21] 8 x [56] 73 x [53, 56] 89 x [47] 24 x [31] 28 x [31, 37] 24 x [31, 33] 78 x [36] 10 x [30, 36] 1 x [17] 62 x [1, 17] 6 x [17, 17]