Build (method = -2) #dp: 108340 Step-3' Graph: 905 vertices and 22874 arcs (0.84s) Step-4' Graph: 905 vertices and 22874 arcs (0.85s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.85s) Optimize a model with 944 rows, 22875 columns and 66830 nonzeros Presolve removed 15 rows and 33 columns Presolve time: 0.31s Presolved: 929 rows, 22842 columns, 66779 nonzeros Variable types: 0 continuous, 22842 integer (745 binary) Found heuristic solution: objective 303.0000000 Found heuristic solution: objective 295.0000000 Optimize a model with 929 rows, 22842 columns and 66779 nonzeros Presolved: 929 rows, 22842 columns, 66779 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 4.463e+04 Factor NZ : 1.793e+05 (roughly 10 MBytes of memory) Factor Ops : 4.357e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.79776820e+04 -7.36994870e+05 8.58e+05 2.41e-02 6.65e+02 0s 1 7.30543307e+03 -5.21699590e+05 1.34e+05 9.99e-16 1.11e+02 0s 2 2.07374423e+03 -2.90611143e+05 2.20e+04 1.33e-15 2.20e+01 0s 3 1.80840151e+03 -1.80589301e+05 1.19e+04 1.02e-14 1.15e+01 0s 4 1.20350250e+03 -9.06891805e+04 4.33e+03 8.97e-14 4.34e+00 0s 5 9.61226733e+02 -5.25799559e+04 1.70e+03 7.02e-14 1.97e+00 0s 6 8.29062265e+02 -2.76713766e+04 4.40e+02 8.79e-14 8.00e-01 0s 7 8.01585725e+02 -1.87478556e+04 2.53e+02 6.39e-14 5.15e-01 0s 8 7.99619117e+02 -1.66515322e+04 2.44e+02 5.95e-14 4.64e-01 0s 9 7.93504849e+02 -1.58757575e+04 2.33e+02 5.60e-14 4.39e-01 0s 10 7.86936654e+02 -1.41700521e+04 2.20e+02 4.97e-14 3.98e-01 0s 11 7.43766019e+02 -6.89172987e+03 1.54e+02 2.04e-14 1.99e-01 1s 12 6.95196688e+02 -1.70198021e+03 7.70e+01 7.99e-15 6.02e-02 1s 13 6.29237441e+02 -1.52958846e+03 6.62e+01 6.66e-15 5.36e-02 1s 14 6.07124602e+02 -1.38939468e+03 6.26e+01 6.11e-15 4.95e-02 1s 15 5.80537097e+02 -1.23366519e+03 5.83e+01 5.55e-15 4.47e-02 1s 16 5.49623821e+02 -1.14645509e+03 5.12e+01 5.33e-15 4.14e-02 1s 17 5.58539956e+02 -9.58248241e+02 4.59e+01 5.11e-15 3.67e-02 1s 18 4.53194304e+02 -6.54294828e+02 2.31e+01 3.55e-15 2.57e-02 1s 19 4.12701905e+02 -4.55135154e+02 2.09e+01 2.55e-15 2.02e-02 1s 20 3.64828716e+02 -3.86666794e+02 1.79e+01 2.11e-15 1.74e-02 1s 21 3.61106448e+02 -3.42742877e+02 1.47e+01 2.53e-15 1.62e-02 1s 22 3.53175077e+02 -3.00037144e+02 1.43e+01 2.72e-15 1.50e-02 1s 23 3.36338167e+02 -2.83227127e+02 1.34e+01 2.92e-15 1.42e-02 1s 24 3.25861649e+02 -2.75363988e+02 1.28e+01 3.46e-15 1.38e-02 1s 25 3.14921648e+02 -2.70712779e+02 1.23e+01 3.59e-15 1.34e-02 1s 26 2.92159066e+02 -2.28555131e+02 1.14e+01 3.31e-15 1.19e-02 1s 27 2.61620613e+02 -2.14476495e+02 1.01e+01 3.84e-15 1.09e-02 1s 28 2.19864579e+02 -1.98688452e+02 8.29e+00 4.20e-15 9.55e-03 1s 29 1.87939566e+02 -1.66036225e+02 6.95e+00 3.12e-15 8.07e-03 1s 30 1.28120662e+02 -1.07123957e+02 4.43e+00 2.61e-15 5.34e-03 1s 31 9.35616739e+01 -7.27668341e+01 2.91e+00 2.41e-15 3.76e-03 1s 32 7.35302512e+01 -2.66843101e+01 1.98e+00 1.54e-15 2.27e-03 1s 33 6.14925524e+01 -4.74732111e+00 1.37e+00 1.54e-15 1.50e-03 1s 34 5.92307931e+01 2.69643212e+00 1.17e+00 1.82e-15 1.27e-03 1s 35 5.38396311e+01 1.00876636e+01 8.97e-01 2.10e-15 9.84e-04 1s 36 4.95610727e+01 1.62526482e+01 6.81e-01 1.67e-15 7.48e-04 1s 37 4.73228273e+01 2.15702460e+01 5.31e-01 1.49e-15 5.77e-04 1s 38 4.53485087e+01 2.71806509e+01 4.24e-01 1.42e-15 4.07e-04 1s 39 4.44704538e+01 2.80550055e+01 3.63e-01 2.03e-15 3.67e-04 1s 40 4.33221591e+01 3.26457064e+01 2.89e-01 1.53e-15 2.39e-04 2s 41 4.19134581e+01 3.47248211e+01 1.92e-01 1.49e-15 1.60e-04 2s 42 4.16214847e+01 3.72046590e+01 1.50e-01 1.32e-15 9.85e-05 2s 43 4.12707462e+01 3.81525594e+01 1.20e-01 1.43e-15 6.95e-05 2s 44 4.11671156e+01 3.87366496e+01 1.09e-01 1.36e-15 5.43e-05 2s 45 4.09227614e+01 3.91527785e+01 8.28e-02 1.57e-15 3.95e-05 2s 46 4.06317831e+01 3.95215335e+01 4.96e-02 1.45e-15 2.47e-05 2s 47 4.04156603e+01 3.98086901e+01 2.20e-02 1.23e-15 1.35e-05 2s 48 4.03284851e+01 3.99608076e+01 1.16e-02 1.30e-15 8.14e-06 2s 49 4.03217296e+01 4.00529396e+01 1.08e-02 1.31e-15 5.96e-06 2s 50 4.02741586e+01 4.01052197e+01 4.90e-03 1.60e-15 3.73e-06 2s 51 4.02495666e+01 4.01897894e+01 1.81e-03 1.04e-15 1.32e-06 2s 52 4.02350952e+01 4.02329021e+01 6.03e-13 8.57e-16 4.80e-08 2s 53 4.02350001e+01 4.02349979e+01 1.10e-13 8.61e-16 4.80e-11 2s 54 4.02350000e+01 4.02350000e+01 9.67e-13 8.53e-16 4.80e-14 2s Barrier solved model in 54 iterations and 1.96 seconds Optimal objective 4.02350000e+01 Root relaxation: objective 4.023500e+01, 19161 iterations, 2.64 seconds Total elapsed time = 5.54s Total elapsed time = 10.29s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40.23500 0 109 295.00000 40.23500 86.4% - 12s H 0 0 41.0000000 40.23500 1.87% - 12s Explored 0 nodes (39575 simplex iterations) in 12.14 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.100000000000e+01, best bound 4.100000000000e+01, gap 0.0% Preprocessing time: 0.94 seconds Gurobi run time: 12.14 seconds Total run time: 13.08 seconds Objective: 41 Solution: 2 x [8, 8, 15, 25, 26, 29, 31, 37, 38] 2 x [2, 15, 16, 25, 32, 34, 37, 39] 5 x [16, 25, 26, 28, 29, 31, 35, 36, 38] 1 x [2, 4, 7, 7, 11, 11, 16, 23, 25, 31, 34, 34, 39] 1 x [2, 4, 11, 16, 25, 28, 31, 32, 32, 33, 39] 1 x [2, 4, 7, 11, 16, 23, 25, 28, 31, 34, 36] 1 x [3, 25, 25, 26, 32, 32] 2 x [3, 4, 6, 7, 22, 25, 25, 29, 29, 30, 34] 1 x [2, 4, 7, 7, 11, 16, 19, 20, 23, 34] 2 x [1, 8, 10, 13, 16, 16, 19, 19, 20, 21, 24] 2 x [5, 9, 10, 15, 19, 19, 37] 3 x [4, 6, 7, 9, 19, 19, 22, 23, 29, 30, 39] 2 x [2, 9, 15, 15, 18, 24, 34] 5 x [15, 15, 16, 18, 28, 34, 36, 36] 1 x [9, 11, 14, 15, 16, 24, 27, 34] 2 x [3, 9, 10, 11, 12, 13, 15, 17, 24, 27, 31, 34] 1 x [2, 3, 4, 8, 9, 11, 12, 17, 17, 23, 24, 27, 31] 1 x [2, 2, 2, 3, 4, 8, 9, 11, 23, 24, 30] 4 x [3, 5, 10, 11, 11, 11, 22, 28, 34, 35, 36, 37] 1 x [1, 3, 13, 16, 24, 29, 36, 39, 39, 39] 1 x [1, 3, 4, 11, 13, 22, 22, 24, 28, 35, 36]