Build (method = -2) #dp: 122209 Step-3' Graph: 8588 vertices and 25757 arcs (1.42s) Step-4' Graph: 6984 vertices and 22549 arcs (1.47s) #V4/#V3 = 0.81 #A4/#A3 = 0.88 Ready! (1.47s) Optimize a model with 7018 rows, 22550 columns and 53686 nonzeros Presolve removed 396 rows and 778 columns Presolve time: 0.40s Presolved: 6622 rows, 21772 columns, 53260 nonzeros Variable types: 0 continuous, 21772 integer (429 binary) Optimize a model with 6622 rows, 21772 columns and 53260 nonzeros Presolved: 6622 rows, 21772 columns, 53260 nonzeros Root barrier log... Ordering time: 0.16s Barrier statistics: AA' NZ : 3.791e+04 Factor NZ : 1.311e+06 (roughly 20 MBytes of memory) Factor Ops : 7.756e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.61839459e+03 -1.17285319e+06 3.40e+06 8.96e-03 5.24e+02 0s 1 1.19116706e+03 -8.04406162e+05 3.61e+05 1.12e-01 6.81e+01 1s 2 4.61686106e+02 -3.38303466e+05 6.18e+04 2.24e-02 1.48e+01 1s 3 3.56213694e+02 -9.50125241e+04 2.45e+04 4.70e-03 4.90e+00 1s 4 2.18079648e+02 -1.85276414e+04 5.16e+03 2.66e-14 9.86e-01 2s 5 1.77562636e+02 -7.19861769e+03 1.25e+03 3.55e-15 2.98e-01 2s 6 1.54067741e+02 -1.27690677e+03 9.25e+01 1.18e-13 4.12e-02 2s 7 1.47390423e+02 -4.13684248e+02 1.33e+01 3.51e-14 1.35e-02 3s 8 1.41898343e+02 -2.45637668e+02 5.42e+00 2.35e-14 9.09e-03 3s 9 1.18231658e+02 -1.98404884e+02 2.74e+00 1.99e-14 7.36e-03 3s 10 1.01605224e+02 -1.20430961e+02 1.58e+00 1.35e-14 5.14e-03 3s 11 9.18201273e+01 -8.56835855e+01 1.27e+00 1.08e-14 4.10e-03 4s 12 8.70569080e+01 -6.57346151e+01 1.12e+00 8.33e-15 3.53e-03 4s 13 8.35385654e+01 -6.48201864e+01 1.05e+00 8.77e-15 3.43e-03 4s 14 7.52263233e+01 -5.55206078e+01 8.67e-01 7.88e-15 3.02e-03 4s 15 6.72951171e+01 -3.43188362e+01 6.98e-01 6.00e-15 2.35e-03 5s 16 5.88116637e+01 -1.90634907e+01 5.12e-01 4.11e-15 1.80e-03 5s 17 5.32434134e+01 -5.68703873e-01 3.81e-01 2.78e-15 1.24e-03 5s 18 4.46853672e+01 1.47393070e+01 2.00e-01 2.00e-15 6.90e-04 5s 19 4.16771836e+01 2.28837761e+01 1.32e-01 1.78e-15 4.33e-04 6s 20 4.06741532e+01 3.10666305e+01 1.01e-01 1.58e-15 2.22e-04 6s 21 3.90638015e+01 3.42195637e+01 5.74e-02 1.44e-15 1.12e-04 6s 22 3.84453754e+01 3.52956435e+01 3.95e-02 1.74e-15 7.26e-05 7s 23 3.79969403e+01 3.57371203e+01 2.59e-02 1.72e-15 5.21e-05 7s 24 3.78612820e+01 3.62296238e+01 2.18e-02 1.52e-15 3.76e-05 7s 25 3.75572685e+01 3.66258458e+01 1.28e-02 1.90e-15 2.15e-05 7s 26 3.74175194e+01 3.68330956e+01 8.66e-03 1.74e-15 1.35e-05 8s 27 3.72336193e+01 3.69338381e+01 3.00e-03 1.85e-15 6.91e-06 8s 28 3.71896318e+01 3.70496505e+01 1.70e-03 1.69e-15 3.23e-06 8s 29 3.71537997e+01 3.71100960e+01 5.97e-04 1.47e-15 1.01e-06 8s 30 3.71335337e+01 3.71289098e+01 5.66e-06 1.68e-15 1.06e-07 9s 31 3.71330215e+01 3.71328378e+01 1.10e-09 1.62e-15 4.22e-09 9s 32 3.71330000e+01 3.71329998e+01 8.52e-12 1.59e-15 4.22e-12 9s Barrier solved model in 32 iterations and 9.23 seconds Optimal objective 3.71330000e+01 Root crossover log... 978 DPushes remaining with DInf 0.0000000e+00 9s 0 DPushes remaining with DInf 4.7749997e+00 9s 6948 PPushes remaining with PInf 0.0000000e+00 9s 0 PPushes remaining with PInf 0.0000000e+00 10s Push phase complete: Pinf 0.0000000e+00, Dinf 4.7749997e+00 10s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 7928 3.7133000e+01 0.000000e+00 0.000000e+00 10s 7928 3.7133000e+01 0.000000e+00 0.000000e+00 10s Root relaxation: objective 3.713300e+01, 7928 iterations, 9.94 seconds Total elapsed time = 16.75s Total elapsed time = 22.70s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 37.13300 0 373 - 37.13300 - - 28s H 0 0 38.0000000 37.13300 2.28% - 29s Explored 0 nodes (27964 simplex iterations) in 29.31 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.800000000000e+01, best bound 3.800000000000e+01, gap 0.0% Preprocessing time: 1.57 seconds Gurobi run time: 29.31 seconds Total run time: 30.89 seconds Objective: 38 Solution: 2 x [1, 2, 3, 10, 12, 18, 24, 29] 3 x [1, 2, 5, 6, 10, 23, 28, 31, 32] 1 x [1, 3, 6, 9, 11, 21, 23, 34] 1 x [1, 3, 11, 14, 24, 34] 2 x [1, 13, 14, 15, 18, 19, 21, 23, 28, 31, 32, 33, 34] 1 x [2, 3, 6, 7, 10, 13, 30, 34] 2 x [2, 3, 6, 9, 10, 16, 22, 31] 2 x [2, 5, 9, 10, 16, 17, 24, 30, 31, 33, 34] 1 x [2, 5, 10, 16, 18, 21, 23, 24, 32, 34] 1 x [2, 6, 10, 12, 22, 24, 25, 26, 28, 29, 31, 32, 34] 1 x [2, 6, 10, 12, 22, 24, 26, 28, 29, 31, 32, 34] 2 x [2, 6, 10, 16, 18, 19, 22, 24, 28, 31, 32] 2 x [2, 8, 10, 20, 21, 23, 24, 25, 28, 29, 30, 31, 34] 1 x [2, 8, 10, 21, 23, 24, 31, 32, 34] 1 x [3, 6, 8, 10, 11, 12, 28, 29, 32] 1 x [3, 14, 18, 19, 21, 22, 23, 24, 26, 29, 31, 32, 34] 3 x [4, 10, 12, 14, 18, 21, 22, 23, 24, 28, 32, 34] 1 x [5, 6, 10, 16, 18, 21, 22, 23, 24, 29, 33] 1 x [5, 9, 11, 12, 15, 16, 23, 24, 28, 30] 4 x [5, 10, 12, 16, 18, 19, 21, 22, 23, 29, 34] 1 x [5, 10, 12, 16, 18, 19, 21, 22, 23, 30] 2 x [5, 10, 15, 16, 17, 18, 20, 22, 23, 24] 2 x [9, 10, 11, 16, 19, 22, 23, 24, 26, 27, 29, 31, 32]