Build (method = -2) #dp: 82832 Step-3' Graph: 917 vertices and 10901 arcs (0.55s) Step-4' Graph: 912 vertices and 10891 arcs (0.56s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.56s) Optimize a model with 931 rows, 10892 columns and 30864 nonzeros Presolve removed 16 rows and 37 columns Presolve time: 0.08s Presolved: 915 rows, 10855 columns, 30805 nonzeros Variable types: 0 continuous, 10855 integer (0 binary) Found heuristic solution: objective 1610.0000000 Optimize a model with 915 rows, 10855 columns and 30805 nonzeros Presolved: 915 rows, 10855 columns, 30805 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 2.023e+04 Factor NZ : 1.253e+05 (roughly 6 MBytes of memory) Factor Ops : 2.353e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.02307154e+04 -3.72429394e+06 2.93e+06 2.10e-03 3.38e+03 0s 1 1.05189482e+04 -2.62547066e+06 3.46e+05 5.33e-15 4.85e+02 0s 2 4.22653057e+03 -1.73887646e+06 7.73e+04 1.04e-14 1.56e+02 0s 3 3.30191494e+03 -8.11259174e+05 3.79e+04 1.02e-14 6.85e+01 0s 4 2.56613490e+03 -3.32731232e+05 1.40e+04 6.04e-14 2.59e+01 0s 5 2.22781181e+03 -1.37990774e+05 4.62e+03 1.07e-13 9.60e+00 0s 6 2.01048377e+03 -4.10868280e+04 1.53e+02 1.66e-13 2.06e+00 0s 7 2.01541404e+03 -4.52587750e+03 3.26e-01 2.51e-14 3.01e-01 0s 8 1.93660309e+03 -3.69319393e+03 1.02e-02 2.29e-14 2.59e-01 0s 9 1.89221057e+03 -3.36822962e+03 9.38e-03 2.04e-14 2.42e-01 0s 10 1.37317996e+03 -9.82479247e+02 6.60e-03 4.88e-15 1.08e-01 0s 11 9.97398420e+02 -5.96289463e+02 4.33e-03 4.33e-15 7.34e-02 0s 12 7.15080530e+02 -3.68757189e+02 2.78e-03 3.22e-15 4.99e-02 0s 13 4.66428728e+02 -2.50008305e+02 1.49e-03 3.39e-15 3.30e-02 0s 14 3.80684207e+02 -1.32514473e+02 1.04e-03 3.51e-15 2.36e-02 0s 15 2.54804257e+02 8.81222882e-01 4.15e-04 2.75e-15 1.17e-02 0s 16 2.31982845e+02 7.20590061e+01 2.68e-04 3.12e-15 7.36e-03 0s 17 2.33967255e+02 9.74121360e+01 2.48e-04 3.35e-15 6.28e-03 0s 18 2.21474927e+02 1.12352748e+02 1.99e-04 3.35e-15 5.02e-03 0s 19 2.17627854e+02 1.16772717e+02 1.81e-04 4.30e-15 4.64e-03 0s 20 2.09697237e+02 1.43643394e+02 1.41e-04 3.52e-15 3.04e-03 0s 21 2.01271061e+02 1.64505866e+02 7.52e-05 2.92e-15 1.69e-03 0s 22 1.97663616e+02 1.78356564e+02 3.61e-05 2.64e-15 8.89e-04 0s 23 1.96542196e+02 1.81244154e+02 2.86e-05 3.11e-15 7.04e-04 0s 24 1.95350512e+02 1.86193385e+02 1.75e-05 2.68e-15 4.21e-04 1s 25 1.94766594e+02 1.88834918e+02 1.32e-05 3.18e-15 2.73e-04 1s 26 1.94299928e+02 1.90301873e+02 9.34e-06 3.13e-15 1.84e-04 1s 27 1.94024963e+02 1.90986989e+02 6.99e-06 3.40e-15 1.40e-04 1s 28 1.93665357e+02 1.92015893e+02 3.96e-06 2.76e-15 7.59e-05 1s 29 1.93419762e+02 1.92633688e+02 1.85e-06 2.64e-15 3.62e-05 1s 30 1.93286972e+02 1.92939729e+02 7.87e-07 2.58e-15 1.60e-05 1s 31 1.93278255e+02 1.92993547e+02 7.15e-07 3.14e-15 1.31e-05 1s 32 1.93220710e+02 1.93052903e+02 2.31e-07 3.17e-15 7.72e-06 1s 33 1.93204104e+02 1.93141402e+02 9.03e-08 2.42e-15 2.89e-06 1s 34 1.93193078e+02 1.93192104e+02 1.90e-11 1.89e-15 4.48e-08 1s 35 1.93193000e+02 1.93192999e+02 3.58e-12 1.76e-15 4.49e-11 1s Barrier solved model in 35 iterations and 0.69 seconds Optimal objective 1.93193000e+02 Root relaxation: objective 1.931930e+02, 7971 iterations, 0.87 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 193.19300 0 78 1610.00000 193.19300 88.0% - 4s H 0 0 194.0000000 193.19300 0.42% - 4s Explored 0 nodes (20148 simplex iterations) in 4.05 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.940000000000e+02, best bound 1.940000000000e+02, gap 0.0% Preprocessing time: 0.60 seconds Gurobi run time: 4.05 seconds Total run time: 4.66 seconds Objective: 194 Solution: 9 x [6, 11, 14, 18, 18, 18, 18] 2 x [6, 8, 18, 18, 18, 18] 1 x [6, 7, 8, 18, 18, 18, 18] 4 x [6, 7, 7, 8, 18, 18, 18, 18] 16 x [6, 14, 17, 17, 18, 18, 18, 18] 1 x [2, 6, 8, 8, 8, 8, 8, 10, 14, 14, 17] 1 x [2, 6, 8, 8, 8, 8, 8, 8, 10, 10, 14, 14, 17] 4 x [3, 3, 6, 8, 9, 9, 10, 10, 14, 17, 17, 19] 5 x [6, 9, 9, 9, 9, 10, 10, 17, 19] 2 x [2, 6, 6, 8, 8, 14, 14, 15, 17, 18] 47 x [2, 2, 6, 6, 8, 14, 14, 17, 18] 30 x [2, 2, 6, 6, 13, 13] 11 x [6, 6, 9, 9, 9, 9, 15, 19, 19] 9 x [2, 3, 3, 8, 9, 9, 14, 17, 18, 18, 19] 1 x [2, 8, 8, 8, 11, 11, 11, 12, 12, 14, 14, 14, 14, 14, 16, 17, 19] 10 x [2, 8, 8, 8, 11, 11, 11, 12, 12, 14, 14, 14, 14, 14, 16, 16, 17, 19] 1 x [4, 4, 5, 8, 8, 9, 9, 12, 12, 13, 14, 14, 14, 15, 17, 19] 2 x [4, 4, 5, 5, 8, 8, 9, 9, 12, 12, 13, 14, 14, 14, 15, 17, 19] 1 x [9, 9, 11, 11, 13, 15, 19, 19] 7 x [4, 4, 8, 9, 9, 11, 11, 11, 12, 12, 12, 14, 14, 15, 17, 17, 19, 19, 19] 18 x [4, 9, 9, 11, 11, 11, 12, 12, 12, 15, 15, 15, 17, 19] 12 x [1, 1, 4, 9, 9, 9, 9, 11, 11, 11, 12, 12, 12, 17, 19]