Build (method = -2) #dp: 33581 Step-3' Graph: 841 vertices and 5102 arcs (0.21s) Step-4' Graph: 787 vertices and 4995 arcs (0.21s) #V4/#V3 = 0.94 #A4/#A3 = 0.98 Ready! (0.21s) Optimize a model with 805 rows, 4996 columns and 13423 nonzeros Presolve removed 98 rows and 195 columns Presolve time: 0.07s Presolved: 707 rows, 4801 columns, 13183 nonzeros Variable types: 0 continuous, 4801 integer (0 binary) Found heuristic solution: objective 218.0000000 Found heuristic solution: objective 193.0000000 Optimize a model with 707 rows, 4801 columns and 13183 nonzeros Presolved: 707 rows, 4801 columns, 13183 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 8.075e+03 Factor NZ : 5.243e+04 (roughly 3 MBytes of memory) Factor Ops : 6.375e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.89754898e+03 -1.72313150e+05 1.78e+05 2.22e-16 2.01e+02 0s 1 9.84426798e+02 -9.08277239e+04 2.67e+04 6.66e-16 3.50e+01 0s 2 5.50100333e+02 -3.59486677e+04 8.46e+03 2.22e-14 1.08e+01 0s 3 4.34007055e+02 -1.30047998e+04 2.22e+03 3.11e-15 2.98e+00 0s 4 3.64843131e+02 -4.88467046e+03 4.01e+02 4.44e-15 7.86e-01 0s 5 3.45809726e+02 -1.21314843e+03 6.83e+01 3.33e-15 1.88e-01 0s 6 3.13600211e+02 -7.57531099e+02 9.24e-13 2.44e-15 1.11e-01 0s 7 2.92938573e+02 -5.25778703e+02 8.38e-13 2.00e-15 8.51e-02 0s 8 2.83953182e+02 -5.02299287e+02 5.68e-13 2.44e-15 8.17e-02 0s 9 2.36253619e+02 -3.42713257e+02 1.69e-12 1.67e-15 6.02e-02 0s 10 1.93880950e+02 -2.83818690e+02 2.04e-12 1.58e-15 4.97e-02 0s 11 1.92680764e+02 -1.92901732e+02 3.45e-12 1.81e-15 4.01e-02 0s 12 1.60089804e+02 -1.48413321e+02 3.25e-12 1.74e-15 3.21e-02 0s 13 9.93810349e+01 -9.00908418e+01 1.81e-12 1.57e-15 1.97e-02 0s 14 6.08669665e+01 -4.81660658e+01 1.07e-12 1.37e-15 1.13e-02 0s 15 4.67731756e+01 -1.77771249e+01 7.69e-13 1.33e-15 6.71e-03 0s 16 3.63086586e+01 -7.30088706e+00 1.26e-12 1.36e-15 4.53e-03 0s 17 2.90054777e+01 -4.46251020e-01 6.13e-13 1.57e-15 3.06e-03 0s 18 2.74497746e+01 5.90264686e+00 1.22e-12 1.42e-15 2.24e-03 0s 19 2.50156868e+01 1.29083865e+01 2.33e-12 1.20e-15 1.26e-03 0s 20 2.44627154e+01 1.73276271e+01 1.55e-12 1.25e-15 7.42e-04 0s 21 2.36246976e+01 1.99023697e+01 1.53e-12 1.21e-15 3.87e-04 0s 22 2.26801156e+01 2.13062942e+01 3.09e-12 1.28e-15 1.43e-04 0s 23 2.22252072e+01 2.22143673e+01 3.38e-12 8.67e-16 1.13e-06 0s 24 2.22222222e+01 2.22222221e+01 6.92e-13 9.58e-16 1.16e-11 0s Barrier solved model in 24 iterations and 0.19 seconds Optimal objective 2.22222222e+01 Root relaxation: objective 2.222222e+01, 3112 iterations, 0.23 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.22222 0 40 193.00000 22.22222 88.5% - 0s H 0 0 23.0000000 22.22222 3.38% - 0s Explored 0 nodes (5368 simplex iterations) in 0.68 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.23 seconds Gurobi run time: 0.68 seconds Total run time: 0.91 seconds Objective: 23 Solution: 1 x [2, 10, 16, 17, 18, 18, 18, 18, 18] 1 x [1, 9, 13, 14, 18] 3 x [1, 2, 2, 2, 7, 7, 7, 14, 16] 2 x [1, 2, 2, 8, 10, 13, 13, 16, 18] 5 x [2, 2, 3, 3, 3, 8, 10, 12, 16] 2 x [4, 4, 4, 4, 5, 6, 6, 10, 12] 1 x [2, 7, 10, 10, 16, 18] 4 x [1, 2, 6, 6, 7, 9, 12, 15, 16] 3 x [1, 2, 6, 6, 6, 11, 12, 12, 12] 1 x [1, 2, 2, 12, 12, 13, 13, 18, 18]