Build (method = -2) #dp: 20446 Step-3' Graph: 771 vertices and 6731 arcs (0.15s) Step-4' Graph: 770 vertices and 6729 arcs (0.15s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.15s) Optimize a model with 809 rows, 6730 columns and 18679 nonzeros Presolve removed 60 rows and 129 columns Presolve time: 0.10s Presolved: 749 rows, 6601 columns, 18438 nonzeros Variable types: 0 continuous, 6601 integer (48 binary) Found heuristic solution: objective 351.0000000 Optimize a model with 749 rows, 6601 columns and 18438 nonzeros Presolved: 749 rows, 6601 columns, 18438 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.158e+04 Factor NZ : 8.262e+04 (roughly 4 MBytes of memory) Factor Ops : 1.469e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.01167917e+03 -2.00266774e+05 1.66e+05 5.46e-02 2.01e+02 0s 1 1.62689685e+03 -1.32295587e+05 3.00e+04 8.88e-16 4.21e+01 0s 2 8.81483458e+02 -6.28934966e+04 7.95e+03 1.33e-15 1.22e+01 0s 3 8.35232245e+02 -3.20667117e+04 3.86e+03 3.11e-15 5.34e+00 0s 4 6.80918485e+02 -1.35298837e+04 1.25e+03 2.44e-14 1.84e+00 0s 5 6.08840570e+02 -4.66338405e+03 4.64e+02 7.11e-15 6.04e-01 0s 6 5.68998217e+02 -1.57258399e+03 3.07e+01 6.88e-15 1.70e-01 0s 7 5.54380897e+02 -1.49786827e+03 2.61e+01 6.44e-15 1.62e-01 0s 8 5.43109962e+02 -1.18678142e+03 2.23e+01 5.33e-15 1.36e-01 0s 9 5.24251552e+02 -1.14985786e+03 1.98e+01 5.55e-15 1.31e-01 0s 10 5.03689272e+02 -1.06213716e+03 1.82e+01 5.33e-15 1.22e-01 0s 11 5.03289008e+02 -9.60798432e+02 1.73e+01 4.77e-15 1.14e-01 0s 12 4.60026798e+02 -6.59814598e+02 1.33e+01 4.00e-15 8.68e-02 0s 13 3.96280837e+02 -3.50814523e+02 9.53e+00 2.44e-15 5.78e-02 0s 14 3.90803280e+02 -3.15746544e+02 8.92e+00 2.66e-15 5.46e-02 0s 15 3.96938510e+02 -2.43092875e+02 8.37e+00 2.66e-15 4.94e-02 0s 16 3.66245103e+02 -1.47242168e+02 6.77e+00 1.88e-15 3.96e-02 0s 17 3.55438668e+02 -1.18729781e+02 5.23e+00 2.10e-15 3.64e-02 0s 18 3.29660148e+02 -7.48434105e+01 4.51e+00 2.26e-15 3.10e-02 0s 19 2.96609045e+02 -1.80047490e+00 3.36e+00 2.11e-15 2.28e-02 0s 20 2.64114717e+02 3.00562799e+01 2.54e+00 1.81e-15 1.79e-02 0s 21 2.11387048e+02 6.68031153e+01 1.23e+00 1.88e-15 1.10e-02 0s 22 1.90009502e+02 1.04759842e+02 7.32e-01 1.59e-15 6.50e-03 0s 23 1.78463402e+02 1.28219088e+02 4.67e-01 1.45e-15 3.83e-03 0s 24 1.72926895e+02 1.35182781e+02 3.32e-01 1.32e-15 2.88e-03 0s 25 1.63592445e+02 1.44079344e+02 1.08e-01 1.24e-15 1.48e-03 0s 26 1.61178440e+02 1.56478106e+02 4.61e-02 8.88e-16 3.59e-04 0s 27 1.59575544e+02 1.59388258e+02 1.50e-03 7.97e-16 1.43e-05 0s 28 1.59500060e+02 1.59499883e+02 5.53e-07 8.29e-16 1.34e-08 0s 29 1.59500000e+02 1.59500000e+02 3.88e-11 8.37e-16 1.37e-14 0s Barrier solved model in 29 iterations and 0.38 seconds Optimal objective 1.59500000e+02 Root relaxation: objective 1.595000e+02, 3348 iterations, 0.40 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 159.50000 0 5 351.00000 159.50000 54.6% - 0s H 0 0 160.0000000 159.50000 0.31% - 0s Explored 0 nodes (5396 simplex iterations) in 0.80 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.600000000000e+02, best bound 1.600000000000e+02, gap 0.0% Preprocessing time: 0.18 seconds Gurobi run time: 0.80 seconds Total run time: 0.98 seconds Objective: 160 Solution: 11 x [35] 1 x [35, 38] 2 x [29, 35] 3 x [25, 35] 4 x [2, 11, 30] 1 x [6, 15, 30, 37] 3 x [6, 23, 24] 3 x [23, 24, 26] 5 x [8, 23, 24] 4 x [1, 24, 37] 2 x [1, 12, 24, 37] 2 x [1, 24, 27] 1 x [21, 25] 2 x [11, 15, 21] 7 x [10, 20] 4 x [15, 20, 26, 37] 4 x [20, 26, 26] 1 x [10, 17] 4 x [17, 23, 37] 4 x [2, 6, 17, 23] 1 x [14, 16] 4 x [28, 34] 9 x [12, 16, 34] 6 x [4, 18] 4 x [4, 16] 1 x [4, 8, 16] 3 x [16, 19] 16 x [33, 36] 2 x [1, 11, 33] 1 x [1, 6, 32] 13 x [3, 39] 13 x [2, 7, 13] 5 x [9, 22] 2 x [5, 22] 1 x [31] 1 x [31, 31] 5 x [2, 6, 7, 22] 3 x [3, 6, 22] 2 x [22, 22]