Build (method = -2) #dp: 245382 Step-3' Graph: 931 vertices and 126129 arcs (2.56s) Step-4' Graph: 930 vertices and 126127 arcs (2.62s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (2.63s) Optimize a model with 1201 rows, 126128 columns and 376528 nonzeros Presolve removed 8 rows and 17 columns Presolve time: 3.64s Presolved: 1193 rows, 126111 columns, 376522 nonzeros Variable types: 0 continuous, 126111 integer (60718 binary) Found heuristic solution: objective 371.0000000 Optimize a model with 1193 rows, 126111 columns and 376522 nonzeros Presolved: 1193 rows, 126111 columns, 376522 nonzeros Root barrier log... Ordering time: 0.07s Barrier statistics: AA' NZ : 2.692e+05 Factor NZ : 4.369e+05 (roughly 50 MBytes of memory) Factor Ops : 2.098e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.75645575e+04 -6.16867188e+05 9.17e+05 1.01e-01 8.45e+01 1s 1 2.12255702e+04 -2.40075274e+05 1.17e+05 3.84e-14 1.15e+01 1s 2 5.55938105e+03 -1.49325650e+05 1.78e+04 2.88e-14 2.16e+00 1s 3 4.51414820e+03 -7.42913106e+04 2.09e+03 2.44e-14 4.65e-01 1s 4 3.27871535e+03 -2.65187398e+04 5.81e+02 2.67e-14 1.52e-01 1s 5 1.98413740e+03 -1.13947952e+04 2.26e+02 2.52e-14 6.58e-02 1s 6 1.40187725e+03 -4.22255749e+03 1.27e+02 2.47e-14 2.85e-02 1s 7 9.82788102e+02 -2.42687599e+03 6.29e+01 2.89e-14 1.62e-02 2s 8 8.77196422e+02 -2.38082924e+03 5.15e+01 3.46e-14 1.52e-02 2s 9 7.26687930e+02 -1.69218526e+03 3.66e+01 3.66e-14 1.10e-02 2s 10 6.39040238e+02 -1.28698918e+03 3.07e+01 3.98e-14 8.69e-03 2s 11 5.20912465e+02 -1.02511239e+03 2.28e+01 3.45e-14 6.87e-03 2s 12 4.38062816e+02 -8.13312345e+02 1.74e+01 3.64e-14 5.49e-03 2s 13 4.13137081e+02 -7.07182356e+02 1.60e+01 3.80e-14 4.91e-03 2s 14 3.89148230e+02 -6.70446848e+02 1.45e+01 4.33e-14 4.62e-03 3s 15 3.74342466e+02 -6.28133279e+02 1.36e+01 4.62e-14 4.36e-03 3s 16 3.52831801e+02 -6.05854960e+02 1.23e+01 5.57e-14 4.14e-03 3s 17 3.34973076e+02 -5.52625502e+02 1.12e+01 5.17e-14 3.82e-03 3s 18 2.97543224e+02 -4.71739074e+02 8.96e+00 5.24e-14 3.28e-03 3s 19 2.51549108e+02 -3.08345275e+02 6.99e+00 4.55e-14 2.38e-03 3s 20 2.24146187e+02 -2.65368848e+02 5.73e+00 4.37e-14 2.06e-03 3s 21 2.13404772e+02 -2.40967503e+02 5.23e+00 4.15e-14 1.91e-03 3s 22 2.08298051e+02 -2.19103643e+02 5.00e+00 4.84e-14 1.79e-03 4s 23 1.96488509e+02 -1.77039720e+02 4.51e+00 4.75e-14 1.56e-03 4s 24 1.87731286e+02 -1.38171123e+02 4.15e+00 4.91e-14 1.36e-03 4s 25 1.55556394e+02 -1.10978811e+02 2.83e+00 5.00e-14 1.10e-03 4s 26 1.48535571e+02 -9.22833529e+01 2.53e+00 5.68e-14 9.92e-04 4s 27 1.38695913e+02 -6.60682479e+01 2.06e+00 5.03e-14 8.40e-04 4s 28 1.30223243e+02 -1.42038312e+01 1.66e+00 4.40e-14 5.91e-04 4s 29 1.19620967e+02 3.77223176e+00 1.18e+00 4.23e-14 4.71e-04 5s 30 1.11688025e+02 1.95682008e+01 7.63e-01 3.97e-14 3.72e-04 5s 31 1.05760700e+02 4.40113619e+01 4.48e-01 3.29e-14 2.48e-04 5s 32 1.04594402e+02 5.16654876e+01 3.70e-01 3.90e-14 2.12e-04 5s 33 1.03280516e+02 6.28679122e+01 2.80e-01 4.09e-14 1.61e-04 5s 34 1.01907541e+02 7.15062187e+01 1.95e-01 3.94e-14 1.21e-04 5s 35 1.01605709e+02 7.63951341e+01 1.59e-01 4.13e-14 1.00e-04 5s 36 1.01384728e+02 8.08887591e+01 1.29e-01 3.69e-14 8.16e-05 6s 37 1.01115461e+02 8.59917941e+01 9.51e-02 4.06e-14 6.01e-05 6s 38 1.00805597e+02 8.96513548e+01 6.16e-02 3.40e-14 4.43e-05 6s 39 1.00628307e+02 9.48328561e+01 4.18e-02 2.96e-14 2.30e-05 6s 40 1.00431314e+02 9.72890846e+01 2.06e-02 2.64e-14 1.25e-05 6s 41 1.00344775e+02 9.86870601e+01 1.23e-02 2.49e-14 6.57e-06 6s 42 1.00300487e+02 9.92277371e+01 8.16e-03 2.83e-14 4.25e-06 6s 43 1.00274216e+02 9.97458208e+01 5.76e-03 2.77e-14 2.10e-06 7s 44 1.00252032e+02 1.00051113e+02 3.69e-03 2.60e-14 7.97e-07 7s 45 1.00213504e+02 1.00191766e+02 1.01e-05 2.10e-14 8.61e-08 7s 46 1.00213002e+02 1.00212872e+02 1.44e-12 2.38e-14 5.18e-10 7s 47 1.00213000e+02 1.00213000e+02 3.20e-13 2.63e-14 5.18e-13 7s Barrier solved model in 47 iterations and 7.10 seconds Optimal objective 1.00213000e+02 Root crossover log... 2 DPushes remaining with DInf 0.0000000e+00 7s 0 DPushes remaining with DInf 9.1740840e+01 7s 116962 PPushes remaining with PInf 0.0000000e+00 7s 84934 PPushes remaining with PInf 0.0000000e+00 10s 24465 PPushes remaining with PInf 0.0000000e+00 15s 0 PPushes remaining with PInf 0.0000000e+00 17s Push phase complete: Pinf 0.0000000e+00, Dinf 9.1740840e+01 17s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 116966 1.0021300e+02 0.000000e+00 0.000000e+00 17s 116966 1.0021300e+02 0.000000e+00 0.000000e+00 17s Root relaxation: objective 1.002130e+02, 116966 iterations, 17.06 seconds Total elapsed time = 52.25s Total elapsed time = 74.61s Total elapsed time = 94.37s Total elapsed time = 110.86s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 100.21300 0 215 371.00000 100.21300 73.0% - 129s H 0 0 102.0000000 100.21300 1.75% - 130s H 0 0 101.0000000 100.21300 0.78% - 140s Explored 0 nodes (179930 simplex iterations) in 140.43 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: 3.05 seconds Gurobi run time: 140.43 seconds Total run time: 143.47 seconds Objective: 101 Solution: 2 x [169, 270, 271] 1 x [108, 150, 172, 271] 1 x [196, 243, 270] 1 x [87, 135, 209, 270] 1 x [4, 187, 234, 269] 1 x [171, 269, 269] 1 x [82, 124, 226, 268] 1 x [192, 246, 267] 2 x [212, 227, 267] 1 x [105, 132, 196, 266] 2 x [187, 256, 265] 1 x [194, 248, 265] 1 x [88, 118, 233, 264] 1 x [123, 137, 178, 264] 1 x [67, 115, 238, 263] 1 x [20, 77, 108, 218, 262] 1 x [59, 59, 101, 208, 262] 1 x [8, 20, 60, 84, 92, 139, 261] 1 x [189, 259, 260] 1 x [194, 253, 260] 1 x [197, 250, 260] 1 x [200, 247, 260] 1 x [2, 202, 229, 259] 1 x [16, 22, 87, 143, 148, 259] 1 x [26, 48, 127, 226, 258] 1 x [5, 124, 134, 167, 258] 1 x [16, 37, 153, 222, 257] 1 x [214, 238, 256] 1 x [9, 56, 135, 231, 255] 1 x [12, 182, 246, 254] 2 x [226, 228, 254] 2 x [216, 239, 252] 1 x [219, 237, 252] 1 x [53, 195, 198, 252] 1 x [224, 232, 251] 1 x [68, 169, 211, 249] 1 x [33, 61, 149, 197, 248] 1 x [18, 31, 76, 114, 157, 247] 1 x [65, 173, 214, 246] 1 x [96, 168, 190, 245] 1 x [4, 15, 93, 128, 156, 244] 1 x [37, 72, 119, 218, 243] 1 x [24, 80, 126, 214, 242] 1 x [17, 59, 65, 80, 214, 242] 1 x [32, 104, 114, 194, 241] 1 x [68, 169, 224, 240] 1 x [62, 68, 75, 115, 125, 240] 1 x [57, 107, 120, 168, 239] 1 x [9, 56, 118, 124, 135, 236] 1 x [131, 133, 203, 235] 1 x [113, 163, 193, 234] 1 x [124, 163, 183, 234] 1 x [43, 70, 100, 116, 120, 233] 1 x [85, 162, 229, 230] 1 x [4, 30, 42, 99, 119, 139, 228] 1 x [3, 21, 105, 111, 202, 225] 1 x [10, 13, 37, 51, 84, 92, 140, 225] 1 x [27, 30, 55, 81, 87, 164, 223] 1 x [111, 149, 218, 221] 1 x [144, 154, 184, 220] 1 x [113, 157, 213, 217] 1 x [117, 159, 208, 216] 1 x [121, 159, 205, 216] 1 x [72, 74, 160, 176, 215] 1 x [144, 170, 173, 214] 1 x [6, 19, 34, 47, 136, 205, 210] 1 x [24, 63, 186, 201, 208] 1 x [11, 91, 106, 109, 149, 207] 1 x [133, 162, 203, 206] 1 x [36, 41, 42, 52, 59, 63, 72, 79, 206] 1 x [7, 28, 34, 194, 199, 204] 1 x [42, 119, 153, 175, 204] 1 x [50, 100, 166, 172, 204] 1 x [152, 154, 196, 201] 1 x [23, 59, 113, 130, 155, 200] 1 x [7, 24, 44, 53, 61, 75, 83, 98, 199] 1 x [58, 102, 157, 179, 198] 1 x [23, 64, 98, 112, 182, 197] 1 x [8, 16, 17, 37, 48, 49, 54, 61, 100, 194] 1 x [3, 89, 101, 109, 181, 192] 1 x [60, 81, 110, 117, 122, 191] 1 x [1, 39, 138, 146, 164, 188] 1 x [6, 32, 65, 96, 120, 162, 188] 1 x [6, 28, 89, 188] 1 x [12, 15, 45, 59, 97, 116, 121, 186] 1 x [48, 113, 165, 181, 185] 1 x [10, 21, 24, 29, 45, 78, 119, 129, 180] 1 x [40, 129, 170, 177, 178] 1 x [90, 111, 145, 171, 177] 1 x [22, 25, 74, 75, 145, 151, 176] 1 x [35, 86, 95, 141, 154, 174] 1 x [14, 18, 38, 74, 82, 98, 103, 161] 1 x [7, 34, 55, 62, 66, 121, 158, 160] 1 x [11, 32, 73, 91, 94, 98, 109, 147] 1 x [61, 69, 73, 104, 105, 118, 142] 1 x [2, 46, 65, 71, 92, 117, 126, 139]