Build (method = -2) #dp: 83016 Step-3' Graph: 903 vertices and 11425 arcs (0.53s) Step-4' Graph: 900 vertices and 11419 arcs (0.54s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.54s) Optimize a model with 920 rows, 11420 columns and 32470 nonzeros Presolve removed 11 rows and 23 columns Presolve time: 0.09s Presolved: 909 rows, 11397 columns, 32432 nonzeros Variable types: 0 continuous, 11397 integer (0 binary) Found heuristic solution: objective 1587.0000000 Optimize a model with 909 rows, 11397 columns and 32432 nonzeros Presolved: 909 rows, 11397 columns, 32432 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 2.125e+04 Factor NZ : 1.313e+05 (roughly 6 MBytes of memory) Factor Ops : 2.547e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.02109237e+04 -4.16043605e+06 2.93e+06 2.22e-16 3.17e+03 0s 1 1.28278147e+04 -2.59046657e+06 4.41e+05 1.58e-14 5.42e+02 0s 2 5.75899959e+03 -1.55684021e+06 1.22e+05 1.78e-14 1.76e+02 0s 3 3.81727306e+03 -6.89583696e+05 5.12e+04 9.10e-15 6.73e+01 0s 4 2.46648847e+03 -1.88369875e+05 1.10e+04 4.44e-14 1.56e+01 0s 5 2.12312864e+03 -1.29915020e+05 2.86e+03 3.02e-14 7.57e+00 0s 6 2.00339560e+03 -8.38309938e+04 2.15e+02 1.78e-14 3.88e+00 0s 7 2.01298073e+03 -3.82373122e+04 6.57e-11 1.24e-14 1.76e+00 0s 8 1.98910601e+03 -8.34613141e+03 1.21e-11 8.97e-15 4.53e-01 0s 9 1.88390609e+03 -6.85967545e+03 5.56e-12 1.33e-14 3.83e-01 0s 10 1.68973139e+03 -4.56898934e+03 4.45e-12 1.35e-14 2.74e-01 0s 11 1.26185449e+03 -3.20542640e+03 4.09e-12 1.33e-14 1.96e-01 0s 12 9.78055039e+02 -7.65378161e+02 3.29e-12 9.47e-15 7.64e-02 0s 13 4.69772291e+02 -2.42472496e+02 1.79e-12 1.13e-14 3.12e-02 0s 14 3.39224328e+02 -1.03190304e+02 9.95e-13 1.14e-14 1.94e-02 0s 15 2.94237424e+02 -3.51935971e+01 7.54e-13 1.36e-14 1.44e-02 0s 16 2.35624295e+02 4.18875456e+01 6.68e-13 1.10e-14 8.49e-03 0s 17 2.17177006e+02 8.66775350e+01 2.66e-13 1.12e-14 5.72e-03 0s 18 2.01799805e+02 1.18079561e+02 2.02e-13 1.10e-14 3.67e-03 0s 19 1.91385207e+02 1.37435405e+02 1.98e-12 1.13e-14 2.36e-03 0s 20 1.87242968e+02 1.44852497e+02 1.75e-12 1.28e-14 1.86e-03 0s 21 1.85096562e+02 1.59529793e+02 7.42e-13 1.36e-14 1.12e-03 0s 22 1.82615951e+02 1.65464127e+02 1.18e-12 1.11e-14 7.52e-04 0s 23 1.80911098e+02 1.71120226e+02 1.49e-12 1.12e-14 4.29e-04 1s 24 1.79147120e+02 1.72900968e+02 4.76e-12 1.23e-14 2.74e-04 1s 25 1.78967879e+02 1.74099944e+02 4.96e-12 1.29e-14 2.13e-04 1s 26 1.77751204e+02 1.75110309e+02 3.40e-12 1.23e-14 1.16e-04 1s 27 1.77226262e+02 1.75882705e+02 7.69e-12 1.02e-14 5.89e-05 1s 28 1.76935415e+02 1.76283716e+02 7.77e-12 9.74e-15 2.86e-05 1s 29 1.76914789e+02 1.76350519e+02 7.00e-12 1.24e-14 2.47e-05 1s 30 1.76737795e+02 1.76410215e+02 4.54e-12 1.60e-14 1.44e-05 1s 31 1.76646440e+02 1.76598363e+02 9.52e-12 8.25e-15 2.11e-06 1s 32 1.76643047e+02 1.76642307e+02 3.88e-12 9.86e-15 3.25e-08 1s 33 1.76643000e+02 1.76642999e+02 7.07e-12 9.28e-15 3.25e-11 1s Barrier solved model in 33 iterations and 0.68 seconds Optimal objective 1.76643000e+02 Root relaxation: objective 1.766430e+02, 8442 iterations, 0.91 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 176.64300 0 77 1587.00000 176.64300 88.9% - 4s H 0 0 177.0000000 176.64300 0.20% - 4s Explored 0 nodes (21086 simplex iterations) in 4.27 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.770000000000e+02, best bound 1.770000000000e+02, gap 0.0% Preprocessing time: 0.59 seconds Gurobi run time: 4.27 seconds Total run time: 4.86 seconds Objective: 177 Solution: 2 x [2, 2, 3, 6, 7, 12, 13, 16, 20] 1 x [2, 2, 4, 6, 9, 13, 19, 20] 3 x [2, 2, 3, 3, 5, 6, 7, 12, 15, 17] 3 x [2, 2, 6, 10, 11, 15, 15, 16, 17, 17, 19, 19] 1 x [2, 2, 6, 11, 12, 15, 15, 15] 18 x [1, 2, 2, 2, 2, 6, 12, 14] 1 x [2, 2, 2, 2, 6, 15, 17, 19] 36 x [2, 2, 6, 6, 20, 20] 16 x [6, 6, 11, 11, 12, 14, 15, 15, 15, 15] 18 x [3, 3, 7, 11, 11, 12, 14, 14, 14, 15, 15, 15, 17, 18] 15 x [1, 3, 3, 4, 7, 8, 8, 9, 14, 15, 16, 17, 18, 19, 19] 10 x [7, 9, 11, 11, 13, 17, 17, 17, 19, 20, 20] 4 x [7, 11, 11, 11, 12, 14, 15, 15, 15, 16, 17, 17, 19, 19] 26 x [1, 1, 3, 3, 3, 7, 7, 8, 11, 12, 14, 15, 16, 17, 19] 2 x [1, 1, 7, 7, 8, 9, 11, 11, 17, 17, 19, 19] 16 x [4, 7, 7, 8, 9, 11, 11, 14, 14, 16, 17, 17, 19, 19, 19] 4 x [4, 7, 7, 10, 11, 11, 15, 16, 16, 17, 17, 17, 17, 19, 19, 19] 1 x [7, 7, 11, 11, 15, 17, 17, 17, 17, 19, 19]