Build (method = -2) #dp: 51872 Step-3' Graph: 1241 vertices and 9205 arcs (0.34s) Step-4' Graph: 1172 vertices and 9070 arcs (0.35s) #V4/#V3 = 0.94 #A4/#A3 = 0.99 Ready! (0.35s) Optimize a model with 1192 rows, 9071 columns and 24877 nonzeros Presolve removed 116 rows and 231 columns Presolve time: 0.11s Presolved: 1076 rows, 8840 columns, 24710 nonzeros Variable types: 0 continuous, 8840 integer (525 binary) Found heuristic solution: objective 191.0000000 Optimize a model with 1076 rows, 8840 columns and 24710 nonzeros Presolve removed 2 rows and 2 columns Presolved: 1074 rows, 8838 columns, 24727 nonzeros Root barrier log... Ordering time: 0.04s Barrier statistics: AA' NZ : 1.523e+04 Factor NZ : 1.077e+05 (roughly 5 MBytes of memory) Factor Ops : 1.837e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.17869094e+03 -3.02266363e+05 2.37e+05 3.54e-02 1.88e+02 0s 1 1.10834928e+03 -1.55591011e+05 3.41e+04 7.77e-16 3.19e+01 0s 2 7.97807115e+02 -7.97782911e+04 1.25e+04 3.11e-15 1.22e+01 0s 3 5.50086858e+02 -3.40965654e+04 4.26e+03 3.20e-14 4.25e+00 0s 4 4.51142965e+02 -1.19009098e+04 1.37e+03 7.55e-14 1.32e+00 0s 5 4.16716527e+02 -7.38452642e+03 4.64e+02 3.91e-14 6.31e-01 0s 6 4.01348651e+02 -3.30348688e+03 1.86e+02 1.51e-14 2.69e-01 0s 7 3.82075436e+02 -8.54782131e+02 6.03e+01 4.22e-15 8.14e-02 0s 8 3.37143871e+02 -7.09074421e+02 2.71e+01 3.89e-15 6.40e-02 0s 9 3.11808361e+02 -4.62150136e+02 2.31e+01 2.22e-15 4.76e-02 0s 10 2.51548873e+02 -2.58480674e+02 1.55e+01 1.33e-15 3.12e-02 0s 11 2.02694619e+02 -1.49412792e+02 1.17e+01 7.01e-16 2.16e-02 0s 12 1.58386173e+02 -1.11974590e+02 8.34e+00 5.29e-16 1.64e-02 0s 13 9.99847641e+01 -3.34991000e+01 5.25e+00 4.57e-16 8.22e-03 0s 14 6.55380993e+01 -1.91299044e+01 3.33e+00 3.47e-16 5.18e-03 0s 15 5.67068997e+01 -1.37544131e+01 2.83e+00 5.08e-16 4.31e-03 0s 16 5.26132490e+01 -1.27174344e+01 2.61e+00 4.93e-16 3.99e-03 0s 17 3.85034694e+01 -6.16956451e+00 1.77e+00 4.60e-16 2.71e-03 0s 18 3.60213095e+01 1.22947002e+00 1.60e+00 5.02e-16 2.11e-03 0s 19 3.15608331e+01 4.02890718e+00 1.22e+00 4.81e-16 1.66e-03 0s 20 3.01243028e+01 6.34295187e+00 1.10e+00 3.20e-16 1.43e-03 0s 21 2.75331805e+01 9.26105659e+00 8.46e-01 2.89e-16 1.09e-03 0s 22 2.52127927e+01 1.33384343e+01 6.11e-01 2.22e-16 7.06e-04 0s 23 2.30506249e+01 1.50250074e+01 3.72e-01 2.22e-16 4.73e-04 0s 24 2.25943033e+01 1.62370364e+01 3.15e-01 2.28e-16 3.74e-04 0s 25 2.17192264e+01 1.72125691e+01 2.08e-01 2.22e-16 2.63e-04 0s 26 2.12660534e+01 1.85070703e+01 1.32e-01 2.35e-16 1.60e-04 0s 27 2.09153770e+01 1.95841718e+01 7.13e-02 2.32e-16 7.68e-05 0s 28 2.07591791e+01 2.00109523e+01 4.35e-02 1.62e-16 4.31e-05 0s 29 2.06726763e+01 2.01616043e+01 2.83e-02 1.49e-16 2.94e-05 1s 30 2.05964838e+01 2.02978781e+01 1.58e-02 2.22e-16 1.71e-05 1s 31 2.05380730e+01 2.03666069e+01 7.48e-03 1.78e-16 9.81e-06 1s 32 2.05199847e+01 2.04136328e+01 5.07e-03 2.22e-16 6.09e-06 1s 33 2.05103002e+01 2.04290914e+01 3.83e-03 1.86e-16 4.65e-06 1s 34 2.04996879e+01 2.04490128e+01 2.53e-03 2.22e-16 2.90e-06 1s 35 2.04848498e+01 2.04613597e+01 7.84e-04 2.22e-16 1.34e-06 1s 36 2.04773000e+01 2.04757426e+01 1.08e-05 3.55e-16 8.82e-08 1s 37 2.04770020e+01 2.04769842e+01 1.75e-11 3.33e-16 1.01e-09 1s 38 2.04770000e+01 2.04770000e+01 2.38e-12 3.33e-16 1.55e-15 1s Barrier solved model in 38 iterations and 0.63 seconds Optimal objective 2.04770000e+01 Root relaxation: objective 2.047700e+01, 4057 iterations, 0.73 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.47700 0 73 191.00000 20.47700 89.3% - 2s H 0 0 22.0000000 20.47700 6.92% - 2s H 0 0 21.0000000 20.47700 2.49% - 2s Explored 0 nodes (11061 simplex iterations) in 2.74 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.100000000000e+01, best bound 2.100000000000e+01, gap 0.0% Preprocessing time: 0.38 seconds Gurobi run time: 2.74 seconds Total run time: 3.12 seconds Objective: 21 Solution: 4 x [1, 2, 6, 6, 12, 12, 12, 13, 17, 17] 1 x [4, 6, 6, 6, 8, 12, 12, 16, 19, 19] 1 x [1, 2, 3, 11, 15, 18, 18] 3 x [1, 3, 5, 7, 7, 7, 8, 15, 20, 20] 3 x [1, 1, 5, 8, 12, 15, 16, 16, 20, 20] 1 x [1, 1, 2, 5, 6, 6, 8, 8, 10, 13] 1 x [1, 1, 1, 3, 5, 6, 8, 10, 19] 1 x [3, 5, 7, 7, 8, 15, 18, 20, 20] 1 x [6, 6, 6, 6, 8, 10, 11, 16, 16, 19] 1 x [8, 9, 10, 10, 11, 12, 16, 16, 16] 1 x [5, 8, 8, 8, 9, 11, 12, 12, 20] 1 x [6, 8, 8, 8, 9, 10, 10, 10, 11] 1 x [8, 11, 11, 11, 16, 20, 20, 20] 1 x [5, 6, 6, 8, 9, 9, 9, 9, 14, 19]