Build (method = -2) #dp: 395492 Step-3' Graph: 12269 vertices and 36800 arcs (12.89s) Step-4' Graph: 9596 vertices and 31454 arcs (13.00s) #V4/#V3 = 0.78 #A4/#A3 = 0.85 Ready! (13.01s) Optimize a model with 9696 rows, 31455 columns and 75177 nonzeros Presolve removed 58 rows and 100 columns Presolve time: 0.26s Presolved: 9638 rows, 31355 columns, 75100 nonzeros Variable types: 0 continuous, 31355 integer (0 binary) Optimize a model with 9638 rows, 31355 columns and 75100 nonzeros Presolved: 9638 rows, 31355 columns, 75100 nonzeros Root barrier log... Ordering time: 0.42s Barrier statistics: AA' NZ : 5.534e+04 Factor NZ : 9.031e+05 (roughly 24 MBytes of memory) Factor Ops : 2.322e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.76489737e+05 -2.73796953e+07 2.52e+07 7.88e-03 3.04e+03 1s 1 3.18566934e+04 -1.51217086e+07 3.06e+06 4.59e-02 5.10e+02 1s 2 1.15660581e+04 -3.39964425e+06 5.99e+05 5.25e-03 9.49e+01 1s 3 8.05527453e+03 -1.15791727e+06 3.13e+05 2.61e-03 4.02e+01 1s 4 4.69653578e+03 -2.45947613e+05 7.81e+04 1.59e-04 9.33e+00 1s 5 3.86136630e+03 -1.01754014e+05 2.28e+04 7.99e-14 3.13e+00 1s 6 3.58248952e+03 -5.62968280e+04 6.16e+03 4.44e-14 1.31e+00 2s 7 3.46616325e+03 -2.89374755e+04 1.60e+03 1.69e-14 5.80e-01 2s 8 3.33703084e+03 -1.36521288e+04 5.92e+02 8.66e-15 2.85e-01 2s 9 3.27647259e+03 -1.00880284e+04 4.07e+02 6.66e-15 2.21e-01 2s 10 3.21802452e+03 -9.78235484e+03 3.40e+02 6.88e-15 2.14e-01 2s 11 3.01969617e+03 -5.91939165e+03 2.17e+02 3.00e-15 1.46e-01 2s 12 2.78215598e+03 -5.52148387e+03 1.62e+02 3.33e-15 1.35e-01 2s 13 2.72734817e+03 -5.10529235e+03 1.51e+02 2.66e-15 1.27e-01 2s 14 2.48270044e+03 -4.02646848e+03 1.28e+02 2.62e-15 1.05e-01 3s 15 2.02587967e+03 -2.71716189e+03 8.42e+01 2.06e-15 7.66e-02 3s 16 1.73258291e+03 -2.23617772e+03 6.68e+01 2.48e-15 6.40e-02 3s 17 1.30820889e+03 -7.99188793e+02 4.37e+01 1.62e-15 3.40e-02 3s 18 1.12794209e+03 -2.37345765e+02 2.97e+01 1.66e-15 2.20e-02 3s 19 1.04302317e+03 8.90061595e+01 2.15e+01 1.58e-15 1.54e-02 3s 20 9.73888172e+02 3.19734687e+02 1.62e+01 1.80e-15 1.05e-02 3s 21 9.50755806e+02 3.43226633e+02 1.46e+01 1.98e-15 9.77e-03 4s 22 8.55970847e+02 5.04791399e+02 8.97e+00 1.67e-15 5.65e-03 4s 23 8.21633953e+02 5.64657071e+02 6.65e+00 1.79e-15 4.13e-03 4s 24 7.97666765e+02 6.28093778e+02 4.94e+00 1.70e-15 2.73e-03 4s 25 7.64805677e+02 6.72311484e+02 2.47e+00 1.77e-15 1.49e-03 4s 26 7.58164908e+02 6.94517825e+02 1.90e+00 1.66e-15 1.03e-03 4s 27 7.51902598e+02 7.13957436e+02 1.28e+00 1.55e-15 6.12e-04 4s 28 7.47186616e+02 7.31521929e+02 8.13e-01 1.45e-15 2.55e-04 5s 29 7.44924291e+02 7.36485747e+02 5.57e-01 1.56e-15 1.38e-04 5s 30 7.43827719e+02 7.37359460e+02 4.36e-01 1.84e-15 1.06e-04 5s 31 7.42289430e+02 7.39601727e+02 2.52e-01 1.51e-15 4.44e-05 5s 32 7.40362258e+02 7.39992673e+02 2.06e-02 1.64e-15 6.01e-06 5s 33 7.40190435e+02 7.40182313e+02 8.23e-12 1.67e-15 1.29e-07 5s 34 7.40190000e+02 7.40189992e+02 4.82e-12 1.50e-15 1.30e-10 5s 35 7.40190000e+02 7.40190000e+02 1.68e-12 1.53e-15 1.30e-13 6s Barrier solved model in 35 iterations and 5.60 seconds Optimal objective 7.40190000e+02 Root crossover log... 1306 DPushes remaining with DInf 0.0000000e+00 6s 0 DPushes remaining with DInf 6.5871758e+00 6s 11820 PPushes remaining with PInf 0.0000000e+00 6s 0 PPushes remaining with PInf 0.0000000e+00 9s Push phase complete: Pinf 0.0000000e+00, Dinf 6.5871758e+00 9s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 13128 7.4019000e+02 0.000000e+00 0.000000e+00 9s 13128 7.4019000e+02 0.000000e+00 0.000000e+00 9s Root relaxation: objective 7.401900e+02, 13128 iterations, 8.57 seconds Total elapsed time = 23.32s Total elapsed time = 28.47s Total elapsed time = 43.60s Total elapsed time = 61.70s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 740.19000 0 326 - 740.19000 - - 75s H 0 0 741.0000000 740.19000 0.11% - 77s Explored 0 nodes (70364 simplex iterations) in 77.17 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.410000000000e+02, best bound 7.410000000000e+02, gap 0.0% Preprocessing time: 13.19 seconds Gurobi run time: 77.17 seconds Total run time: 90.36 seconds Objective: 741 Solution: 22 x [19, 29, 44, 50, 76] 5 x [76, 86, 88, 89, 93, 94] 13 x [16, 35, 53, 59, 60, 68, 76, 94] 31 x [45, 55, 76, 90, 98] 9 x [24, 38, 59, 68, 89, 94, 97] 28 x [3, 20, 33, 40, 96, 97] 5 x [7, 20, 22, 44, 50, 59, 93, 97] 1 x [45, 55, 87, 97, 98] 8 x [33, 36, 51, 87, 97, 98] 48 x [7, 13, 24, 73, 78] 9 x [4, 29, 31, 41, 59, 68, 93, 94] 20 x [15, 20, 27, 29, 61, 79] 1 x [12, 29, 72, 84, 91] 7 x [1, 36, 73, 91, 92, 98] 17 x [6, 16, 21, 25, 30, 58, 99] 11 x [4, 6, 37, 53, 58, 59, 68, 94] 22 x [6, 12, 36, 54, 75, 82] 15 x [6, 23, 51, 54, 88, 96] 1 x [6, 11, 21, 34, 41, 44, 88, 94] 1 x [5, 6, 7, 19, 47, 68, 81, 93, 94] 3 x [18, 38, 41, 83, 99] 3 x [12, 18, 40, 54, 72, 84, 88] 20 x [8, 17, 18, 26, 36, 87] 15 x [5, 16, 18, 21, 22, 25, 47, 77, 92] 6 x [7, 18, 28, 44, 47, 74, 81] 40 x [26, 35, 38, 42, 46, 95] 12 x [23, 33, 40, 87, 88, 99] 4 x [33, 40, 87, 88, 96, 99] 14 x [42, 46, 55, 61, 68, 99] 1 x [42, 46, 61, 94, 99] 2 x [32, 42, 46, 66, 92, 99] 2 x [21, 38, 70, 71, 90, 92, 99] 1 x [4, 10, 16, 21, 25, 44, 58, 70] 3 x [4, 12, 40, 56, 72, 84, 90] 2 x [4, 5, 25, 39, 47, 55] 5 x [4, 25, 39, 41, 65, 69, 70, 81] 30 x [2, 4, 14, 36, 39, 58, 59, 70] 8 x [3, 4, 32, 43, 54, 98] 12 x [4, 5, 25, 45, 98, 100] 2 x [4, 5, 25, 47, 55, 98] 4 x [8, 30, 40, 51, 63, 79] 12 x [15, 24, 27, 31, 61, 79] 1 x [12, 24, 31, 36, 75, 79] 2 x [24, 31, 33, 40, 52, 79] 1 x [12, 31, 40, 43, 46, 88, 94] 9 x [12, 31, 38, 46, 88, 95] 1 x [12, 31, 43, 46, 88, 94] 5 x [10, 12, 36, 56, 75, 79] 47 x [10, 23, 51, 62, 79, 96] 1 x [10, 41, 44, 68, 70, 72, 93, 94] 53 x [9, 11, 27, 34, 53, 81, 85, 90] 5 x [2, 14, 21, 27, 41, 56, 68, 70, 72, 88, 94] 16 x [14, 21, 34, 41, 55, 56, 57, 88, 94] 12 x [15, 41, 55, 56, 57, 59, 68, 88, 93, 94] 7 x [8, 11, 25, 44, 49, 81, 88] 2 x [11, 16, 49, 59, 65, 68, 74, 81, 88, 94] 1 x [11, 49, 81, 85, 86, 88, 93, 94] 2 x [11, 25, 41, 49, 65, 88, 92, 100] 31 x [3, 19, 42, 44, 50, 91] 39 x [5, 20, 22, 32, 64, 67, 71] 1 x [11, 20, 32, 44, 64, 74, 85] 1 x [11, 20, 27, 41, 44, 74, 85, 93, 94] 6 x [5, 7, 22, 48, 71, 80, 98] 20 x [3, 11, 25, 41, 44, 49, 53, 74] 3 x [5, 27, 41, 44, 71, 79, 91, 93, 94]