Build (method = -2) #dp: 196568 Step-3' Graph: 11454 vertices and 34355 arcs (2.71s) Step-4' Graph: 9748 vertices and 30943 arcs (2.78s) #V4/#V3 = 0.85 #A4/#A3 = 0.90 Ready! (2.78s) Optimize a model with 9786 rows, 30944 columns and 73340 nonzeros Presolve removed 355 rows and 660 columns Presolve time: 0.29s Presolved: 9431 rows, 30284 columns, 73069 nonzeros Variable types: 0 continuous, 30284 integer (0 binary) Optimize a model with 9431 rows, 30284 columns and 73069 nonzeros Presolve removed 2 rows and 2 columns Presolved: 9429 rows, 30282 columns, 73089 nonzeros Root barrier log... Ordering time: 0.22s Barrier statistics: AA' NZ : 5.207e+04 Factor NZ : 2.112e+06 (roughly 30 MBytes of memory) Factor Ops : 1.360e+09 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.11446347e+05 -1.54997594e+07 5.86e+07 8.08e-03 6.48e+03 1s 1 1.37919961e+04 -1.16620199e+07 5.00e+06 8.94e-02 6.98e+02 1s 2 5.77879991e+03 -4.38207547e+06 1.00e+06 1.38e-02 1.53e+02 2s 3 3.56488540e+03 -1.65886079e+06 3.99e+05 4.71e-03 5.60e+01 2s 4 2.38030853e+03 -3.63686301e+05 1.43e+05 1.25e-04 1.64e+01 2s 5 1.59667746e+03 -7.57452061e+04 1.50e+04 2.66e-14 2.35e+00 3s 6 1.44617230e+03 -1.18520935e+04 1.08e+03 4.00e-14 2.88e-01 3s 7 1.35031919e+03 -3.45931881e+03 1.04e+02 7.99e-15 8.27e-02 4s 8 1.24918084e+03 -2.24962266e+03 1.19e+01 6.22e-15 5.81e-02 4s 9 1.18658497e+03 -1.26058569e+03 5.34e+00 4.33e-15 4.05e-02 5s 10 1.11821936e+03 -8.74019123e+02 3.38e+00 3.44e-15 3.29e-02 5s 11 1.04202536e+03 -6.41664924e+02 2.58e+00 3.00e-15 2.78e-02 5s 12 8.98676437e+02 -5.90465634e+02 2.07e+00 2.78e-15 2.46e-02 6s 13 8.68033865e+02 -5.56696696e+02 1.97e+00 2.55e-15 2.36e-02 6s 14 8.37261297e+02 -5.24167062e+02 1.86e+00 2.33e-15 2.25e-02 7s 15 6.97574583e+02 -4.34091251e+02 1.53e+00 2.00e-15 1.87e-02 7s 16 5.83149698e+02 -8.39679937e+01 1.17e+00 8.88e-16 1.10e-02 8s 17 4.93242850e+02 7.28984588e+01 7.93e-01 6.66e-16 6.95e-03 8s 18 4.33265227e+02 1.87319969e+02 5.59e-01 4.44e-16 4.07e-03 8s 19 3.88432065e+02 2.41472280e+02 3.84e-01 4.32e-16 2.43e-03 9s 20 3.68896334e+02 2.57635041e+02 3.00e-01 4.63e-16 1.84e-03 9s 21 3.56666979e+02 2.81960032e+02 2.34e-01 4.36e-16 1.24e-03 10s 22 3.46315056e+02 3.02084118e+02 1.55e-01 4.20e-16 7.31e-04 10s 23 3.39084436e+02 3.13542335e+02 1.01e-01 3.36e-16 4.22e-04 11s 24 3.36423913e+02 3.19219288e+02 7.92e-02 3.59e-16 2.85e-04 11s 25 3.35058070e+02 3.20614127e+02 6.84e-02 3.80e-16 2.39e-04 11s 26 3.33099120e+02 3.22008854e+02 5.27e-02 4.38e-16 1.83e-04 12s 27 3.32258329e+02 3.23122381e+02 4.61e-02 4.44e-16 1.51e-04 12s 28 3.30090524e+02 3.24717844e+02 2.73e-02 3.31e-16 8.89e-05 13s 29 3.28476521e+02 3.25893939e+02 1.31e-02 3.18e-16 4.27e-05 13s 30 3.27903531e+02 3.26451443e+02 8.73e-03 3.74e-16 2.40e-05 14s 31 3.27557590e+02 3.26644945e+02 5.53e-03 3.33e-16 1.51e-05 14s 32 3.27081192e+02 3.26877713e+02 9.38e-04 3.86e-16 3.36e-06 14s 33 3.26977563e+02 3.26965818e+02 3.45e-06 4.39e-16 1.94e-07 15s 34 3.26975004e+02 3.26974966e+02 2.27e-10 3.44e-16 6.20e-10 15s 35 3.26975000e+02 3.26975000e+02 3.30e-11 3.05e-16 6.20e-13 16s Barrier solved model in 35 iterations and 15.64 seconds Optimal objective 3.26975000e+02 Root crossover log... 1299 DPushes remaining with DInf 0.0000000e+00 16s 0 DPushes remaining with DInf 1.0974296e+00 16s 9831 PPushes remaining with PInf 0.0000000e+00 16s 0 PPushes remaining with PInf 0.0000000e+00 17s Push phase complete: Pinf 0.0000000e+00, Dinf 1.0974296e+00 17s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 11132 3.2697500e+02 0.000000e+00 0.000000e+00 17s 11132 3.2697500e+02 0.000000e+00 0.000000e+00 17s Root relaxation: objective 3.269750e+02, 11132 iterations, 16.97 seconds Total elapsed time = 25.37s Total elapsed time = 35.99s Total elapsed time = 49.40s Total elapsed time = 63.05s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 326.97500 0 328 - 326.97500 - - 75s H 0 0 328.0000000 326.97500 0.31% - 77s H 0 0 327.0000000 326.97500 0.01% - 79s Explored 0 nodes (64225 simplex iterations) in 79.51 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.270000000000e+02, best bound 3.270000000000e+02, gap 0.0% Preprocessing time: 2.92 seconds Gurobi run time: 79.51 seconds Total run time: 82.43 seconds Objective: 327 Solution: 1 x [1, 3, 4, 5, 7, 16, 18] 3 x [1, 3, 4, 5, 7, 27, 29, 30, 37] 1 x [1, 3, 4, 5, 7, 29, 32, 33, 34, 35] 15 x [1, 3, 4, 7, 10, 14, 19, 34] 1 x [1, 3, 5, 7, 14, 16, 18, 26] 4 x [1, 3, 5, 9, 17, 19, 28, 30, 33, 34, 35] 4 x [1, 3, 5, 9, 17, 19, 29, 31, 34, 35, 37, 38] 15 x [1, 3, 11, 14, 16, 21, 24, 25, 31, 33, 34, 35, 38] 49 x [1, 3, 11, 18, 19, 25, 26, 27, 28, 31, 33, 34, 35, 38] 6 x [1, 4, 5, 7, 10, 11, 19, 34] 6 x [1, 4, 7, 8, 10, 13, 18, 28] 3 x [1, 4, 7, 8, 10, 13, 19, 28] 3 x [1, 4, 7, 8, 14, 17, 19, 24, 35] 2 x [1, 4, 7, 8, 14, 19, 27, 30, 34, 35, 37] 1 x [1, 4, 7, 10, 11, 12, 29, 33, 34, 35, 37] 6 x [1, 4, 7, 12, 19, 22, 26, 27, 30, 32, 34, 37] 8 x [1, 7, 8, 14, 16, 17, 19, 29, 31, 34, 35, 37] 40 x [1, 7, 8, 14, 16, 21, 24, 25, 26, 28, 34] 3 x [1, 7, 8, 14, 16, 21, 24, 27, 28, 29, 31] 1 x [1, 7, 8, 16, 23, 24, 26, 27, 29, 30, 33, 34, 35, 38] 1 x [1, 7, 8, 16, 24, 25, 26, 27, 29, 30, 32, 34, 35, 37] 6 x [1, 7, 10, 12, 14, 21, 24, 27, 30, 32, 35, 37, 38] 18 x [2, 3, 4, 5, 18, 24, 28, 30, 34, 35, 37, 38] 30 x [2, 3, 4, 5, 21, 27, 29, 30, 31, 34, 35, 38] 5 x [2, 3, 4, 7, 9, 14, 19, 34] 17 x [2, 4, 5, 6, 17, 19, 28, 30, 33, 34, 35] 1 x [2, 4, 5, 7, 10, 12, 21, 28] 1 x [2, 4, 7, 8, 9, 10, 17, 31] 11 x [2, 5, 7, 9, 19, 22, 26, 27, 30, 32, 34, 37] 1 x [2, 5, 7, 15, 16, 21, 24, 27, 28, 29, 31] 2 x [2, 16, 17, 18, 20, 22, 24, 25, 26, 27, 29, 30, 33, 34, 35, 38] 4 x [2, 16, 17, 18, 21, 22, 24, 26, 27, 28, 29, 30, 31, 34, 35, 37] 2 x [3, 5, 7, 8, 19, 22, 26, 27, 30, 32, 34, 37] 1 x [3, 7, 9, 10, 11, 15, 17, 27, 28, 34] 1 x [3, 7, 9, 10, 11, 18, 24, 26, 31, 34, 35, 38] 2 x [3, 11, 12, 15, 16, 17, 18, 24, 28, 30, 34, 35, 37, 38] 12 x [4, 10, 12, 16, 18, 19, 24, 26, 28, 30, 32, 34, 35, 36, 37, 38] 9 x [4, 10, 12, 16, 18, 19, 25, 26, 27, 29, 30, 33, 34, 35, 38] 1 x [4, 10, 12, 16, 19, 21, 22, 26, 27, 29, 30, 33, 34, 35, 38] 1 x [5, 7, 9, 10, 11, 15, 21, 30, 31, 33, 34, 35] 1 x [5, 7, 9, 10, 11, 15, 21, 30, 33, 34, 35, 37, 38] 2 x [5, 7, 9, 10, 11, 16, 24, 28, 30, 34, 35, 37, 38] 13 x [5, 14, 16, 18, 20, 22, 24, 25, 26, 27, 29, 30, 33, 34, 35, 38] 7 x [8, 9, 14, 15, 16, 23, 24, 26, 27, 28, 31, 33, 34, 35, 38] 6 x [8, 9, 14, 15, 16, 24, 25, 26, 27, 29, 30, 31, 34, 35, 38]