Build (method = -2) #dp: 536 Step-3' Graph: 112 vertices and 329 arcs (0.00s) Step-4' Graph: 31 vertices and 167 arcs (0.00s) #V4/#V3 = 0.28 #A4/#A3 = 0.51 Ready! (0.00s) Optimize a model with 70 rows, 168 columns and 446 nonzeros Presolve removed 31 rows and 45 columns Presolve time: 0.00s Presolved: 39 rows, 123 columns, 328 nonzeros Variable types: 0 continuous, 123 integer (0 binary) Found heuristic solution: objective 3355.0000000 Found heuristic solution: objective 2721.0000000 Optimize a model with 39 rows, 123 columns and 328 nonzeros Presolved: 39 rows, 123 columns, 328 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.530e+02 Factor NZ : 4.540e+02 Factor Ops : 6.216e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.09021085e+04 -2.03884628e+04 3.48e+04 2.22e-16 5.08e+02 0s 1 4.69419970e+03 -7.23744630e+03 4.31e+03 3.33e-16 8.19e+01 0s 2 3.02630429e+03 -1.11369919e+02 1.81e+00 3.15e-14 1.21e+01 0s 3 2.51048331e+03 1.64290732e+03 8.56e-02 5.88e-15 3.34e+00 0s 4 2.31576932e+03 2.14251668e+03 3.66e-03 9.99e-16 6.66e-01 0s 5 2.27010309e+03 2.23649156e+03 1.84e-04 4.14e-16 1.29e-01 0s 6 2.26750901e+03 2.26745587e+03 4.22e-07 5.55e-16 2.04e-04 0s 7 2.26750000e+03 2.26750000e+03 7.39e-13 5.55e-16 2.06e-10 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 2.26750000e+03 Root relaxation: objective 2.267500e+03, 43 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2267.50000 0 6 2721.00000 2267.50000 16.7% - 0s H 0 0 2268.0000000 2267.50000 0.02% - 0s Explored 0 nodes (57 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.268000000000e+03, best bound 2.268000000000e+03, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.02 seconds Objective: 2268 Solution: 14 x [1] 73 x [2] 44 x [3] 162 x [3, 39] 22 x [4] 180 x [4, 38] 25 x [5] 19 x [6, 37] 7 x [7, 37] 1 x [8] 6 x [8, 35] 69 x [8, 36] 3 x [8, 37] 134 x [9, 35] 41 x [10, 35] 210 x [11] 131 x [12, 33] 129 x [13, 36] 179 x [14, 32] 12 x [14, 33] 30 x [15] 2 x [15, 33] 47 x [15, 34] 140 x [16, 31] 116 x [17] 14 x [17, 31] 15 x [18, 30] 31 x [19, 27] 24 x [20, 26] 6 x [21, 26] 8 x [21, 27] 69 x [21, 30] 22 x [22, 26] 155 x [23, 25] 18 x [23, 26] 20 x [24, 26] 1 x [27] 23 x [27, 29] 7 x [27, 30] 59 x [28, 29]