Build (method = -2) #dp: 7618 Step-3' Graph: 499 vertices and 3505 arcs (0.04s) Step-4' Graph: 483 vertices and 3473 arcs (0.04s) #V4/#V3 = 0.97 #A4/#A3 = 0.99 Ready! (0.04s) Optimize a model with 521 rows, 3474 columns and 9475 nonzeros Presolve removed 56 rows and 91 columns Presolve time: 0.04s Presolved: 465 rows, 3383 columns, 9357 nonzeros Variable types: 0 continuous, 3383 integer (0 binary) Found heuristic solution: objective 3543.0000000 Optimize a model with 465 rows, 3383 columns and 9357 nonzeros Presolved: 465 rows, 3383 columns, 9357 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.725e+03 Factor NZ : 3.062e+04 (roughly 2 MBytes of memory) Factor Ops : 3.637e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.18840445e+04 -8.94914995e+05 6.51e+05 2.22e-16 9.77e+02 0s 1 1.30750252e+04 -5.36325844e+05 1.61e+05 8.88e-16 2.75e+02 0s 2 6.45252888e+03 -1.86573349e+05 4.31e+04 1.42e-14 7.34e+01 0s 3 4.32564640e+03 -5.62249235e+04 5.40e+03 2.66e-15 1.35e+01 0s 4 4.04828806e+03 -1.84637304e+04 1.22e+03 2.66e-15 4.00e+00 0s 5 3.94800845e+03 -8.71267539e+03 1.08e+02 1.55e-15 1.91e+00 0s 6 3.80739956e+03 -7.92596169e+03 6.33e+01 1.55e-15 1.75e+00 0s 7 3.36346025e+03 -4.07275497e+03 2.43e+01 1.33e-15 1.10e+00 0s 8 2.66099307e+03 -1.12532131e+03 1.36e+01 4.44e-16 5.60e-01 0s 9 2.13438433e+03 -1.39539815e+02 6.58e+00 3.76e-16 3.36e-01 0s 10 1.92944462e+03 3.03130955e+02 4.60e+00 4.24e-16 2.40e-01 0s 11 1.87003090e+03 4.21749173e+02 3.58e+00 3.81e-16 2.14e-01 0s 12 1.75884610e+03 8.72142663e+02 2.69e+00 3.33e-16 1.31e-01 0s 13 1.61972250e+03 1.17064298e+03 1.43e+00 3.28e-16 6.63e-02 0s 14 1.58683769e+03 1.31791627e+03 1.03e+00 3.33e-16 3.97e-02 0s 15 1.54675804e+03 1.38610542e+03 6.60e-01 2.81e-16 2.37e-02 0s 16 1.52889002e+03 1.41306425e+03 4.75e-01 2.78e-16 1.71e-02 0s 17 1.50949705e+03 1.43858329e+03 2.56e-01 3.52e-16 1.05e-02 0s 18 1.50199240e+03 1.45070394e+03 1.90e-01 3.39e-16 7.57e-03 0s 19 1.49140716e+03 1.45978785e+03 9.38e-02 3.64e-16 4.66e-03 0s 20 1.48792162e+03 1.46901101e+03 6.78e-02 3.16e-16 2.79e-03 0s 21 1.48651129e+03 1.47149817e+03 5.67e-02 3.33e-16 2.21e-03 0s 22 1.48501964e+03 1.47443723e+03 4.27e-02 3.31e-16 1.56e-03 0s 23 1.48335865e+03 1.47590404e+03 2.85e-02 3.74e-16 1.10e-03 0s 24 1.48275960e+03 1.47692439e+03 2.33e-02 3.65e-16 8.61e-04 0s 25 1.48231226e+03 1.47754063e+03 1.81e-02 3.43e-16 7.04e-04 0s 26 1.48147939e+03 1.47807229e+03 1.14e-02 3.80e-16 5.02e-04 0s 27 1.48036367e+03 1.47914279e+03 2.60e-03 2.61e-16 1.80e-04 0s 28 1.47990145e+03 1.47928039e+03 6.07e-04 2.81e-16 9.15e-05 0s 29 1.47974389e+03 1.47971560e+03 2.99e-05 4.69e-16 4.17e-06 0s 30 1.47973257e+03 1.47973254e+03 2.83e-11 4.38e-16 4.19e-09 0s 31 1.47973256e+03 1.47973256e+03 6.49e-12 2.75e-16 4.19e-12 0s Barrier solved model in 31 iterations and 0.18 seconds Optimal objective 1.47973256e+03 Root relaxation: objective 1.479733e+03, 544 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1479.73256 0 32 3543.00000 1479.73256 58.2% - 0s H 0 0 1481.0000000 1479.73256 0.09% - 0s H 0 0 1480.0000000 1479.73256 0.02% - 0s Explored 0 nodes (1436 simplex iterations) in 0.40 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.480000000000e+03, best bound 1.480000000000e+03, gap 0.0% Preprocessing time: 0.06 seconds Gurobi run time: 0.40 seconds Total run time: 0.46 seconds Objective: 1480 Solution: 7 x [5, 10, 22] 43 x [10, 22, 26, 26] 23 x [30, 34] 74 x [2, 30] 35 x [2, 16, 26] 5 x [33, 38] 26 x [4, 31] 18 x [19, 28, 31] 71 x [19, 26, 31] 18 x [5, 22, 22, 31] 104 x [9, 29] 57 x [8, 29] 94 x [1, 21, 33] 1 x [1, 26, 30] 2 x [1, 5, 5] 76 x [15, 20] 58 x [13, 24] 58 x [14, 18] 85 x [5, 11, 18] 1 x [18, 19, 33] 14 x [18, 30, 30] 2 x [17, 18, 19] 1 x [17, 17, 18, 26] 120 x [23, 25] 42 x [3, 27] 7 x [7, 27] 85 x [5, 7, 24] 23 x [7, 33, 33] 4 x [14, 26, 37] 74 x [17, 20, 37] 27 x [5, 11, 26, 37] 15 x [9, 30, 37] 1 x [19, 26, 33, 37] 1 x [19, 20, 35] 7 x [35, 35] 119 x [27, 32, 36] 4 x [5, 6, 27] 1 x [25, 25, 32] 17 x [20, 33, 36] 3 x [12, 33, 36] 9 x [5, 17, 33, 36] 8 x [11, 24, 24, 26] 5 x [5, 24, 24, 30] 2 x [5, 5, 5, 8, 26, 30] 33 x [5, 5, 8, 19, 19, 26]