Build (method = -2) #dp: 34677 Step-3' Graph: 808 vertices and 8422 arcs (0.25s) Step-4' Graph: 808 vertices and 8422 arcs (0.26s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.26s) Optimize a model with 827 rows, 8423 columns and 23662 nonzeros Presolve removed 35 rows and 83 columns Presolve time: 0.11s Presolved: 792 rows, 8340 columns, 23563 nonzeros Variable types: 0 continuous, 8340 integer (15 binary) Found heuristic solution: objective 121.0000000 Optimize a model with 792 rows, 8340 columns and 23563 nonzeros Presolved: 792 rows, 8340 columns, 23563 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.532e+04 Factor NZ : 1.184e+05 (roughly 5 MBytes of memory) Factor Ops : 2.743e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.51476134e+03 -3.09838684e+05 2.28e+05 6.27e-02 2.99e+02 0s 1 8.86302632e+02 -2.17887920e+05 2.90e+04 7.55e-15 4.69e+01 0s 2 5.91711264e+02 -1.09566310e+05 9.37e+03 5.33e-15 1.60e+01 0s 3 5.17464436e+02 -5.69882554e+04 4.96e+03 5.33e-15 7.88e+00 0s 4 3.31308021e+02 -2.25240479e+04 7.25e+02 1.51e-14 1.95e+00 0s 5 3.03102205e+02 -8.62070408e+03 1.21e+02 7.73e-14 6.13e-01 0s 6 2.98065919e+02 -2.18533131e+03 1.58e+01 2.84e-14 1.54e-01 0s 7 2.90153642e+02 -1.87657247e+03 1.68e-01 2.44e-14 1.30e-01 0s 8 2.67417106e+02 -1.66802766e+03 1.02e-01 2.13e-14 1.16e-01 0s 9 2.59116053e+02 -1.56462896e+03 9.27e-02 1.98e-14 1.09e-01 0s 10 2.32984684e+02 -1.20328505e+03 7.22e-02 1.44e-14 8.60e-02 0s 11 2.15692084e+02 -8.04856907e+02 5.96e-02 8.88e-15 6.11e-02 0s 12 1.83969643e+02 -5.60852307e+02 4.19e-02 7.55e-15 4.46e-02 0s 13 1.81962966e+02 -4.32812470e+02 3.82e-02 5.22e-15 3.68e-02 0s 14 1.81945721e+02 -3.32535313e+02 2.94e-02 5.11e-15 3.08e-02 0s 15 1.67553771e+02 -3.23556340e+02 2.63e-02 4.86e-15 2.94e-02 0s 16 1.31587298e+02 -2.38556970e+02 1.64e-02 4.71e-15 2.22e-02 0s 17 1.21717245e+02 -2.22503865e+02 1.48e-02 5.02e-15 2.06e-02 0s 18 1.07048183e+02 -1.83591059e+02 1.30e-02 5.59e-15 1.74e-02 0s 19 6.71784917e+01 -1.36033585e+02 7.39e-03 4.97e-15 1.22e-02 0s 20 4.51517227e+01 -8.27110149e+01 4.36e-03 3.71e-15 7.66e-03 0s 21 3.60349932e+01 -5.13447525e+01 2.99e-03 3.65e-15 5.23e-03 0s 22 3.01333921e+01 -2.99123511e+01 2.00e-03 3.80e-15 3.60e-03 0s 23 2.45956762e+01 -1.16457669e+01 1.03e-03 3.34e-15 2.17e-03 0s 24 2.23422546e+01 8.27644506e+00 6.34e-04 3.11e-15 8.42e-04 1s 25 2.10729660e+01 1.33519052e+01 3.16e-04 2.72e-15 4.62e-04 1s 26 2.04877594e+01 1.61671567e+01 1.77e-04 2.46e-15 2.59e-04 1s 27 2.02340811e+01 1.83621690e+01 1.16e-04 2.82e-15 1.12e-04 1s 28 2.00753443e+01 1.89855778e+01 7.85e-05 2.50e-15 6.53e-05 1s 29 1.98594781e+01 1.93146536e+01 2.63e-05 3.03e-15 3.26e-05 1s 30 1.98320524e+01 1.94907221e+01 2.00e-05 2.71e-15 2.04e-05 1s 31 1.97929762e+01 1.96149081e+01 1.10e-05 2.79e-15 1.07e-05 1s 32 1.97612620e+01 1.96879351e+01 4.02e-06 2.42e-15 4.39e-06 1s 33 1.97456251e+01 1.97252637e+01 6.81e-07 2.12e-15 1.22e-06 1s 34 1.97421404e+01 1.97412241e+01 2.28e-08 1.76e-15 5.49e-08 1s 35 1.97420001e+01 1.97419992e+01 2.05e-13 2.63e-15 5.49e-11 1s 36 1.97420000e+01 1.97420000e+01 7.18e-13 1.74e-15 5.49e-14 1s Barrier solved model in 36 iterations and 0.72 seconds Optimal objective 1.97420000e+01 Root relaxation: objective 1.974200e+01, 5619 iterations, 0.84 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.74200 0 65 121.00000 19.74200 83.7% - 2s H 0 0 21.0000000 19.74200 5.99% - 2s H 0 0 20.0000000 19.74200 1.29% - 3s Explored 0 nodes (13103 simplex iterations) in 3.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.000000000000e+01, best bound 2.000000000000e+01, gap 0.0% Preprocessing time: 0.30 seconds Gurobi run time: 3.00 seconds Total run time: 3.30 seconds Objective: 20 Solution: 3 x [3, 5, 5, 11, 11, 13, 15, 15] 2 x [2, 3, 4, 5, 5, 7, 9, 13, 14, 17] 1 x [3, 4, 4, 9, 12, 14, 15, 15, 17, 17] 1 x [2, 3, 7, 9, 9, 12, 14, 14, 15, 17] 1 x [2, 3, 4, 4, 7, 9, 9, 12, 14, 14, 15, 15] 1 x [3, 3, 3, 11, 12, 13, 19] 1 x [4, 5, 6, 7, 8, 9, 12, 12, 16] 1 x [5, 8, 9, 11, 11, 11, 18] 2 x [1, 5, 5, 8, 11, 13, 14, 17] 1 x [1, 9, 11, 12, 12, 12, 13, 13, 13, 14, 15] 1 x [1, 1, 6, 9, 11, 14, 17, 18, 18, 19] 1 x [4, 4, 6, 10, 10, 11, 11, 14, 14, 15, 15, 17, 19] 1 x [1, 1, 2, 7, 9, 12, 14, 14, 14, 15, 15, 18] 3 x [1, 1, 4, 10, 10, 12, 13, 14, 14, 14, 18, 18, 19]