Build (method = -2) #dp: 123724 Step-3' Graph: 6197 vertices and 27035 arcs (0.73s) Step-4' Graph: 4579 vertices and 23799 arcs (0.76s) #V4/#V3 = 0.74 #A4/#A3 = 0.88 Ready! (0.76s) Optimize a model with 4604 rows, 23800 columns and 62246 nonzeros Presolve removed 1452 rows and 1453 columns Presolve time: 1.49s Presolved: 3152 rows, 22347 columns, 65561 nonzeros Variable types: 0 continuous, 22347 integer (17874 binary) Optimize a model with 3152 rows, 22347 columns and 65561 nonzeros Presolve removed 4 rows and 4 columns Presolved: 3148 rows, 22343 columns, 65589 nonzeros Root barrier log... Ordering time: 0.13s Barrier statistics: AA' NZ : 3.639e+04 Factor NZ : 5.213e+05 (roughly 14 MBytes of memory) Factor Ops : 2.344e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.49644938e+03 -9.26031747e+04 8.51e+05 8.72e-02 1.54e+02 0s 1 3.62988607e+02 -6.40750247e+04 9.49e+04 1.71e-01 1.84e+01 0s 2 8.70835687e+01 -3.17543071e+04 1.68e+04 2.33e-02 3.57e+00 0s 3 3.56869160e+01 -1.50441208e+04 4.84e+03 3.59e-03 1.06e+00 1s 4 1.45109092e+01 -5.04765968e+03 4.40e+02 1.17e-15 1.72e-01 1s 5 5.54997447e+00 -1.06786813e+03 2.31e+01 1.78e-15 2.70e-02 1s 6 4.47413842e+00 -2.35296337e+02 1.08e+01 1.44e-15 6.73e-03 1s 7 4.09937030e+00 -1.00169560e+02 6.82e+00 1.43e-15 3.13e-03 1s 8 3.73274369e+00 -7.24357693e+01 2.85e+00 1.22e-15 2.02e-03 1s 9 3.66044298e+00 -3.08719140e+01 2.08e+00 9.83e-16 9.49e-04 1s 10 3.57288112e+00 -1.92080682e+01 1.25e+00 8.13e-16 5.97e-04 1s 11 3.49586236e+00 -8.83853333e+00 6.25e-01 6.81e-16 3.06e-04 1s 12 3.36778631e+00 -3.49702704e-01 1.61e-01 6.51e-16 8.66e-05 1s 13 3.22707299e+00 2.21901218e+00 1.15e-02 4.21e-16 2.27e-05 1s 14 3.16413820e+00 2.71443321e+00 2.44e-03 3.96e-16 1.01e-05 1s 15 3.14827456e+00 2.82885219e+00 1.20e-03 3.78e-16 7.16e-06 2s 16 3.14025019e+00 2.99741707e+00 6.86e-04 3.98e-16 3.20e-06 2s 17 3.13293351e+00 3.06016523e+00 3.69e-04 4.53e-16 1.63e-06 2s 18 3.12281795e+00 3.08773355e+00 4.19e-05 3.77e-16 7.86e-07 2s 19 3.12064665e+00 3.10878875e+00 1.81e-05 4.07e-16 2.66e-07 2s 20 3.11837924e+00 3.11641179e+00 8.28e-07 3.76e-16 4.41e-08 2s 21 3.11800900e+00 3.11796325e+00 1.01e-09 3.66e-16 1.02e-09 2s 22 3.11800001e+00 3.11799996e+00 2.69e-14 4.84e-16 1.02e-12 2s 23 3.11800000e+00 3.11800000e+00 4.13e-14 4.13e-16 2.80e-18 2s Barrier solved model in 23 iterations and 2.24 seconds Optimal objective 3.11800000e+00 Root relaxation: objective 3.118000e+00, 5169 iterations, 2.42 seconds Total elapsed time = 5.36s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 3.11800 0 79 - 3.11800 - - 6s H 0 0 4.0000000 3.11800 22.1% - 6s Explored 0 nodes (13020 simplex iterations) in 6.80 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.000000000000e+00, best bound 4.000000000000e+00, gap 0.0% Preprocessing time: 0.85 seconds Gurobi run time: 6.80 seconds Total run time: 7.65 seconds Objective: 4 Solution: 1 x [4, 6, 16, 22, 25] 1 x [14, 15, 23, 24] 1 x [2, 5, 12, 13, 17, 18, 19, 21] 1 x [1, 3, 7, 8, 9, 10, 11, 20]