Build (method = -2) #dp: 6689 Step-3' Graph: 118 vertices and 1644 arcs (0.03s) Step-4' Graph: 84 vertices and 1576 arcs (0.03s) #V4/#V3 = 0.71 #A4/#A3 = 0.96 Ready! (0.03s) Optimize a model with 164 rows, 1577 columns and 4569 nonzeros Presolve removed 28 rows and 48 columns Presolve time: 0.02s Presolved: 136 rows, 1529 columns, 4448 nonzeros Variable types: 0 continuous, 1529 integer (3 binary) Found heuristic solution: objective 497.0000000 Found heuristic solution: objective 365.0000000 Optimize a model with 136 rows, 1529 columns and 4448 nonzeros Presolved: 136 rows, 1529 columns, 4448 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.831e+03 Factor NZ : 5.208e+03 Factor Ops : 2.671e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.11140903e+03 -3.49359244e+04 9.01e+04 2.68e-01 9.23e+01 0s 1 2.55237528e+03 -8.92211206e+03 1.51e+04 1.11e-15 1.60e+01 0s 2 7.71525446e+02 -3.35878372e+03 2.35e+03 5.22e-15 2.97e+00 0s 3 4.10757014e+02 -8.86936510e+02 6.88e+01 6.88e-15 4.48e-01 0s 4 3.59754880e+02 -4.07960896e+02 4.34e+01 3.55e-15 2.61e-01 0s 5 2.87693073e+02 -1.54322155e+02 1.65e+01 2.00e-15 1.46e-01 0s 6 2.54270831e+02 -4.46663465e+01 9.81e+00 1.22e-15 9.79e-02 0s 7 2.43805780e+02 5.71798527e+01 7.40e+00 7.77e-16 6.10e-02 0s 8 2.18729702e+02 1.33148029e+02 1.78e+00 3.33e-16 2.76e-02 0s 9 2.10435288e+02 1.79645204e+02 4.01e-01 3.65e-16 9.91e-03 0s 10 2.07381515e+02 1.95924009e+02 1.06e-01 5.55e-16 3.68e-03 0s 11 2.05618301e+02 2.02605918e+02 3.01e-03 4.44e-16 9.68e-04 0s 12 2.05243147e+02 2.03853397e+02 5.67e-04 3.45e-16 4.47e-04 0s 13 2.05160896e+02 2.04629122e+02 2.32e-04 3.97e-16 1.71e-04 0s 14 2.05128705e+02 2.05001980e+02 7.99e-05 4.44e-16 4.07e-05 0s 15 2.05114724e+02 2.05110774e+02 6.22e-06 3.63e-16 1.27e-06 0s 16 2.05113335e+02 2.05113331e+02 7.64e-14 3.33e-16 1.27e-09 0s 17 2.05113333e+02 2.05113333e+02 1.14e-13 4.44e-16 1.29e-15 0s Barrier solved model in 17 iterations and 0.02 seconds Optimal objective 2.05113333e+02 Root relaxation: objective 2.051133e+02, 624 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 205.11333 0 42 365.00000 205.11333 43.8% - 0s H 0 0 212.0000000 205.11333 3.25% - 0s H 0 0 210.0000000 205.11333 2.33% - 0s H 0 0 207.0000000 205.11333 0.91% - 0s H 0 0 206.0000000 205.11333 0.43% - 0s Explored 0 nodes (1249 simplex iterations) in 0.13 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.060000000000e+02, best bound 2.060000000000e+02, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.13 seconds Total run time: 0.17 seconds Objective: 206 Solution: 10 x [30, 80] 6 x [31, 79] 2 x [32, 78] 1 x [4, 8, 78] 1 x [6, 6, 78] 4 x [33, 77] 4 x [3, 10, 77] 3 x [34, 76] 6 x [35, 75] 5 x [7, 8, 75] 6 x [36, 74] 2 x [37, 73] 3 x [1, 16, 73] 8 x [38, 72] 4 x [39, 71] 2 x [40, 70] 5 x [6, 14, 70] 5 x [41, 69] 1 x [4, 17, 69] 7 x [42, 68] 6 x [43, 67] 5 x [44, 66] 3 x [7, 17, 66] 3 x [9, 15, 66] 5 x [45, 65] 5 x [1, 24, 65] 5 x [46, 64] 3 x [11, 15, 64] 4 x [47, 63] 3 x [48, 62] 3 x [49, 61] 2 x [50, 60] 3 x [4, 26, 60] 3 x [51, 59] 7 x [2, 29, 59] 3 x [52, 58] 8 x [53, 57] 1 x [54, 56] 1 x [4, 30, 56] 2 x [11, 23, 56] 2 x [14, 20, 56] 3 x [55, 55] 1 x [10, 26, 54] 3 x [12, 24, 54] 1 x [15, 22, 53] 1 x [12, 26, 52] 1 x [10, 26, 52] 5 x [18, 20, 52] 1 x [19, 19, 52] 5 x [13, 27, 50] 4 x [19, 22, 49] 1 x [3, 39, 48] 1 x [14, 28, 48] 2 x [21, 21, 48] 1 x [4, 39, 47] 2 x [12, 33, 45] 4 x [23, 25, 42] 2 x [16, 34, 40] 1 x [17, 31, 40] 1 x [23, 28, 39] 1 x [21, 31, 34] 1 x [28, 28, 34] 1 x [28, 31, 31] 1 x [5]