Build (method = -2) #dp: 143490 Step-3' Graph: 780 vertices and 67700 arcs (1.49s) Step-4' Graph: 770 vertices and 67680 arcs (1.52s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (1.52s) Optimize a model with 954 rows, 67681 columns and 201507 nonzeros Presolve removed 7 rows and 7 columns Presolve time: 1.17s Presolved: 947 rows, 67674 columns, 201509 nonzeros Variable types: 0 continuous, 67674 integer (17484 binary) Found heuristic solution: objective 424.0000000 Optimize a model with 947 rows, 67674 columns and 201509 nonzeros Presolved: 947 rows, 67674 columns, 201509 nonzeros Root barrier log... Ordering time: 0.06s Barrier statistics: AA' NZ : 1.262e+05 Factor NZ : 2.526e+05 (roughly 30 MBytes of memory) Factor Ops : 8.549e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.68834461e+04 -2.49865544e+06 2.05e+06 1.63e-01 2.24e+02 0s 1 2.65118072e+04 -5.46137472e+05 3.14e+05 1.33e-15 3.54e+01 0s 2 6.87601747e+03 -1.73990750e+05 4.27e+04 1.33e-15 5.43e+00 0s 3 4.22503749e+03 -8.80194229e+04 7.79e+03 1.33e-15 1.33e+00 0s 4 2.66050786e+03 -3.51716861e+04 2.58e+03 2.22e-15 4.60e-01 1s 5 1.75340844e+03 -1.85404968e+04 1.27e+03 3.11e-15 2.31e-01 1s 6 1.30080442e+03 -1.07456729e+04 7.60e+02 1.78e-15 1.34e-01 1s 7 1.13815355e+03 -7.39176272e+03 5.98e+02 2.00e-15 9.64e-02 1s 8 7.58210325e+02 -5.32703188e+03 2.67e+02 1.55e-15 5.88e-02 1s 9 5.46037504e+02 -2.83502519e+03 1.10e+02 1.22e-15 2.94e-02 1s 10 5.02153846e+02 -1.57384850e+03 7.90e+01 7.77e-16 1.76e-02 1s 11 4.78082828e+02 -1.15890724e+03 5.98e+01 6.66e-16 1.36e-02 1s 12 4.70425724e+02 -1.10438962e+03 5.67e+01 5.00e-16 1.30e-02 1s 13 4.12505872e+02 -9.07788569e+02 4.78e+01 5.55e-16 1.09e-02 1s 14 3.80183725e+02 -6.18407355e+02 4.10e+01 5.55e-16 8.28e-03 1s 15 3.39700854e+02 -5.33602928e+02 3.39e+01 4.44e-16 7.18e-03 1s 16 2.50792274e+02 -3.24193732e+02 2.05e+01 3.33e-16 4.65e-03 1s 17 2.05353911e+02 -2.98372069e+02 1.56e+01 4.44e-16 4.02e-03 1s 18 1.80374707e+02 -1.73297206e+02 1.25e+01 4.11e-16 2.82e-03 1s 19 1.56994036e+02 -1.10887261e+02 9.55e+00 2.83e-16 2.12e-03 2s 20 1.38071367e+02 -6.96558709e+01 7.06e+00 3.07e-16 1.63e-03 2s 21 1.26650562e+02 -3.57586113e+01 5.42e+00 3.86e-16 1.26e-03 2s 22 1.17454843e+02 -1.27752529e+01 3.80e+00 3.49e-16 1.00e-03 2s 23 1.13083298e+02 3.57624742e+01 3.01e+00 3.66e-16 5.92e-04 2s 24 1.09716327e+02 6.73019137e+01 2.08e+00 2.87e-16 3.22e-04 2s 25 1.06328295e+02 7.84771932e+01 8.58e-01 2.22e-16 2.08e-04 2s 26 1.05456774e+02 8.67265141e+01 6.49e-01 2.52e-16 1.40e-04 2s 27 1.04225622e+02 9.52740285e+01 3.73e-01 2.22e-16 6.66e-05 2s 28 1.03093282e+02 9.76548387e+01 1.21e-01 3.33e-16 4.03e-05 2s 29 1.02887704e+02 9.91104105e+01 8.40e-02 3.33e-16 2.80e-05 2s 30 1.02693673e+02 9.99684001e+01 5.09e-02 2.61e-16 2.02e-05 2s 31 1.02484884e+02 1.00999813e+02 1.73e-02 2.22e-16 1.10e-05 2s 32 1.02385647e+02 1.01646474e+02 5.22e-03 2.22e-16 5.46e-06 2s 33 1.02365771e+02 1.01931608e+02 3.35e-03 3.33e-16 3.21e-06 2s 34 1.02355811e+02 1.02182592e+02 2.47e-03 2.71e-16 1.28e-06 3s 35 1.02343493e+02 1.02291634e+02 1.34e-03 3.60e-16 3.84e-07 3s 36 1.02329295e+02 1.02326168e+02 9.76e-06 3.33e-16 2.31e-08 3s 37 1.02329001e+02 1.02328996e+02 2.31e-13 3.33e-16 3.19e-11 3s 38 1.02329000e+02 1.02329000e+02 2.49e-12 4.44e-16 3.19e-14 3s Barrier solved model in 38 iterations and 2.77 seconds Optimal objective 1.02329000e+02 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 5s Push phase complete: Pinf 0.0000000e+00, Dinf 4.4098449e-01 5s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 50588 1.0232900e+02 0.000000e+00 0.000000e+00 5s 50588 1.0232900e+02 0.000000e+00 0.000000e+00 5s Root relaxation: objective 1.023290e+02, 50588 iterations, 5.49 seconds Total elapsed time = 16.57s Total elapsed time = 23.04s Total elapsed time = 28.12s Total elapsed time = 33.65s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 102.32900 0 203 424.00000 102.32900 75.9% - 38s H 0 0 106.0000000 102.32900 3.46% - 38s H 0 0 103.0000000 102.32900 0.65% - 51s Explored 0 nodes (89857 simplex iterations) in 51.14 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.030000000000e+02, best bound 1.030000000000e+02, gap 0.0% Preprocessing time: 1.75 seconds Gurobi run time: 51.14 seconds Total run time: 52.89 seconds Objective: 103 Solution: 1 x [56, 129, 179, 184] 1 x [72, 112, 179, 184] 1 x [16, 22, 56, 179, 184] 1 x [112, 126, 126, 183] 1 x [17, 39, 81, 134, 182] 1 x [16, 55, 65, 134, 182] 1 x [3, 65, 65, 134, 182] 2 x [60, 129, 178, 181] 1 x [4, 71, 86, 109, 181] 1 x [9, 30, 115, 120, 180] 1 x [76, 113, 178, 179] 1 x [75, 123, 169, 179] 1 x [75, 115, 178, 178] 1 x [93, 126, 150, 177] 1 x [72, 147, 148, 177] 1 x [107, 127, 136, 177] 1 x [3, 3, 37, 62, 73, 177] 1 x [3, 57, 78, 138, 176] 2 x [5, 55, 78, 138, 176] 2 x [28, 35, 62, 153, 175] 1 x [40, 52, 60, 124, 175] 1 x [60, 64, 74, 74, 175] 1 x [110, 121, 142, 174] 1 x [15, 15, 110, 142, 174] 1 x [16, 48, 73, 142, 174] 1 x [21, 50, 65, 142, 174] 2 x [100, 114, 160, 173] 1 x [87, 134, 153, 173] 1 x [3, 13, 14, 23, 137, 173] 1 x [2, 80, 173, 173] 1 x [50, 59, 64, 105, 172] 1 x [38, 62, 78, 100, 171] 2 x [78, 147, 150, 170] 3 x [105, 111, 163, 169] 1 x [16, 28, 39, 61, 169] 2 x [84, 139, 156, 168] 1 x [3, 19, 109, 156, 168] 3 x [93, 135, 152, 167] 1 x [11, 29, 112, 137, 167] 1 x [5, 82, 96, 103, 166] 1 x [11, 82, 91, 102, 166] 1 x [50, 59, 82, 94, 166] 1 x [24, 37, 78, 147, 165] 1 x [14, 23, 109, 145, 164] 2 x [27, 44, 72, 145, 164] 1 x [33, 49, 94, 115, 162] 1 x [10, 52, 84, 145, 161] 1 x [9, 57, 104, 122, 160] 1 x [10, 73, 85, 122, 160] 1 x [28, 58, 62, 145, 159] 1 x [6, 39, 115, 133, 159] 1 x [33, 49, 104, 109, 158] 1 x [120, 133, 136, 157] 2 x [34, 45, 83, 133, 157] 1 x [7, 53, 115, 119, 157] 1 x [26, 74, 97, 99, 155] 1 x [19, 67, 79, 131, 154] 1 x [38, 53, 78, 126, 154] 1 x [18, 28, 44, 47, 67, 154] 1 x [29, 43, 88, 140, 153] 1 x [8, 57, 109, 126, 152] 1 x [28, 30, 117, 128, 151] 1 x [6, 55, 112, 128, 151] 2 x [24, 24, 128, 128, 149] 1 x [11, 72, 75, 143, 148] 1 x [11, 12, 20, 72, 96, 148] 1 x [29, 75, 80, 120, 146] 1 x [21, 46, 106, 137, 144] 1 x [17, 22, 50, 61, 66, 142] 1 x [14, 89, 100, 108, 141] 1 x [2, 17, 40, 42, 118, 140] 1 x [6, 8, 30, 55, 127, 134] 2 x [36, 61, 107, 116, 133] 1 x [24, 68, 110, 117, 132] 2 x [39, 62, 98, 119, 130] 1 x [69, 70, 89, 91, 128] 1 x [50, 81, 90, 101, 127] 1 x [41, 79, 91, 113, 125] 2 x [66, 66, 76, 113, 124] 1 x [28, 30, 40, 42, 100, 118] 1 x [4, 25, 54, 71, 86, 116] 1 x [1, 37, 92, 99, 114] 1 x [4, 30, 54, 71, 86, 112] 1 x [4, 51, 71, 77, 112] 1 x [21, 31, 32, 63, 106, 108] 1 x [15, 16, 69, 70, 91, 95] 1 x [15, 69, 70, 89, 91]