Build (method = -2) #dp: 102793 Step-3' Graph: 915 vertices and 21154 arcs (0.79s) Step-4' Graph: 906 vertices and 21136 arcs (0.80s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.80s) Optimize a model with 943 rows, 21137 columns and 61615 nonzeros Presolve removed 5 rows and 10 columns Presolve time: 0.28s Presolved: 938 rows, 21127 columns, 61603 nonzeros Variable types: 0 continuous, 21127 integer (716 binary) Found heuristic solution: objective 348.0000000 Optimize a model with 938 rows, 21127 columns and 61603 nonzeros Presolved: 938 rows, 21127 columns, 61603 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 4.159e+04 Factor NZ : 1.877e+05 (roughly 10 MBytes of memory) Factor Ops : 4.882e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.83616032e+04 -6.56789074e+05 8.57e+05 2.75e-02 7.19e+02 0s 1 6.07090353e+03 -4.77192591e+05 1.19e+05 1.44e-15 1.08e+02 0s 2 2.02062031e+03 -2.34717767e+05 2.55e+04 6.88e-15 2.48e+01 0s 3 1.26411505e+03 -1.55939426e+05 9.56e+03 1.24e-14 1.02e+01 0s 4 1.03004193e+03 -7.18545483e+04 4.19e+03 9.86e-14 4.22e+00 0s 5 8.31134346e+02 -3.14472640e+04 9.91e+02 3.02e-14 1.28e+00 0s 6 8.00700704e+02 -1.95952839e+04 5.30e+02 4.26e-14 7.22e-01 0s 7 7.86471564e+02 -1.74894466e+04 3.14e+02 4.26e-14 5.67e-01 0s 8 7.79054259e+02 -1.33891735e+04 2.14e+02 3.91e-14 4.17e-01 0s 9 7.70262635e+02 -8.61735473e+03 1.17e+02 1.14e-14 2.59e-01 0s 10 7.62601477e+02 -8.37039165e+03 1.03e+02 1.11e-14 2.49e-01 0s 11 7.27794253e+02 -6.34250682e+03 5.71e+01 8.44e-15 1.81e-01 0s 12 6.99933920e+02 -5.21685905e+03 4.81e+01 6.88e-15 1.50e-01 1s 13 6.68579584e+02 -4.57940075e+03 4.37e+01 6.33e-15 1.33e-01 1s 14 6.20888743e+02 -3.60227403e+03 3.68e+01 5.55e-15 1.06e-01 1s 15 5.96295215e+02 -3.09230599e+03 3.44e+01 4.55e-15 9.25e-02 1s 16 5.74789255e+02 -2.74609907e+03 3.15e+01 4.22e-15 8.30e-02 1s 17 4.63872853e+02 -2.08704765e+03 1.41e+01 2.94e-15 6.20e-02 1s 18 3.87698683e+02 -1.13190052e+03 9.81e+00 1.58e-15 3.68e-02 1s 19 3.97650329e+02 -7.25299671e+02 5.62e+00 1.33e-15 2.69e-02 1s 20 3.88269693e+02 -7.12262846e+02 5.39e+00 1.25e-15 2.63e-02 1s 21 3.71839686e+02 -6.56289765e+02 5.05e+00 1.17e-15 2.46e-02 1s 22 3.64593316e+02 -6.15172671e+02 4.86e+00 9.71e-16 2.35e-02 1s 23 2.96777994e+02 -4.73329574e+02 3.92e+00 7.36e-16 1.84e-02 1s 24 2.80125879e+02 -3.78736263e+02 3.61e+00 8.88e-16 1.58e-02 1s 25 2.42132117e+02 -3.48028762e+02 3.04e+00 7.49e-16 1.41e-02 1s 26 2.11906733e+02 -2.11376035e+02 2.59e+00 6.66e-16 1.01e-02 1s 27 1.54136051e+02 -1.35223726e+02 1.74e+00 4.67e-16 6.93e-03 1s 28 1.08167647e+02 -1.06746651e+02 1.07e+00 4.83e-16 5.13e-03 1s 29 1.02208291e+02 -1.02182117e+02 9.86e-01 5.53e-16 4.88e-03 1s 30 8.93475101e+01 -8.08887380e+01 7.99e-01 5.05e-16 4.06e-03 1s 31 7.71751556e+01 -3.74815744e+01 6.14e-01 4.30e-16 2.74e-03 1s 32 5.79806419e+01 -2.12274869e+01 3.12e-01 4.27e-16 1.88e-03 1s 33 5.61400090e+01 -1.44391547e+01 2.78e-01 4.70e-16 1.68e-03 1s 34 5.31807193e+01 -9.76553707e+00 2.30e-01 4.80e-16 1.50e-03 1s 35 4.88498613e+01 8.88746158e+00 1.62e-01 4.07e-16 9.50e-04 1s 36 4.65220856e+01 2.62447272e+01 1.09e-01 3.37e-16 4.82e-04 1s 37 4.51019366e+01 3.44183368e+01 7.18e-02 4.44e-16 2.54e-04 1s 38 4.42090479e+01 3.70217045e+01 5.40e-02 3.52e-16 1.71e-04 1s 39 4.37362009e+01 3.89830711e+01 4.08e-02 3.75e-16 1.13e-04 1s 40 4.33915032e+01 3.94280579e+01 3.05e-02 5.13e-16 9.42e-05 2s 41 4.32268887e+01 4.03908035e+01 2.03e-02 4.14e-16 6.73e-05 2s 42 4.28953845e+01 4.15442461e+01 1.22e-02 3.33e-16 3.21e-05 2s 43 4.27777508e+01 4.18962095e+01 8.77e-03 3.58e-16 2.09e-05 2s 44 4.26663550e+01 4.20350709e+01 5.61e-03 3.92e-16 1.50e-05 2s 45 4.26343544e+01 4.21951969e+01 4.70e-03 3.33e-16 1.04e-05 2s 46 4.25434241e+01 4.22931746e+01 2.11e-03 3.52e-16 5.94e-06 2s 47 4.24953344e+01 4.24110240e+01 6.85e-04 3.33e-16 2.00e-06 2s 48 4.24821615e+01 4.24295741e+01 3.15e-04 3.69e-16 1.25e-06 2s 49 4.24724569e+01 4.24633712e+01 3.77e-05 3.33e-16 2.15e-07 2s 50 4.24710505e+01 4.24660985e+01 7.79e-07 4.44e-16 1.17e-07 2s 51 4.24710055e+01 4.24709537e+01 1.50e-12 2.85e-16 1.22e-09 2s 52 4.24710000e+01 4.24710000e+01 8.24e-13 3.76e-16 1.23e-12 2s Barrier solved model in 52 iterations and 1.94 seconds Optimal objective 4.24710000e+01 Root relaxation: objective 4.247100e+01, 17674 iterations, 2.53 seconds Total elapsed time = 5.53s Total elapsed time = 10.98s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 42.47100 0 91 348.00000 42.47100 87.8% - 12s H 0 0 43.0000000 42.47100 1.23% - 12s Explored 0 nodes (41088 simplex iterations) in 12.96 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.300000000000e+01, best bound 4.300000000000e+01, gap 0.0% Preprocessing time: 0.90 seconds Gurobi run time: 12.96 seconds Total run time: 13.86 seconds Objective: 43 Solution: 1 x [1, 2, 16, 23, 23, 30, 33, 35] 3 x [1, 2, 10, 23, 29, 30, 33, 35] 1 x [1, 2, 6, 8, 22, 30, 31, 34, 34] 5 x [1, 3, 7, 15, 17, 18, 19, 21, 30, 32, 33] 1 x [1, 7, 11, 11, 13, 17, 21, 21, 30, 32, 33] 1 x [6, 8, 17, 22, 25, 29, 30, 34, 34, 34] 1 x [4, 5, 5, 6, 6, 11, 21, 30, 34] 1 x [4, 4, 6, 6, 11, 11, 13, 17, 21, 21, 30, 34, 34] 2 x [5, 6, 8, 13, 22, 22, 29, 30, 34, 34, 34] 1 x [6, 8, 8, 15, 17, 22, 29, 30, 34, 34, 34] 1 x [5, 5, 5, 15, 30, 32, 34, 34] 6 x [4, 11, 16, 25, 25, 26, 27] 3 x [9, 14, 20, 23, 24, 26, 33, 35] 1 x [3, 3, 4, 9, 14, 16, 24, 26, 28] 1 x [3, 3, 4, 7, 8, 16, 24, 28] 4 x [4, 7, 8, 11, 15, 16, 19, 24, 26] 1 x [2, 3, 3, 9, 16, 24, 28] 1 x [3, 5, 5, 5, 9, 14, 19, 24] 1 x [3, 5, 5, 5, 9, 14, 24] 1 x [6, 6, 6, 9, 11, 11, 13, 14, 21, 21, 24, 26, 34, 34] 1 x [6, 8, 9, 22, 24, 29, 33, 34, 34, 34] 2 x [2, 9, 15, 15, 23, 24, 29, 33, 35, 37] 1 x [4, 4, 6, 8, 17, 17, 22, 29, 34, 34, 34] 2 x [6, 8, 12, 22, 22, 29, 32, 33, 34, 34, 34, 36]