Build (method = -2) #dp: 143395 Step-3' Graph: 5236 vertices and 18697 arcs (0.90s) Step-4' Graph: 4219 vertices and 16663 arcs (0.92s) #V4/#V3 = 0.81 #A4/#A3 = 0.89 Ready! (0.92s) Optimize a model with 4244 rows, 16664 columns and 41558 nonzeros Presolve removed 1265 rows and 1267 columns Presolve time: 0.55s Presolved: 2979 rows, 15397 columns, 43320 nonzeros Variable types: 0 continuous, 15397 integer (11113 binary) Optimize a model with 2979 rows, 15397 columns and 43320 nonzeros Presolved: 2979 rows, 15397 columns, 43320 nonzeros Root barrier log... Ordering time: 0.09s Barrier statistics: AA' NZ : 2.604e+04 Factor NZ : 4.175e+05 (roughly 10 MBytes of memory) Factor Ops : 1.389e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.28312515e+02 -3.74197407e+04 2.76e+05 3.04e-01 4.41e+01 0s 1 1.40204909e+02 -2.51844656e+04 2.92e+04 1.09e-01 5.31e+00 0s 2 3.89938358e+01 -1.26951304e+04 6.57e+03 1.71e-02 1.34e+00 0s 3 2.04344220e+01 -4.95741402e+03 3.20e+03 3.61e-03 5.33e-01 0s 4 5.61933020e+00 -1.50124924e+03 4.50e+02 8.60e-16 9.40e-02 0s 5 2.48620671e+00 -2.90870817e+02 4.04e+01 1.12e-15 1.36e-02 1s 6 1.97492754e+00 -4.56161811e+01 1.28e+01 1.42e-15 2.78e-03 1s 7 1.78494572e+00 -2.10546877e+01 5.71e+00 1.12e-15 1.25e-03 1s 8 1.73768915e+00 -1.36966890e+01 4.84e+00 9.05e-16 8.91e-04 1s 9 1.69777091e+00 -1.20121116e+01 4.03e+00 7.47e-16 7.60e-04 1s 10 1.64941559e+00 -8.29517039e+00 3.01e+00 7.29e-16 5.41e-04 1s 11 1.61934333e+00 -6.59253481e+00 2.32e+00 6.71e-16 4.26e-04 1s 12 1.59732391e+00 -4.80602626e+00 1.53e+00 6.26e-16 3.06e-04 1s 13 1.58725113e+00 -2.45525746e+00 7.56e-01 6.69e-16 1.73e-04 1s 14 1.57283065e+00 -1.32272691e+00 1.26e-01 5.71e-16 1.00e-04 1s 15 1.55657746e+00 2.45594413e-01 5.66e-02 5.09e-16 4.43e-05 1s 16 1.54736854e+00 4.15172997e-01 4.84e-02 5.06e-16 3.81e-05 1s 17 1.53247942e+00 8.49352930e-01 2.62e-02 3.32e-16 2.27e-05 1s 18 1.52127981e+00 1.02847992e+00 1.80e-02 3.47e-16 1.63e-05 1s 19 1.51235863e+00 1.27699241e+00 1.25e-02 3.33e-16 7.81e-06 1s 20 1.50386862e+00 1.37055803e+00 8.82e-03 2.76e-16 4.43e-06 1s 21 1.48412810e+00 1.43807407e+00 1.15e-03 2.46e-16 1.51e-06 1s 22 1.47820730e+00 1.46390261e+00 2.54e-04 2.82e-16 4.68e-07 2s 23 1.47611693e+00 1.47213477e+00 6.32e-05 3.42e-16 1.30e-07 2s 24 1.47511789e+00 1.47457060e+00 4.27e-06 3.34e-16 1.78e-08 2s 25 1.47500186e+00 1.47499148e+00 4.27e-08 5.01e-16 3.38e-10 2s 26 1.47500000e+00 1.47500000e+00 4.79e-13 4.44e-16 1.52e-15 2s Barrier solved model in 26 iterations and 1.74 seconds Optimal objective 1.47500000e+00 Root relaxation: objective 1.475000e+00, 4579 iterations, 1.92 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1.47500 0 106 - 1.47500 - - 4s H 0 0 4.0000000 1.47500 63.1% - 5s 0 0 2.00000 0 151 4.00000 2.00000 50.0% - 7s 0 0 2.00000 0 188 4.00000 2.00000 50.0% - 9s H 0 0 3.0000000 2.00000 33.3% - 9s 0 0 2.00000 0 203 3.00000 2.00000 33.3% - 10s H 0 0 2.0000000 2.00000 0.0% - 10s Cutting planes: Gomory: 1 Zero half: 1 Explored 0 nodes (16738 simplex iterations) in 10.18 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.000000000000e+00, best bound 2.000000000000e+00, gap 0.0% Preprocessing time: 0.99 seconds Gurobi run time: 10.18 seconds Total run time: 11.17 seconds Objective: 2 Solution: 1 x [1, 2, 3, 4, 5, 6, 7, 8, 11, 12, 13, 16, 17, 20, 21, 22, 23, 24] 1 x [9, 10, 14, 15, 18, 19, 25]