Build (method = -2) #dp: 36901 Step-3' Graph: 465 vertices and 5144 arcs (0.23s) Step-4' Graph: 420 vertices and 5054 arcs (0.23s) #V4/#V3 = 0.90 #A4/#A3 = 0.98 Ready! (0.23s) Optimize a model with 460 rows, 5055 columns and 14335 nonzeros Presolve removed 9 rows and 18 columns Presolve time: 0.05s Presolved: 451 rows, 5037 columns, 14336 nonzeros Variable types: 0 continuous, 5037 integer (158 binary) Found heuristic solution: objective 1527.0000000 Found heuristic solution: objective 1480.0000000 Optimize a model with 451 rows, 5037 columns and 14336 nonzeros Presolved: 451 rows, 5037 columns, 14336 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 9.047e+03 Factor NZ : 3.293e+04 (roughly 2 MBytes of memory) Factor Ops : 3.420e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.29537663e+04 -5.05249854e+05 6.70e+05 1.12e-01 9.42e+02 0s 1 1.54871541e+04 -2.52006950e+05 1.05e+05 6.66e-16 1.60e+02 0s 2 5.25364900e+03 -1.13076995e+05 2.29e+04 8.88e-16 3.86e+01 0s 3 2.40199104e+03 -3.66094515e+04 3.32e+03 3.77e-15 7.13e+00 0s 4 1.67102946e+03 -1.33609734e+04 4.62e+02 7.11e-15 1.83e+00 0s 5 1.59007178e+03 -5.89806080e+03 1.90e+02 2.89e-15 8.38e-01 0s 6 1.29653649e+03 -5.70292894e+03 8.87e+01 2.89e-15 7.38e-01 0s 7 9.45489117e+02 -3.03079058e+03 4.94e+01 1.78e-15 4.14e-01 0s 8 7.29724898e+02 -1.96791794e+03 3.49e+01 8.88e-16 2.80e-01 0s 9 5.10036571e+02 -9.44714104e+02 2.15e+01 4.44e-16 1.51e-01 0s 10 3.53608787e+02 -2.80120065e+02 1.11e+01 2.67e-16 6.56e-02 0s 11 2.99383583e+02 -1.06955009e+01 6.62e+00 2.22e-16 3.20e-02 0s 12 2.85133158e+02 7.00061992e+01 5.34e+00 2.22e-16 2.21e-02 0s 13 2.62801355e+02 1.28415672e+02 3.46e+00 2.35e-16 1.37e-02 0s 14 2.48432913e+02 1.79525728e+02 1.72e+00 2.22e-16 6.97e-03 0s 15 2.41409273e+02 2.05801457e+02 9.41e-01 2.22e-16 3.58e-03 0s 16 2.35329219e+02 2.20733718e+02 2.98e-01 3.33e-16 1.46e-03 0s 17 2.33140801e+02 2.28407472e+02 1.05e-01 2.22e-16 4.71e-04 0s 18 2.32493252e+02 2.30294446e+02 5.63e-02 2.24e-16 2.19e-04 0s 19 2.32215902e+02 2.30942540e+02 3.58e-02 2.22e-16 1.27e-04 0s 20 2.32002644e+02 2.31279307e+02 2.04e-02 2.01e-16 7.20e-05 0s 21 2.31766603e+02 2.31475206e+02 2.35e-03 2.22e-16 2.89e-05 0s 22 2.31731869e+02 2.31712643e+02 1.12e-06 4.44e-16 1.90e-06 0s 23 2.31730002e+02 2.31729982e+02 8.15e-12 2.22e-16 1.94e-09 0s 24 2.31730000e+02 2.31730000e+02 6.40e-12 3.33e-16 2.07e-15 0s Barrier solved model in 24 iterations and 0.14 seconds Optimal objective 2.31730000e+02 Root relaxation: objective 2.317300e+02, 3532 iterations, 0.23 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 231.73000 0 82 1480.00000 231.73000 84.3% - 1s H 0 0 233.0000000 231.73000 0.55% - 1s H 0 0 232.0000000 231.73000 0.12% - 1s Explored 0 nodes (8157 simplex iterations) in 1.32 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.320000000000e+02, best bound 2.320000000000e+02, gap 0.0% Preprocessing time: 0.26 seconds Gurobi run time: 1.32 seconds Total run time: 1.58 seconds Objective: 232 Solution: 1 x [1, 4, 7, 8, 22, 24, 36] 20 x [8, 9, 11, 13, 24, 36] 26 x [2, 2, 7, 7, 22, 30, 36] 1 x [7, 7, 10, 24, 36, 36] 1 x [1, 2, 7, 10, 34, 36, 36] 10 x [15, 22, 24, 32, 34, 38, 40] 3 x [22, 22, 24, 34, 38, 40, 40] 1 x [13, 24, 24, 32, 33, 33, 33] 1 x [3, 4, 7, 8, 12, 25, 34] 8 x [3, 4, 7, 8, 25, 25, 34] 3 x [3, 6, 6, 20, 23, 38, 38] 6 x [4, 7, 8, 12, 25, 29, 35] 8 x [4, 7, 8, 12, 15, 25, 29] 1 x [7, 7, 10, 12, 25, 31, 32] 3 x [7, 9, 10, 25, 31, 39] 7 x [21, 25, 27, 32, 34, 38, 40] 2 x [7, 9, 10, 25, 25, 31] 2 x [21, 32, 34, 37, 38, 39, 40] 17 x [2, 32, 32, 34, 38, 39, 40] 6 x [1, 13, 13, 31, 39, 39, 40] 2 x [13, 15, 32, 33, 33, 39, 39] 3 x [6, 6, 30, 38, 38, 39, 39] 2 x [1, 13, 13, 14, 18, 20, 40] 25 x [17, 18, 20, 32, 34, 38, 40] 5 x [14, 17, 18, 32, 34, 38, 40] 1 x [5, 6, 13, 18, 28, 29, 33] 4 x [5, 6, 6, 13, 16, 18, 29] 12 x [5, 5, 6, 6, 13, 16, 18] 6 x [1, 6, 13, 18, 18, 29, 33] 1 x [5, 7, 7, 10, 18, 18, 32] 1 x [7, 17, 18, 18, 30, 30] 1 x [6, 13, 14, 15, 20, 23, 30] 14 x [6, 13, 14, 15, 20, 21, 23] 4 x [6, 13, 14, 15, 19, 20, 23] 1 x [8, 14, 15, 15, 17, 20, 23] 18 x [6, 14, 15, 20, 23, 23, 26] 3 x [6, 8, 14, 15, 20, 23, 23] 2 x [2, 5, 13, 13, 22, 22, 23]