Build (method = -2) #dp: 33326 Step-3' Graph: 636 vertices and 12719 arcs (0.31s) Step-4' Graph: 618 vertices and 12686 arcs (0.32s) #V4/#V3 = 0.97 #A4/#A3 = 1.00 Ready! (0.32s) Optimize a model with 661 rows, 12687 columns and 36830 nonzeros Presolve removed 9 rows and 18 columns Presolve time: 0.23s Presolved: 652 rows, 12669 columns, 36800 nonzeros Variable types: 0 continuous, 12669 integer (616 binary) Found heuristic solution: objective 134.0000000 Optimize a model with 652 rows, 12669 columns and 36800 nonzeros Presolved: 652 rows, 12669 columns, 36800 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 2.257e+04 Factor NZ : 7.406e+04 (roughly 6 MBytes of memory) Factor Ops : 1.167e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.08256826e+04 -4.81833799e+05 2.02e+05 6.30e-02 2.24e+02 0s 1 3.15384946e+03 -1.26871126e+05 3.74e+04 1.11e-15 4.17e+01 0s 2 9.66059833e+02 -6.04015707e+04 7.00e+03 2.44e-14 8.83e+00 0s 3 6.55929503e+02 -3.29942888e+04 2.41e+03 1.38e-14 3.23e+00 0s 4 5.64487085e+02 -2.09259997e+04 9.12e+02 2.58e-14 1.49e+00 0s 5 4.99177385e+02 -1.16618978e+04 4.74e+02 2.13e-14 7.65e-01 0s 6 4.49256518e+02 -6.11214428e+03 3.37e+02 2.18e-14 4.30e-01 0s 7 4.04841100e+02 -4.21824730e+03 2.58e+02 1.87e-14 3.02e-01 0s 8 3.87289808e+02 -3.85086851e+03 2.33e+02 1.60e-14 2.71e-01 0s 9 3.28872177e+02 -1.59642028e+03 1.73e+02 1.47e-14 1.39e-01 0s 10 2.35698387e+02 -1.43443215e+03 8.01e+01 1.15e-14 9.35e-02 0s 11 2.04710994e+02 -6.75396066e+02 3.15e+01 7.11e-15 4.21e-02 0s 12 1.97581562e+02 -4.24788198e+02 2.66e+01 4.11e-15 2.93e-02 0s 13 1.91450670e+02 -2.97001915e+02 7.84e+00 3.11e-15 2.04e-02 0s 14 1.79296572e+02 -2.64253374e+02 5.13e+00 3.00e-15 1.82e-02 0s 15 1.73225204e+02 -1.76167876e+02 4.26e+00 2.22e-15 1.43e-02 0s 16 1.64307663e+02 -1.72816537e+02 3.92e+00 1.89e-15 1.38e-02 0s 17 1.25538326e+02 -1.34608335e+02 3.09e+00 1.11e-15 1.06e-02 0s 18 9.17154850e+01 -5.53344813e+01 2.17e+00 5.48e-16 6.03e-03 0s 19 6.43527567e+01 -2.94264713e+01 1.47e+00 4.76e-16 3.84e-03 0s 20 5.08952485e+01 -1.86020697e+01 1.14e+00 6.45e-16 2.85e-03 0s 21 3.70713373e+01 -6.64153231e+00 7.52e-01 7.34e-16 1.79e-03 0s 22 3.05862009e+01 1.61310889e+00 4.77e-01 6.58e-16 1.18e-03 0s 23 2.86822986e+01 5.05496692e+00 3.83e-01 8.02e-16 9.56e-04 0s 24 2.69557135e+01 1.18365886e+01 2.80e-01 4.91e-16 6.10e-04 0s 25 2.61658756e+01 1.66816303e+01 1.88e-01 4.54e-16 3.80e-04 0s 26 2.50825781e+01 1.90352481e+01 1.27e-01 4.61e-16 2.42e-04 0s 27 2.36519056e+01 2.09573110e+01 6.11e-02 4.63e-16 1.07e-04 1s 28 2.26581592e+01 2.16147661e+01 1.54e-02 3.92e-16 4.14e-05 1s 29 2.23742511e+01 2.19679874e+01 4.24e-03 3.33e-16 1.61e-05 1s 30 2.23210257e+01 2.21346412e+01 2.42e-03 4.36e-16 7.38e-06 1s 31 2.22908651e+01 2.21787289e+01 1.42e-03 3.62e-16 4.44e-06 1s 32 2.22510375e+01 2.22357662e+01 1.05e-04 3.68e-16 6.03e-07 1s 33 2.22470081e+01 2.22469673e+01 6.87e-14 5.89e-16 1.61e-09 1s 34 2.22470000e+01 2.22470000e+01 1.38e-13 5.69e-16 1.61e-12 1s Barrier solved model in 34 iterations and 0.63 seconds Optimal objective 2.22470000e+01 Root relaxation: objective 2.224700e+01, 7971 iterations, 0.95 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.24700 0 116 134.00000 22.24700 83.4% - 4s H 0 0 24.0000000 22.24700 7.30% - 4s H 0 0 23.0000000 22.24700 3.27% - 5s Explored 0 nodes (20576 simplex iterations) in 5.10 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.300000000000e+01, best bound 2.300000000000e+01, gap 0.0% Preprocessing time: 0.39 seconds Gurobi run time: 5.10 seconds Total run time: 5.48 seconds Objective: 23 Solution: 1 x [1, 1, 1, 3, 5, 32, 32, 38] 1 x [2, 5, 6, 9, 18, 27, 27, 31, 33] 1 x [2, 5, 10, 10, 18, 24, 29, 29, 31] 1 x [5, 8, 14, 21, 22, 23, 30, 35, 43] 1 x [5, 8, 11, 13, 24, 28, 38, 42] 1 x [5, 10, 10, 18, 24, 27, 29, 36, 42] 1 x [5, 7, 14, 20, 21, 25, 33, 37, 39] 1 x [3, 4, 5, 5, 6, 27] 1 x [4, 4, 8, 10, 11, 13, 28, 42] 1 x [4, 4, 6, 9, 18, 19, 29, 40] 1 x [3, 6, 6, 7, 12, 12, 15, 15, 19, 22] 1 x [2, 2, 11, 11, 17, 20, 26, 29, 40] 3 x [1, 7, 7, 18, 32, 32, 32, 36, 36] 2 x [8, 14, 21, 23, 30, 32, 35, 38, 43] 1 x [10, 10, 11, 18, 34, 37, 37, 43] 1 x [12, 15, 16, 20, 26, 33, 39, 41, 42] 1 x [16, 24, 25, 25, 26, 26, 27, 33, 42] 2 x [12, 12, 20, 22, 30, 33, 35, 39, 41] 1 x [16, 24, 25, 25, 26, 26, 27, 35, 40]