Build (method = -2) #dp: 41473 Step-3' Graph: 1092 vertices and 6776 arcs (0.28s) Step-4' Graph: 992 vertices and 6577 arcs (0.28s) #V4/#V3 = 0.91 #A4/#A3 = 0.97 Ready! (0.28s) Optimize a model with 1009 rows, 6578 columns and 17761 nonzeros Presolve removed 117 rows and 212 columns Presolve time: 0.09s Presolved: 892 rows, 6366 columns, 17641 nonzeros Variable types: 0 continuous, 6366 integer (127 binary) Optimize a model with 892 rows, 6366 columns and 17641 nonzeros Presolved: 892 rows, 6366 columns, 17641 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.048e+04 Factor NZ : 5.899e+04 (roughly 3 MBytes of memory) Factor Ops : 6.034e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.10216038e+04 -4.64809374e+05 8.32e+05 2.22e-16 6.72e+02 0s 1 2.14843193e+03 -1.99272457e+05 9.45e+04 8.88e-16 8.64e+01 0s 2 9.82590045e+02 -8.78980791e+04 2.74e+04 9.99e-16 2.61e+01 0s 3 4.34606043e+02 -3.54914968e+04 4.39e+03 2.66e-15 5.47e+00 0s 4 3.28488160e+02 -1.08907724e+04 1.17e+03 4.88e-15 1.47e+00 0s 5 2.93749685e+02 -4.52456169e+03 2.29e+02 5.77e-15 4.74e-01 0s 6 2.87603070e+02 -1.79341532e+03 6.66e+01 3.33e-15 1.83e-01 0s 7 2.80505251e+02 -7.48034503e+02 5.70e+00 2.44e-15 8.17e-02 0s 8 2.39311521e+02 -7.32218621e+02 3.78e+00 2.22e-15 7.70e-02 0s 9 1.81994278e+02 -5.04018633e+02 1.69e+00 1.78e-15 5.41e-02 0s 10 1.53776451e+02 -3.49193415e+02 1.34e+00 9.99e-16 3.97e-02 0s 11 1.14086434e+02 -2.51025138e+02 9.50e-01 8.14e-16 2.88e-02 0s 12 6.52018874e+01 -1.43125432e+02 4.88e-01 7.03e-16 1.64e-02 0s 13 4.63980552e+01 -8.73107046e+01 3.19e-01 6.15e-16 1.05e-02 0s 14 3.55475981e+01 -2.79210260e+01 2.08e-01 5.55e-16 5.00e-03 0s 15 3.06857049e+01 -1.15078974e+01 1.65e-01 5.99e-16 3.33e-03 0s 16 2.35624205e+01 -1.11035485e+00 8.88e-02 6.98e-16 1.94e-03 0s 17 2.32408326e+01 1.81411151e+00 8.47e-02 9.21e-16 1.69e-03 0s 18 2.23924309e+01 6.65537794e+00 7.06e-02 7.61e-16 1.24e-03 0s 19 2.04778657e+01 1.70078734e+01 6.32e-03 4.60e-16 2.73e-04 0s 20 2.00382811e+01 1.96957493e+01 3.16e-04 5.42e-16 2.69e-05 0s 21 2.00000425e+01 1.99996920e+01 1.66e-12 5.22e-16 2.75e-08 0s 22 2.00000000e+01 1.99999997e+01 3.52e-12 5.06e-16 2.75e-11 0s 23 2.00000000e+01 2.00000000e+01 1.34e-12 4.38e-16 2.75e-14 0s Barrier solved model in 23 iterations and 0.20 seconds Optimal objective 2.00000000e+01 Root relaxation: objective 2.000000e+01, 3995 iterations, 0.26 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.00000 0 53 - 20.00000 - - 1s H 0 0 21.0000000 20.00000 4.76% - 1s H 0 0 20.0000000 20.00000 0.0% - 2s Explored 0 nodes (10613 simplex iterations) in 2.04 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.31 seconds Gurobi run time: 2.04 seconds Total run time: 2.35 seconds Objective: 20 Solution: 2 x [4, 4, 4, 5, 6, 7, 11, 12, 14, 15] 1 x [1, 3, 3, 8, 12, 12, 13, 14, 15, 15] 2 x [1, 3, 3, 6, 10, 12, 12, 14, 15, 15] 2 x [2, 3, 3, 4, 7, 7, 8, 12, 12, 17] 3 x [2, 6, 6, 6, 8, 8, 8, 9, 11, 17] 5 x [2, 4, 4, 4, 4, 8, 9, 11, 17, 17] 2 x [1, 6, 7, 7, 12, 12, 12, 14, 15, 15] 1 x [4, 6, 6, 7, 9, 11, 14, 15, 15, 17] 1 x [4, 4, 4, 6, 6, 7, 8, 8, 8, 11] 1 x [6, 7, 7, 14, 15, 15, 15, 16, 16, 16]