Build (method = -2) #dp: 1009 Step-3' Graph: 76 vertices and 503 arcs (0.00s) Step-4' Graph: 45 vertices and 441 arcs (0.00s) #V4/#V3 = 0.59 #A4/#A3 = 0.88 Ready! (0.00s) Optimize a model with 85 rows, 442 columns and 1243 nonzeros Presolve removed 19 rows and 23 columns Presolve time: 0.00s Presolved: 66 rows, 419 columns, 1180 nonzeros Variable types: 0 continuous, 419 integer (0 binary) Found heuristic solution: objective 4000.0000000 Found heuristic solution: objective 3857.0000000 Optimize a model with 66 rows, 419 columns and 1180 nonzeros Presolved: 66 rows, 419 columns, 1180 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.990e+02 Factor NZ : 1.585e+03 Factor Ops : 4.542e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.45409745e+04 -6.57480019e+04 1.93e+05 2.22e-16 7.44e+02 0s 1 1.04698428e+04 -2.17821256e+04 2.89e+04 7.77e-16 1.23e+02 0s 2 3.79608934e+03 -5.68291971e+03 1.27e+03 4.00e-15 1.39e+01 0s 3 2.76716388e+03 -2.66114519e+02 1.91e+02 1.55e-15 3.80e+00 0s 4 2.39869863e+03 1.15979739e+03 5.29e+01 6.66e-16 1.49e+00 0s 5 2.15664229e+03 1.77711292e+03 1.61e+01 3.33e-16 4.52e-01 0s 6 2.08847155e+03 1.96444550e+03 5.25e+00 3.69e-16 1.47e-01 0s 7 2.05849702e+03 2.03567805e+03 4.81e-01 4.02e-16 2.67e-02 0s 8 2.05303823e+03 2.05294725e+03 2.32e-03 5.01e-16 1.07e-04 0s 9 2.05300000e+03 2.05300000e+03 5.98e-09 4.44e-16 2.69e-10 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 2.05300000e+03 Root relaxation: objective 2.053000e+03, 135 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2053.00000 0 11 3857.00000 2053.00000 46.8% - 0s H 0 0 2055.0000000 2053.00000 0.10% - 0s H 0 0 2054.0000000 2053.00000 0.05% - 0s * 0 0 0 2053.0000000 2053.00000 0.0% - 0s Cutting planes: Gomory: 2 MIR: 2 Explored 0 nodes (183 simplex iterations) in 0.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.053000000000e+03, best bound 2.053000000000e+03, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.02 seconds Total run time: 0.03 seconds Objective: 2053 Solution: 148 x [27, 35] 15 x [27, 32] 6 x [32, 37] 90 x [29, 37] 110 x [1, 30] 53 x [24, 30] 125 x [13, 31] 16 x [12, 31] 168 x [16] 5 x [12, 16] 8 x [16, 32] 33 x [16, 24] 89 x [14, 15] 49 x [11, 19] 36 x [7, 22] 168 x [7, 8] 2 x [33, 34] 5 x [22, 34] 59 x [19, 34] 15 x [3, 26] 1 x [26, 39] 10 x [26, 38] 150 x [26, 36] 8 x [2, 25] 2 x [25, 39] 86 x [21, 25] 11 x [19, 25] 64 x [2, 23] 102 x [9, 20] 51 x [9, 19] 35 x [6, 38] 130 x [5, 10] 42 x [4, 20] 6 x [4, 18] 64 x [4, 17] 13 x [4, 10] 16 x [17, 40] 34 x [15, 15, 36] 11 x [8, 19, 28] 1 x [15, 19, 28] 16 x [8, 19, 19]