Build (method = -2) #dp: 82810 Step-3' Graph: 883 vertices and 19685 arcs (0.62s) Step-4' Graph: 876 vertices and 19671 arcs (0.63s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.63s) Optimize a model with 912 rows, 19672 columns and 57277 nonzeros Presolve removed 11 rows and 26 columns Presolve time: 0.25s Presolved: 901 rows, 19646 columns, 57243 nonzeros Variable types: 0 continuous, 19646 integer (866 binary) Found heuristic solution: objective 336.0000000 Optimize a model with 901 rows, 19646 columns and 57243 nonzeros Presolved: 901 rows, 19646 columns, 57243 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 3.876e+04 Factor NZ : 1.617e+05 (roughly 10 MBytes of memory) Factor Ops : 3.794e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.75227320e+04 -6.44466539e+05 8.62e+05 3.46e-02 7.93e+02 0s 1 5.81190333e+03 -4.76207406e+05 1.09e+05 1.33e-15 1.09e+02 0s 2 2.06010465e+03 -2.27952017e+05 2.08e+04 1.38e-14 2.30e+01 0s 3 1.68692350e+03 -1.50295512e+05 7.78e+03 5.77e-15 9.60e+00 0s 4 1.38822237e+03 -7.07403418e+04 3.32e+03 4.26e-14 3.84e+00 0s 5 1.18961201e+03 -4.70422091e+04 2.20e+03 2.04e-14 2.43e+00 0s 6 9.82708387e+02 -2.34979539e+04 1.03e+03 2.13e-14 1.11e+00 0s 7 8.65975160e+02 -1.37431591e+04 3.85e+02 2.04e-14 5.29e-01 0s 8 8.47552500e+02 -1.20849980e+04 3.41e+02 1.78e-14 4.60e-01 0s 9 8.26500307e+02 -4.03876690e+03 2.68e+02 2.35e-14 1.94e-01 0s 10 7.91653905e+02 -3.67316222e+03 1.64e+02 2.22e-14 1.55e-01 0s 11 7.75984451e+02 -3.41254250e+03 1.41e+02 2.04e-14 1.41e-01 0s 12 7.18632379e+02 -2.92899022e+03 9.83e+01 1.60e-14 1.15e-01 0s 13 6.52606909e+02 -2.43811177e+03 7.17e+01 1.31e-14 9.29e-02 0s 14 5.95453460e+02 -2.21602858e+03 6.36e+01 1.15e-14 8.35e-02 1s 15 5.31830289e+02 -1.61939737e+03 4.96e+01 9.10e-15 6.26e-02 1s 16 4.56928648e+02 -1.36449862e+03 3.48e+01 7.77e-15 5.13e-02 1s 17 4.17106489e+02 -9.77495393e+02 2.95e+01 5.77e-15 3.91e-02 1s 18 3.89739268e+02 -8.11892518e+02 2.56e+01 4.55e-15 3.35e-02 1s 19 3.87518626e+02 -4.36502855e+02 2.36e+01 2.89e-15 2.28e-02 1s 20 3.63064335e+02 -3.61524845e+02 1.36e+01 2.44e-15 1.94e-02 1s 21 3.45795743e+02 -3.51043548e+02 1.28e+01 2.33e-15 1.86e-02 1s 22 3.36420649e+02 -3.16543309e+02 1.24e+01 2.11e-15 1.75e-02 1s 23 2.99127869e+02 -2.49160021e+02 1.08e+01 1.55e-15 1.47e-02 1s 24 2.24666554e+02 -1.68854504e+02 8.15e+00 1.22e-15 1.06e-02 1s 25 2.07379553e+02 -1.46338873e+02 7.37e+00 7.77e-16 9.49e-03 1s 26 1.42846638e+02 -1.05272273e+02 4.38e+00 7.77e-16 6.59e-03 1s 27 1.22967449e+02 -7.85109878e+01 3.64e+00 8.88e-16 5.35e-03 1s 28 1.09523911e+02 -6.49851178e+01 3.12e+00 3.61e-16 4.63e-03 1s 29 9.91063595e+01 -5.52947796e+01 2.72e+00 6.66e-16 4.09e-03 1s 30 9.31092337e+01 -3.55049708e+01 2.48e+00 3.50e-16 3.41e-03 1s 31 8.74698860e+01 -3.03580913e+01 2.23e+00 4.44e-16 3.12e-03 1s 32 7.75258627e+01 -1.58448121e+01 1.77e+00 2.93e-16 2.47e-03 1s 33 7.09232744e+01 -5.97501598e+00 1.40e+00 3.33e-16 2.02e-03 1s 34 6.35101500e+01 1.01538941e+01 1.10e+00 2.72e-16 1.40e-03 1s 35 5.55591002e+01 2.14964394e+01 6.97e-01 2.87e-16 8.92e-04 1s 36 5.26733272e+01 2.56053694e+01 5.46e-01 2.93e-16 7.07e-04 1s 37 5.10326617e+01 3.16184027e+01 4.37e-01 2.71e-16 5.07e-04 1s 38 4.87219226e+01 3.52224136e+01 3.04e-01 2.56e-16 3.52e-04 1s 39 4.80099692e+01 3.84918194e+01 2.40e-01 2.22e-16 2.48e-04 1s 40 4.76002510e+01 4.14820831e+01 1.80e-01 2.98e-16 1.59e-04 1s 41 4.72710150e+01 4.32584015e+01 1.43e-01 3.10e-16 1.04e-04 1s 42 4.70419900e+01 4.47527974e+01 1.02e-01 2.96e-16 5.96e-05 1s 43 4.69800286e+01 4.53180012e+01 9.35e-02 2.96e-16 4.35e-05 1s 44 4.66660230e+01 4.54180459e+01 4.83e-02 3.13e-16 3.23e-05 1s 45 4.65748894e+01 4.55771477e+01 3.46e-02 3.33e-16 2.58e-05 1s 46 4.65316514e+01 4.57293270e+01 2.81e-02 2.53e-16 2.07e-05 2s 47 4.64739492e+01 4.60197505e+01 1.93e-02 2.91e-16 1.18e-05 2s 48 4.64441991e+01 4.61071997e+01 1.46e-02 2.46e-16 8.74e-06 2s 49 4.64181166e+01 4.61802054e+01 1.05e-02 2.67e-16 6.17e-06 2s 50 4.63753538e+01 4.62370952e+01 3.38e-03 2.22e-16 3.55e-06 2s 51 4.63674536e+01 4.62861075e+01 2.11e-03 2.22e-16 2.09e-06 2s 52 4.63648707e+01 4.63234632e+01 1.71e-03 2.59e-16 1.07e-06 2s 53 4.63544065e+01 4.63498284e+01 2.90e-05 3.43e-16 1.17e-07 2s 54 4.63540005e+01 4.63539951e+01 1.69e-12 3.33e-16 1.38e-10 2s 55 4.63540000e+01 4.63540000e+01 1.31e-12 3.36e-16 1.54e-16 2s Barrier solved model in 55 iterations and 1.78 seconds Optimal objective 4.63540000e+01 Root relaxation: objective 4.635400e+01, 16277 iterations, 2.27 seconds Total elapsed time = 5.76s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.35400 0 118 336.00000 46.35400 86.2% - 9s H 0 0 48.0000000 46.35400 3.43% - 9s H 0 0 47.0000000 46.35400 1.37% - 10s Explored 0 nodes (31777 simplex iterations) in 10.12 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.700000000000e+01, best bound 4.700000000000e+01, gap 0.0% Preprocessing time: 0.71 seconds Gurobi run time: 10.12 seconds Total run time: 10.83 seconds Objective: 47 Solution: 5 x [9, 14, 22, 28, 28, 33, 34] 1 x [1, 14, 21, 22, 25, 31, 34] 1 x [2, 4, 4, 6, 14, 16, 22, 34] 1 x [3, 11, 13, 16, 16, 22, 25, 26, 32, 34] 1 x [4, 7, 9, 15, 15, 19, 34] 4 x [4, 15, 15, 30, 30, 31, 34] 2 x [4, 4, 15, 15, 28, 30, 34] 3 x [1, 12, 13, 18, 18, 25, 25, 30, 34] 1 x [1, 13, 14, 14, 15, 18, 18, 25, 30] 2 x [4, 4, 5, 15, 17, 23, 26, 31, 32] 1 x [2, 5, 12, 14, 16, 17, 26, 35, 35] 1 x [3, 4, 6, 6, 6, 6, 12, 14, 19, 28] 4 x [1, 7, 14, 14, 25, 25, 31] 1 x [4, 9, 12, 19, 21, 28, 31, 31, 32] 1 x [1, 2, 9, 12, 21, 33, 35, 35] 1 x [3, 6, 6, 8, 8, 9, 9, 12, 25, 29, 35] 1 x [3, 9, 9, 12, 16, 16, 25, 28, 29] 3 x [1, 3, 12, 18, 20, 25, 29, 30, 36] 2 x [3, 5, 12, 13, 16, 19, 29, 31, 31, 32] 2 x [2, 2, 5, 11, 12, 17, 33, 35, 35] 1 x [4, 5, 11, 12, 12, 20, 23, 27, 32] 1 x [1, 2, 7, 10, 16, 17, 19, 24, 33] 1 x [5, 6, 6, 6, 9, 16, 16, 20, 26, 26, 35, 35] 3 x [2, 2, 7, 17, 18, 19, 24, 25, 31, 33] 2 x [1, 1, 2, 5, 18, 18, 25, 30, 35] 1 x [7, 13, 19, 20, 26, 26, 26, 33, 35, 35]