Build (method = -2) #dp: 145846 Step-3' Graph: 778 vertices and 68600 arcs (1.44s) Step-4' Graph: 768 vertices and 68580 arcs (1.47s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (1.47s) Optimize a model with 951 rows, 68581 columns and 204216 nonzeros Presolve removed 5 rows and 5 columns Presolve time: 0.90s Presolved: 946 rows, 68576 columns, 204218 nonzeros Variable types: 0 continuous, 68576 integer (16435 binary) Found heuristic solution: objective 424.0000000 Optimize a model with 946 rows, 68576 columns and 204218 nonzeros Presolved: 946 rows, 68576 columns, 204218 nonzeros Root barrier log... Ordering time: 0.06s Barrier statistics: AA' NZ : 1.270e+05 Factor NZ : 2.679e+05 (roughly 30 MBytes of memory) Factor Ops : 9.765e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.52105565e+04 -1.69602245e+06 2.05e+06 5.94e-02 1.54e+02 0s 1 2.09086237e+04 -3.67618077e+05 2.38e+05 7.77e-16 1.92e+01 0s 2 5.46586259e+03 -1.23032409e+05 3.24e+04 2.49e-14 3.06e+00 0s 3 3.94987785e+03 -5.95670119e+04 7.75e+03 1.42e-14 9.00e-01 1s 4 3.24018037e+03 -3.49695149e+04 4.09e+03 1.02e-14 4.83e-01 1s 5 2.14381989e+03 -1.36636695e+04 1.67e+03 7.77e-15 1.87e-01 1s 6 1.56228079e+03 -1.07356019e+04 8.63e+02 5.55e-15 1.25e-01 1s 7 1.48767641e+03 -1.06323641e+04 7.79e+02 4.88e-15 1.20e-01 1s 8 1.29867283e+03 -9.59984741e+03 5.70e+02 5.33e-15 1.02e-01 1s 9 1.01894954e+03 -8.13722363e+03 3.73e+02 4.44e-15 8.10e-02 1s 10 9.25604608e+02 -4.02824874e+03 3.06e+02 1.55e-15 4.60e-02 1s 11 7.45083840e+02 -2.81886854e+03 1.87e+02 1.22e-15 3.14e-02 1s 12 6.72327489e+02 -2.75173999e+03 1.45e+02 1.11e-15 2.92e-02 1s 13 6.57940619e+02 -2.21602011e+03 1.11e+02 9.99e-16 2.39e-02 1s 14 6.43958152e+02 -2.08068982e+03 1.06e+02 6.70e-16 2.26e-02 1s 15 6.26410158e+02 -1.91293866e+03 1.01e+02 6.83e-16 2.10e-02 1s 16 6.02876842e+02 -1.72913825e+03 9.51e+01 7.51e-16 1.93e-02 1s 17 5.66346462e+02 -1.31248247e+03 8.57e+01 5.55e-16 1.57e-02 1s 18 4.64434838e+02 -1.04167550e+03 5.39e+01 5.82e-16 1.22e-02 2s 19 3.65438420e+02 -7.60234658e+02 3.41e+01 5.55e-16 8.90e-03 2s 20 3.04358464e+02 -5.86739139e+02 2.64e+01 4.49e-16 7.01e-03 2s 21 2.55601844e+02 -5.05884135e+02 2.14e+01 4.93e-16 5.95e-03 2s 22 2.07370414e+02 -3.45752219e+02 1.61e+01 4.56e-16 4.31e-03 2s 23 1.57874633e+02 -2.22389296e+02 9.91e+00 4.27e-16 2.92e-03 2s 24 1.35376244e+02 -1.33022972e+02 6.16e+00 5.18e-16 2.04e-03 2s 25 1.28223312e+02 -7.32817260e+01 4.79e+00 4.10e-16 1.52e-03 2s 26 1.20806315e+02 -6.07121214e+01 3.82e+00 5.26e-16 1.36e-03 2s 27 1.14821255e+02 -2.01564343e+01 2.95e+00 5.62e-16 1.01e-03 2s 28 1.09813737e+02 4.15745873e+01 1.86e+00 4.10e-16 5.07e-04 2s 29 1.04862383e+02 6.80561771e+01 6.28e-01 4.44e-16 2.70e-04 2s 30 1.03117500e+02 8.29629057e+01 3.20e-01 3.53e-16 1.48e-04 2s 31 1.01668956e+02 9.35448008e+01 9.50e-02 3.87e-16 5.93e-05 2s 32 1.01203962e+02 9.70927478e+01 3.72e-02 3.39e-16 3.00e-05 3s 33 1.01093233e+02 9.82031965e+01 2.57e-02 3.82e-16 2.11e-05 3s 34 1.01009609e+02 9.92923197e+01 1.78e-02 3.33e-16 1.25e-05 3s 35 1.00886612e+02 9.99342717e+01 6.81e-03 3.96e-16 6.94e-06 3s 36 1.00848816e+02 1.00384405e+02 3.57e-03 3.43e-16 3.39e-06 3s 37 1.00822918e+02 1.00602485e+02 1.71e-03 3.33e-16 1.61e-06 3s 38 1.00801383e+02 1.00774947e+02 1.21e-04 3.33e-16 1.93e-07 3s 39 1.00799006e+02 1.00798900e+02 4.99e-08 3.38e-16 7.76e-10 3s 40 1.00799000e+02 1.00799000e+02 5.35e-13 5.55e-16 7.76e-13 3s Barrier solved model in 40 iterations and 3.05 seconds Optimal objective 1.00799000e+02 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 6s Push phase complete: Pinf 0.0000000e+00, Dinf 1.2778648e+00 6s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 50988 1.0079900e+02 0.000000e+00 0.000000e+00 6s 50988 1.0079900e+02 0.000000e+00 0.000000e+00 6s Root relaxation: objective 1.007990e+02, 50988 iterations, 5.86 seconds Total elapsed time = 19.01s Total elapsed time = 25.59s Total elapsed time = 32.61s Total elapsed time = 39.18s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 100.79900 0 167 424.00000 100.79900 76.2% - 45s H 0 0 125.0000000 100.79900 19.4% - 45s H 0 0 105.0000000 100.79900 4.00% - 46s H 0 0 101.0000000 100.79900 0.20% - 56s Explored 0 nodes (92344 simplex iterations) in 56.68 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.010000000000e+02, best bound 1.010000000000e+02, gap 0.0% Preprocessing time: 1.70 seconds Gurobi run time: 56.68 seconds Total run time: 58.38 seconds Objective: 101 Solution: 2 x [60, 123, 181, 183] 1 x [51, 138, 176, 183] 2 x [34, 156, 176, 182] 1 x [16, 30, 62, 168, 181] 2 x [8, 44, 65, 160, 180] 1 x [61, 149, 157, 180] 1 x [8, 65, 73, 128, 180] 1 x [80, 119, 167, 179] 1 x [87, 119, 161, 178] 1 x [85, 131, 151, 178] 1 x [45, 49, 90, 93, 178] 1 x [5, 59, 85, 128, 177] 2 x [5, 74, 85, 113, 177] 1 x [30, 62, 83, 105, 176] 1 x [28, 39, 101, 107, 175] 1 x [38, 165, 169, 174] 1 x [84, 121, 165, 174] 1 x [3, 48, 66, 165, 174] 2 x [98, 135, 135, 174] 1 x [10, 48, 101, 121, 174] 1 x [34, 58, 78, 111, 174] 1 x [93, 130, 146, 173] 1 x [11, 82, 82, 99, 173] 1 x [72, 144, 157, 172] 1 x [4, 13, 15, 16, 144, 172] 1 x [11, 78, 92, 99, 171] 1 x [1, 32, 64, 78, 171] 2 x [55, 159, 164, 170] 1 x [8, 53, 70, 148, 170] 1 x [17, 37, 89, 142, 169] 1 x [19, 24, 103, 140, 169] 1 x [97, 110, 168, 168] 1 x [93, 127, 156, 166] 3 x [103, 136, 137, 166] 1 x [4, 78, 97, 110, 163] 1 x [26, 61, 90, 104, 163] 1 x [16, 20, 33, 41, 91, 163] 1 x [2, 4, 6, 9, 163, 163] 1 x [25, 61, 99, 108, 162] 1 x [103, 126, 153, 161] 2 x [42, 55, 68, 132, 159] 1 x [26, 34, 91, 143, 158] 2 x [31, 34, 81, 152, 157] 1 x [12, 53, 91, 141, 157] 1 x [7, 35, 119, 134, 157] 1 x [7, 34, 119, 134, 156] 1 x [23, 60, 84, 133, 156] 1 x [21, 57, 99, 122, 156] 2 x [95, 145, 149, 155] 1 x [1, 43, 113, 133, 155] 1 x [37, 60, 93, 109, 155] 1 x [14, 84, 91, 109, 155] 1 x [4, 88, 100, 104, 154] 2 x [11, 88, 99, 100, 154] 2 x [25, 27, 106, 147, 150] 1 x [18, 25, 27, 43, 106, 147] 1 x [20, 31, 43, 46, 81, 146] 1 x [8, 17, 50, 61, 86, 144] 1 x [20, 31, 36, 43, 91, 143] 1 x [33, 67, 88, 124, 139] 1 x [10, 91, 92, 117, 139] 1 x [4, 24, 28, 63, 106, 139] 1 x [24, 90, 96, 103, 138] 1 x [7, 10, 15, 69, 125, 134] 1 x [60, 66, 75, 119, 134] 1 x [32, 72, 84, 131, 133] 1 x [36, 80, 87, 111, 133] 1 x [37, 68, 84, 131, 132] 1 x [1, 19, 48, 68, 94, 132] 2 x [55, 77, 79, 114, 129] 1 x [22, 40, 43, 62, 70, 129] 1 x [56, 65, 101, 104, 128] 1 x [1, 18, 59, 64, 91, 128] 2 x [1, 101, 105, 116, 126] 1 x [37, 80, 91, 116, 126] 1 x [2, 13, 18, 25, 27, 64, 124] 2 x [52, 56, 112, 115, 120] 1 x [38, 87, 94, 113, 119] 1 x [20, 32, 52, 67, 76, 119] 1 x [59, 85, 90, 94, 118] 1 x [24, 28, 48, 67, 76, 115] 2 x [3, 23, 51, 71, 102, 114] 1 x [17, 29, 54, 57, 101, 108] 1 x [22, 47, 61, 61, 85, 90]