Build (method = -2) #dp: 244041 Step-3' Graph: 926 vertices and 120679 arcs (2.60s) Step-4' Graph: 926 vertices and 120679 arcs (2.67s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (2.67s) Optimize a model with 1191 rows, 120680 columns and 360193 nonzeros Presolve removed 11 rows and 20 columns Presolve time: 3.17s Presolved: 1180 rows, 120660 columns, 360178 nonzeros Variable types: 0 continuous, 120660 integer (56182 binary) Found heuristic solution: objective 362.0000000 Optimize a model with 1180 rows, 120660 columns and 360178 nonzeros Presolved: 1180 rows, 120660 columns, 360178 nonzeros Root barrier log... Ordering time: 0.07s Barrier statistics: AA' NZ : 2.583e+05 Factor NZ : 4.326e+05 (roughly 50 MBytes of memory) Factor Ops : 2.087e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.39582214e+04 -6.88457022e+05 1.01e+06 1.03e-01 1.04e+02 1s 1 2.40355108e+04 -3.00014099e+05 1.32e+05 7.77e-16 1.45e+01 1s 2 6.48983753e+03 -1.83155828e+05 2.33e+04 1.11e-15 3.05e+00 1s 3 4.87882679e+03 -9.98399239e+04 2.59e+03 8.88e-16 6.55e-01 1s 4 3.72595927e+03 -5.53499684e+04 8.97e+02 1.33e-15 3.09e-01 1s 5 2.36757861e+03 -2.19628796e+04 3.70e+02 8.88e-16 1.24e-01 1s 6 1.40596462e+03 -8.41330726e+03 1.18e+02 8.88e-16 4.79e-02 1s 7 9.19219957e+02 -5.28637204e+03 4.43e+01 6.66e-16 2.81e-02 2s 8 8.31361838e+02 -3.78005797e+03 3.39e+01 6.66e-16 2.06e-02 2s 9 7.72529418e+02 -3.75725688e+03 2.87e+01 6.66e-16 2.00e-02 2s 10 6.86510989e+02 -2.64537896e+03 2.40e+01 6.66e-16 1.47e-02 2s 11 6.22405345e+02 -2.03648425e+03 2.07e+01 5.55e-16 1.18e-02 2s 12 5.02929310e+02 -1.58661487e+03 1.43e+01 5.55e-16 9.14e-03 2s 13 4.32291123e+02 -1.32056259e+03 1.10e+01 5.55e-16 7.61e-03 2s 14 4.03634315e+02 -1.06338814e+03 9.92e+00 4.44e-16 6.37e-03 2s 15 3.96042164e+02 -1.02638091e+03 9.59e+00 3.94e-16 6.17e-03 3s 16 3.79836817e+02 -9.39650418e+02 8.96e+00 4.47e-16 5.72e-03 3s 17 3.56222591e+02 -8.38587378e+02 8.11e+00 4.44e-16 5.17e-03 3s 18 3.06233476e+02 -6.85865871e+02 6.43e+00 5.55e-16 4.27e-03 3s 19 2.65225620e+02 -5.94042293e+02 5.18e+00 4.91e-16 3.68e-03 3s 20 2.59635258e+02 -5.68777172e+02 4.99e+00 5.55e-16 3.55e-03 3s 21 2.48410013e+02 -5.34938702e+02 4.59e+00 5.55e-16 3.35e-03 3s 22 2.24991818e+02 -4.87826839e+02 3.80e+00 6.66e-16 3.04e-03 4s 23 2.18367390e+02 -3.88001790e+02 3.62e+00 4.90e-16 2.58e-03 4s 24 1.88571614e+02 -3.49160937e+02 2.73e+00 4.48e-16 2.28e-03 4s 25 1.56422753e+02 -2.48040239e+02 1.81e+00 4.44e-16 1.71e-03 4s 26 1.43730134e+02 -2.21674034e+02 1.45e+00 3.33e-16 1.54e-03 4s 27 1.28667585e+02 -1.68423028e+02 1.00e+00 3.63e-16 1.24e-03 4s 28 1.16323596e+02 -9.21953004e+01 6.13e-01 3.33e-16 8.71e-04 4s 29 1.08927208e+02 -1.81467442e+01 3.91e-01 3.33e-16 5.30e-04 4s 30 1.03983931e+02 1.24825420e+01 2.44e-01 3.33e-16 3.81e-04 5s 31 1.02652792e+02 3.04217749e+01 1.66e-01 2.48e-16 3.00e-04 5s 32 1.02070309e+02 4.19518510e+01 1.34e-01 2.85e-16 2.50e-04 5s 33 1.01240078e+02 5.06670029e+01 9.91e-02 3.29e-16 2.10e-04 5s 34 1.00529810e+02 6.90635530e+01 6.41e-02 2.79e-16 1.31e-04 5s 35 1.00136148e+02 7.83280696e+01 3.67e-02 2.97e-16 9.04e-05 5s 36 9.97114326e+01 8.29593051e+01 1.20e-02 3.33e-16 6.94e-05 5s 37 9.95915178e+01 9.17007742e+01 6.45e-03 3.33e-16 3.27e-05 6s 38 9.94549096e+01 9.59064091e+01 1.08e-03 3.33e-16 1.47e-05 6s 39 9.94145619e+01 9.78893209e+01 2.36e-04 2.22e-16 6.32e-06 6s 40 9.94024763e+01 9.86570765e+01 1.32e-04 2.22e-16 3.09e-06 6s 41 9.93993901e+01 9.89107417e+01 1.01e-04 2.34e-16 2.02e-06 6s 42 9.93958782e+01 9.92625288e+01 6.03e-05 3.33e-16 5.52e-07 6s 43 9.93902554e+01 9.93745663e+01 1.90e-08 3.33e-16 6.50e-08 6s 44 9.93900003e+01 9.93899845e+01 1.90e-12 3.74e-16 6.52e-11 6s 45 9.93900000e+01 9.93900000e+01 1.70e-12 3.33e-16 6.52e-14 7s Barrier solved model in 45 iterations and 6.59 seconds Optimal objective 9.93900000e+01 Root crossover log... 1 DPushes remaining with DInf 0.0000000e+00 7s 111786 PPushes remaining with PInf 0.0000000e+00 7s 75339 PPushes remaining with PInf 0.0000000e+00 10s 13729 PPushes remaining with PInf 0.0000000e+00 15s 0 PPushes remaining with PInf 0.0000000e+00 16s Push phase complete: Pinf 0.0000000e+00, Dinf 4.4103116e-02 16s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 111789 9.9390000e+01 0.000000e+00 0.000000e+00 16s 111789 9.9390000e+01 0.000000e+00 0.000000e+00 16s Root relaxation: objective 9.939000e+01, 111789 iterations, 16.11 seconds Total elapsed time = 47.76s Total elapsed time = 67.25s Total elapsed time = 89.03s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 99.39000 0 224 362.00000 99.39000 72.5% - 105s H 0 0 102.0000000 99.39000 2.56% - 105s H 0 0 101.0000000 99.39000 1.59% - 106s H 0 0 100.0000000 99.39000 0.61% - 116s Explored 0 nodes (169206 simplex iterations) in 116.34 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.000000000000e+02, best bound 1.000000000000e+02, gap 0.0% Preprocessing time: 3.07 seconds Gurobi run time: 116.34 seconds Total run time: 119.41 seconds Objective: 100 Solution: 2 x [185, 238, 265] 1 x [99, 143, 176, 264] 1 x [208, 216, 263] 1 x [7, 10, 138, 201, 263] 1 x [30, 48, 124, 197, 263] 1 x [199, 225, 262] 1 x [199, 226, 261] 2 x [70, 147, 198, 260] 1 x [178, 255, 259] 1 x [5, 15, 171, 213, 259] 1 x [3, 17, 36, 77, 91, 156, 259] 1 x [198, 230, 258] 1 x [2, 2, 187, 210, 257] 1 x [23, 90, 122, 176, 257] 1 x [48, 177, 195, 256] 1 x [5, 192, 223, 255] 1 x [5, 26, 99, 112, 118, 255] 1 x [76, 163, 182, 254] 1 x [118, 119, 185, 253] 1 x [11, 75, 75, 102, 139, 253] 1 x [208, 225, 252] 1 x [1, 15, 122, 181, 251] 1 x [191, 248, 250] 1 x [114, 146, 165, 250] 1 x [75, 115, 234, 249] 1 x [119, 144, 166, 248] 1 x [10, 112, 134, 159, 247] 1 x [64, 151, 213, 246] 1 x [5, 15, 62, 94, 148, 246] 2 x [199, 241, 245] 1 x [23, 41, 143, 208, 245] 1 x [9, 16, 21, 30, 40, 98, 163, 245] 1 x [223, 224, 244] 1 x [13, 58, 121, 207, 244] 1 x [26, 49, 53, 129, 152, 243] 1 x [204, 240, 242] 1 x [205, 239, 242] 1 x [10, 58, 149, 203, 240] 1 x [214, 231, 239] 1 x [73, 131, 231, 239] 1 x [54, 69, 135, 167, 239] 1 x [128, 140, 172, 237] 1 x [84, 133, 224, 236] 1 x [213, 235, 235] 1 x [7, 10, 30, 33, 158, 158, 234] 1 x [16, 27, 45, 79, 109, 125, 234] 1 x [46, 85, 136, 161, 233] 1 x [219, 232, 232] 1 x [21, 186, 231, 231] 1 x [27, 77, 147, 183, 229] 1 x [75, 151, 221, 228] 1 x [55, 56, 93, 101, 123, 227] 1 x [53, 83, 90, 214, 226] 1 x [105, 145, 202, 226] 1 x [145, 152, 154, 226] 1 x [101, 155, 194, 225] 1 x [48, 189, 215, 224] 1 x [49, 65, 67, 84, 162, 224] 1 x [59, 84, 133, 168, 222] 1 x [75, 85, 115, 168, 222] 1 x [85, 94, 108, 161, 221] 1 x [39, 80, 88, 109, 116, 221] 1 x [92, 149, 216, 220] 1 x [42, 111, 131, 159, 219] 1 x [6, 9, 42, 47, 78, 94, 132, 219] 1 x [29, 31, 60, 141, 174, 218] 2 x [50, 64, 153, 180, 217] 1 x [19, 26, 34, 40, 43, 73, 172, 216] 1 x [38, 38, 68, 121, 171, 215] 1 x [120, 162, 180, 212] 1 x [10, 16, 23, 48, 157, 169, 211] 1 x [132, 151, 183, 209] 1 x [97, 184, 188, 206] 1 x [8, 133, 147, 173, 204] 1 x [46, 117, 120, 177, 203] 1 x [29, 37, 193, 196, 202] 1 x [103, 104, 124, 137, 200] 1 x [31, 52, 82, 118, 163, 199] 1 x [22, 82, 111, 112, 120, 199] 1 x [12, 31, 74, 107, 110, 117, 190] 1 x [5, 39, 46, 51, 98, 100, 104, 186] 1 x [1, 14, 38, 71, 105, 184, 185] 1 x [21, 24, 32, 47, 56, 76, 87, 88, 182] 1 x [54, 105, 150, 178, 181] 1 x [47, 74, 101, 112, 140, 180] 1 x [61, 132, 133, 161, 179] 1 x [16, 36, 61, 73, 81, 88, 97, 178] 1 x [18, 42, 130, 142, 146, 175] 1 x [25, 68, 89, 149, 149, 172] 1 x [4, 71, 127, 158, 170] 1 x [21, 28, 30, 52, 57, 72, 74, 109, 170] 1 x [86, 113, 148, 151, 164] 1 x [27, 33, 57, 95, 106, 160, 161] 1 x [66, 71, 90, 126, 144, 157] 1 x [27, 63, 73, 96, 109, 122, 150] 1 x [7, 20, 35, 44, 81, 89, 97, 119, 122]