Build (method = -2) #dp: 28150 Step-3' Graph: 520 vertices and 7470 arcs (0.24s) Step-4' Graph: 380 vertices and 7071 arcs (0.24s) #V4/#V3 = 0.73 #A4/#A3 = 0.95 Ready! (0.24s) Optimize a model with 434 rows, 7072 columns and 20445 nonzeros Presolve removed 31 rows and 59 columns Presolve time: 0.11s Presolved: 403 rows, 7013 columns, 20341 nonzeros Variable types: 0 continuous, 7013 integer (595 binary) Found heuristic solution: objective 191.0000000 Optimize a model with 403 rows, 7013 columns and 20341 nonzeros Presolved: 403 rows, 7013 columns, 20341 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.239e+04 Factor NZ : 3.247e+04 (roughly 3 MBytes of memory) Factor Ops : 3.561e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.18231950e+04 -2.71832403e+05 1.32e+05 1.12e-01 1.49e+02 0s 1 3.44953291e+03 -5.65780891e+04 2.02e+04 2.44e-15 2.34e+01 0s 2 9.45323741e+02 -2.82717069e+04 2.69e+03 2.22e-15 4.44e+00 0s 3 5.49489045e+02 -1.10427020e+04 8.03e+02 5.33e-15 1.39e+00 0s 4 4.06241709e+02 -5.15408207e+03 3.87e+02 5.77e-15 6.18e-01 0s 5 3.19882210e+02 -2.86111438e+03 2.20e+02 1.29e-14 3.32e-01 0s 6 2.29455641e+02 -1.27190194e+03 7.73e+01 4.22e-15 1.35e-01 0s 7 2.02669987e+02 -2.43936114e+02 3.19e+01 2.89e-15 3.69e-02 0s 8 1.96982965e+02 -2.40955647e+02 2.83e+01 3.11e-15 3.57e-02 0s 9 1.52759255e+02 -1.91320915e+02 2.28e+01 2.89e-15 2.81e-02 0s 10 1.06235239e+02 -9.08050719e+01 1.27e+01 1.56e-15 1.58e-02 0s 11 7.33425340e+01 -7.42433455e+01 8.18e+00 1.57e-15 1.16e-02 0s 12 5.86894841e+01 -6.25377678e+01 6.21e+00 1.74e-15 9.46e-03 0s 13 4.78755999e+01 -3.95528736e+01 4.66e+00 1.57e-15 6.80e-03 0s 14 4.33091200e+01 -2.32893864e+01 3.59e+00 1.53e-15 5.13e-03 0s 15 3.64997307e+01 5.84316669e+00 1.56e+00 1.49e-15 2.30e-03 0s 16 3.42022746e+01 1.39382392e+01 9.94e-01 1.58e-15 1.50e-03 0s 17 3.08959074e+01 2.41591148e+01 2.98e-01 1.19e-15 4.89e-04 0s 18 2.89102461e+01 2.69576470e+01 3.77e-02 1.46e-15 1.40e-04 0s 19 2.86179278e+01 2.83517836e+01 4.84e-03 1.51e-15 1.90e-05 0s 20 2.85730914e+01 2.85584469e+01 1.07e-04 1.43e-15 1.04e-06 0s 21 2.85714365e+01 2.85713802e+01 6.13e-08 1.24e-15 4.00e-09 0s 22 2.85714286e+01 2.85714286e+01 3.32e-13 1.31e-15 4.95e-15 0s Barrier solved model in 22 iterations and 0.15 seconds Optimal objective 2.85714286e+01 Root relaxation: objective 2.857143e+01, 4607 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 28.57143 0 97 191.00000 28.57143 85.0% - 1s H 0 0 30.0000000 28.57143 4.76% - 1s H 0 0 29.0000000 28.57143 1.48% - 1s Explored 0 nodes (6942 simplex iterations) in 1.41 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.900000000000e+01, best bound 2.900000000000e+01, gap 0.0% Preprocessing time: 0.27 seconds Gurobi run time: 1.41 seconds Total run time: 1.69 seconds Objective: 29 Solution: 2 x [24, 35, 38, 40, 42, 42, 42] 2 x [7, 14, 27, 30, 39, 45, 54] 1 x [2, 10, 19, 20, 38, 41] 1 x [14, 38, 42, 52, 53] 1 x [8, 9, 13, 20, 21, 37, 53] 1 x [5, 6, 12, 16, 16, 36, 49] 2 x [5, 6, 9, 12, 34, 35, 49] 2 x [1, 22, 24, 25, 35, 43, 47] 2 x [3, 5, 28, 32, 34, 45, 51] 1 x [6, 12, 24, 29, 34, 42, 44] 1 x [18, 19, 21, 23, 33, 43, 48] 1 x [29, 31, 31, 32, 41, 41, 46] 2 x [3, 8, 26, 26, 32, 44, 51] 1 x [9, 12, 21, 28, 31, 52, 52] 2 x [2, 10, 16, 17, 28, 31, 46] 1 x [3, 4, 13, 29, 31, 31, 49] 1 x [2, 13, 29, 31, 31, 49, 52] 2 x [4, 27, 29, 46, 50, 51, 53] 1 x [1, 7, 21, 24, 43, 50, 54] 1 x [3, 11, 12, 16, 19, 20, 21] 1 x [3, 11, 12, 15, 15, 20, 21]