Build (method = -2) #dp: 18289 Step-3' Graph: 724 vertices and 5221 arcs (0.13s) Step-4' Graph: 724 vertices and 5221 arcs (0.14s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.14s) Optimize a model with 761 rows, 5222 columns and 14222 nonzeros Presolve removed 127 rows and 319 columns Presolve time: 0.10s Presolved: 634 rows, 4903 columns, 13598 nonzeros Variable types: 0 continuous, 4903 integer (0 binary) Found heuristic solution: objective 338.0000000 Found heuristic solution: objective 336.0000000 Found heuristic solution: objective 335.0000000 Optimize a model with 634 rows, 4903 columns and 13598 nonzeros Presolved: 634 rows, 4903 columns, 13598 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 8.661e+03 Factor NZ : 6.362e+04 (roughly 3 MBytes of memory) Factor Ops : 1.048e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.41606529e+03 -1.56427209e+05 1.72e+05 2.22e-16 2.66e+02 0s 1 1.51873162e+03 -1.08986462e+05 2.60e+04 7.77e-16 4.69e+01 0s 2 6.98259209e+02 -7.04887291e+04 5.05e+03 1.02e-14 1.35e+01 0s 3 6.26270487e+02 -2.06609791e+04 1.63e+03 2.22e-15 3.70e+00 0s 4 5.55959861e+02 -6.12687857e+03 2.91e+02 2.22e-14 8.91e-01 0s 5 5.50745016e+02 -3.90789898e+03 1.97e+02 1.78e-14 5.71e-01 0s 6 5.47822132e+02 -3.79678552e+03 1.75e+02 1.69e-14 5.45e-01 0s 7 5.16989457e+02 -2.49529137e+03 1.14e+02 8.22e-15 3.59e-01 0s 8 4.75233119e+02 -1.84941221e+03 4.17e+01 6.00e-15 2.53e-01 0s 9 4.32615784e+02 -1.20937524e+03 1.86e+01 4.33e-15 1.73e-01 0s 10 3.84904179e+02 -7.41429307e+02 8.67e+00 2.66e-15 1.17e-01 0s 11 3.57762504e+02 -3.81502913e+02 2.85e+00 1.55e-15 7.57e-02 0s 12 3.42432300e+02 -2.64196991e+02 2.32e+00 1.33e-15 6.21e-02 0s 13 3.23993759e+02 -1.96754301e+02 1.80e+00 1.11e-15 5.32e-02 0s 14 2.99889142e+02 -6.19948910e+01 1.16e+00 7.77e-16 3.70e-02 0s 15 2.51686226e+02 2.17123961e+01 5.18e-01 5.55e-16 2.35e-02 0s 16 2.07729587e+02 1.03333142e+02 1.77e-01 4.44e-16 1.06e-02 0s 17 1.95263705e+02 1.60462696e+02 7.15e-02 4.61e-16 3.55e-03 0s 18 1.89616149e+02 1.82729775e+02 1.10e-02 3.05e-16 7.02e-04 0s 19 1.88071089e+02 1.87653218e+02 4.15e-04 3.33e-16 4.26e-05 0s 20 1.88000075e+02 1.87999640e+02 6.50e-13 3.54e-16 4.43e-08 0s 21 1.88000000e+02 1.88000000e+02 5.06e-12 2.89e-16 4.43e-11 0s 22 1.88000000e+02 1.88000000e+02 6.93e-13 3.30e-16 4.43e-14 0s Barrier solved model in 22 iterations and 0.30 seconds Optimal objective 1.88000000e+02 Root relaxation: objective 1.880000e+02, 2774 iterations, 0.34 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 188.00000 0 7 335.00000 188.00000 43.9% - 0s H 0 0 189.0000000 188.00000 0.53% - 0s H 0 0 188.0000000 188.00000 0.0% - 0s Explored 0 nodes (3940 simplex iterations) in 0.67 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.880000000000e+02, best bound 1.880000000000e+02, gap 0.0% Preprocessing time: 0.17 seconds Gurobi run time: 0.67 seconds Total run time: 0.84 seconds Objective: 188 Solution: 1 x [18, 30, 32] 6 x [22, 32] 2 x [8, 8, 8, 8, 22, 32] 1 x [24] 4 x [24, 33] 4 x [24, 37] 1 x [7, 24, 37] 4 x [7, 7, 24, 37] 2 x [18, 22, 24] 12 x [23] 8 x [23, 33] 1 x [3, 23] 3 x [9] 4 x [1] 10 x [29, 34] 1 x [26, 34] 1 x [27] 7 x [13, 27] 8 x [4, 13, 27] 5 x [22, 27, 31] 9 x [19] 2 x [6, 19] 3 x [18, 19] 1 x [4, 19] 5 x [25] 2 x [25, 26] 2 x [21] 7 x [2, 21] 7 x [21, 26] 4 x [21, 22, 30] 1 x [17, 26] 4 x [10, 17] 4 x [6, 17] 8 x [6, 17, 22] 1 x [12, 12, 12, 12, 17, 37] 4 x [12, 12, 12, 12, 17] 1 x [30, 36] 1 x [11, 15] 10 x [5, 16] 3 x [5, 15] 1 x [28, 35] 1 x [14, 35] 9 x [28, 28] 4 x [14, 20] 9 x [20, 20]