Build (method = -2) #dp: 71408 Step-3' Graph: 888 vertices and 9945 arcs (0.50s) Step-4' Graph: 879 vertices and 9927 arcs (0.51s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.51s) Optimize a model with 898 rows, 9928 columns and 28084 nonzeros Presolve removed 6 rows and 9 columns Presolve time: 0.07s Presolved: 892 rows, 9919 columns, 28071 nonzeros Variable types: 0 continuous, 9919 integer (0 binary) Found heuristic solution: objective 1533.0000000 Optimize a model with 892 rows, 9919 columns and 28071 nonzeros Presolved: 892 rows, 9919 columns, 28071 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.828e+04 Factor NZ : 1.175e+05 (roughly 5 MBytes of memory) Factor Ops : 2.108e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.68667255e+04 -2.65829300e+06 1.10e+06 2.22e-16 1.22e+03 0s 1 5.84615589e+03 -1.67467825e+06 1.50e+05 9.99e-16 2.23e+02 0s 2 3.29579783e+03 -1.12839410e+06 4.55e+04 2.22e-15 9.55e+01 0s 3 2.89006188e+03 -5.60691620e+05 2.57e+04 3.28e-15 4.55e+01 0s 4 2.32266249e+03 -2.27450519e+05 9.06e+03 4.97e-14 1.69e+01 0s 5 2.08540259e+03 -9.45762777e+04 2.40e+03 9.06e-14 6.06e+00 0s 6 2.00026751e+03 -3.61063445e+04 9.46e+01 1.02e-13 1.95e+00 0s 7 1.99456619e+03 -4.81549664e+03 1.78e-01 1.89e-14 3.44e-01 0s 8 1.89879711e+03 -3.92092449e+03 7.01e-04 1.59e-14 2.94e-01 0s 9 1.57339613e+03 -3.18613323e+03 4.76e-04 1.33e-14 2.40e-01 0s 10 1.24369509e+03 -1.92137002e+03 3.20e-04 8.33e-15 1.60e-01 0s 11 8.23319398e+02 -1.44217910e+03 1.88e-04 6.44e-15 1.14e-01 0s 12 5.17546413e+02 -8.48469594e+02 9.26e-05 4.00e-15 6.88e-02 0s 13 3.08332504e+02 -3.98183300e+02 2.88e-05 2.44e-15 3.56e-02 0s 14 2.62787722e+02 -2.60807117e+02 1.54e-05 1.78e-15 2.64e-02 0s 15 2.47875527e+02 -1.27741604e+02 9.95e-06 1.33e-15 1.89e-02 0s 16 2.39767663e+02 2.49955870e+01 7.25e-06 7.77e-16 1.08e-02 0s 17 2.28926576e+02 1.06369295e+02 4.84e-06 6.96e-16 6.17e-03 0s 18 2.24981222e+02 1.72028008e+02 2.55e-06 6.19e-16 2.67e-03 0s 19 2.21894534e+02 1.94504030e+02 1.80e-06 6.00e-16 1.38e-03 0s 20 2.20444721e+02 1.96503940e+02 1.36e-06 7.24e-16 1.21e-03 0s 21 2.17633163e+02 2.04451245e+02 4.05e-07 6.96e-16 6.64e-04 1s 22 2.16699203e+02 2.10658328e+02 1.42e-07 6.38e-16 3.04e-04 1s 23 2.16478751e+02 2.13764103e+02 9.51e-08 5.87e-16 1.37e-04 1s 24 2.16312311e+02 2.14881686e+02 5.61e-08 6.50e-16 7.20e-05 1s 25 2.16081602e+02 2.15799240e+02 4.72e-09 4.94e-16 1.42e-05 1s 26 2.16056100e+02 2.16054451e+02 1.57e-11 4.43e-16 8.31e-08 1s 27 2.16056000e+02 2.16055998e+02 2.01e-11 4.44e-16 8.32e-11 1s Barrier solved model in 27 iterations and 0.65 seconds Optimal objective 2.16056000e+02 Root relaxation: objective 2.160560e+02, 7039 iterations, 0.90 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 216.05600 0 76 1533.00000 216.05600 85.9% - 2s H 0 0 217.0000000 216.05600 0.44% - 2s Explored 0 nodes (12969 simplex iterations) in 2.91 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.170000000000e+02, best bound 2.170000000000e+02, gap 0.0% Preprocessing time: 0.55 seconds Gurobi run time: 2.91 seconds Total run time: 3.47 seconds Objective: 217 Solution: 20 x [2, 5, 5, 6, 6, 8, 11, 11, 12, 12, 14, 16] 8 x [2, 10, 10, 11, 13, 14, 14, 15, 15, 15, 17, 18, 19] 10 x [2, 8, 10, 11, 11, 11, 12, 14, 14, 14, 15, 17, 18, 18, 19] 1 x [1, 1, 1, 1, 2] 29 x [1, 1, 1, 1, 1, 2] 17 x [2, 3, 3, 8, 10, 11, 11, 11, 14, 14, 14, 15, 17, 18] 45 x [2, 2, 2, 12, 19, 19] 13 x [2, 2, 2, 7, 17, 17] 20 x [2, 2, 2, 2, 6, 15] 2 x [5, 5, 6, 6, 13, 15, 15, 16, 16, 16, 19] 18 x [4, 6, 6, 8, 9, 9, 9, 11, 19, 19] 10 x [6, 6, 9, 12, 19, 19, 19] 1 x [10, 10, 11, 13, 14, 14, 15, 15, 15, 17, 18, 19] 1 x [3, 7, 8, 8, 10, 11, 11, 11, 13, 14, 14, 16, 18] 2 x [5, 5, 7, 8, 8, 9, 9, 9, 11, 12, 13, 14, 14, 15, 16, 16, 16, 17] 5 x [5, 5, 7, 8, 8, 12, 13, 14, 14, 14, 14, 15, 15, 15, 16, 16, 16, 17] 1 x [5, 5, 7, 8, 8, 9, 9, 9, 11, 13, 14, 14, 15, 16, 16, 16, 17] 4 x [7, 8, 8, 10, 11, 11, 11, 11, 11, 12, 14, 14, 14, 14, 15, 16, 17, 18] 9 x [7, 7, 7, 7, 8, 8, 12, 14, 15, 16, 16] 1 x [5, 5, 5, 8, 9, 13, 15, 16, 16, 17]