Build (method = -2) #dp: 283129 Step-3' Graph: 941 vertices and 122412 arcs (3.29s) Step-4' Graph: 941 vertices and 122412 arcs (3.35s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (3.35s) Optimize a model with 1162 rows, 122413 columns and 365363 nonzeros Presolve removed 5 rows and 5 columns Presolve time: 2.04s Presolved: 1157 rows, 122408 columns, 365371 nonzeros Variable types: 0 continuous, 122408 integer (38485 binary) Found heuristic solution: objective 380.0000000 Optimize a model with 1157 rows, 122408 columns and 365371 nonzeros Presolved: 1157 rows, 122408 columns, 365371 nonzeros Root barrier log... Ordering time: 0.06s Barrier statistics: AA' NZ : 2.583e+05 Factor NZ : 4.240e+05 (roughly 50 MBytes of memory) Factor Ops : 1.972e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.46268750e+04 -7.37230985e+05 9.28e+05 3.07e-02 1.37e+02 0s 1 2.33465967e+04 -3.26694478e+05 1.15e+05 9.99e-16 1.79e+01 1s 2 6.17525496e+03 -2.28270653e+05 1.79e+04 9.99e-16 3.46e+00 1s 3 5.77793167e+03 -1.10778341e+05 2.71e+03 1.11e-15 7.88e-01 1s 4 4.50579949e+03 -3.23181779e+04 7.81e+02 1.33e-15 2.15e-01 1s 5 3.03819277e+03 -1.75855180e+04 4.26e+02 1.10e-15 1.18e-01 1s 6 2.30496852e+03 -7.57841495e+03 2.72e+02 1.33e-15 5.98e-02 1s 7 1.45427749e+03 -4.32202712e+03 1.28e+02 9.25e-16 3.19e-02 2s 8 1.13939792e+03 -2.19398371e+03 8.18e+01 8.88e-16 1.77e-02 2s 9 1.03554106e+03 -1.62863025e+03 6.69e+01 1.04e-15 1.37e-02 2s 10 9.23514380e+02 -1.29667745e+03 5.13e+01 1.05e-15 1.10e-02 2s 11 8.07131603e+02 -1.30955697e+03 3.98e+01 1.18e-15 1.02e-02 2s 12 7.26330743e+02 -1.10367611e+03 3.42e+01 1.47e-15 8.71e-03 2s 13 6.78804960e+02 -9.30969363e+02 3.15e+01 1.27e-15 7.67e-03 2s 14 5.88579775e+02 -7.22895419e+02 2.53e+01 1.18e-15 6.20e-03 2s 15 5.41161585e+02 -6.61508279e+02 2.25e+01 1.24e-15 5.65e-03 3s 16 5.23819768e+02 -6.30079970e+02 2.16e+01 1.44e-15 5.41e-03 3s 17 4.92963727e+02 -5.20195335e+02 2.01e+01 1.42e-15 4.77e-03 3s 18 4.62864561e+02 -4.93802356e+02 1.85e+01 1.48e-15 4.48e-03 3s 19 3.95494989e+02 -3.28524378e+02 1.54e+01 1.43e-15 3.40e-03 3s 20 3.40682467e+02 -2.72220839e+02 1.29e+01 1.35e-15 2.86e-03 3s 21 3.08447762e+02 -2.42783942e+02 1.14e+01 1.43e-15 2.56e-03 3s 22 2.90503438e+02 -1.80580699e+02 1.06e+01 1.40e-15 2.19e-03 3s 23 2.70384957e+02 -1.59484728e+02 9.73e+00 1.24e-15 2.00e-03 4s 24 2.18636291e+02 -1.11642107e+02 7.53e+00 1.25e-15 1.52e-03 4s 25 1.68612929e+02 -8.97276128e+01 5.34e+00 1.24e-15 1.17e-03 4s 26 1.41587392e+02 -8.36355091e+01 4.14e+00 1.64e-15 1.01e-03 4s 27 1.24344872e+02 -6.56683394e+01 3.31e+00 1.44e-15 8.43e-04 4s 28 1.06380461e+02 -3.73933826e+01 2.47e+00 1.26e-15 6.31e-04 4s 29 8.74074306e+01 1.84084037e+00 1.43e+00 1.04e-15 3.69e-04 4s 30 7.97313024e+01 1.85498103e+01 9.40e-01 9.09e-16 2.60e-04 5s 31 7.79868607e+01 2.59941178e+01 8.38e-01 1.18e-15 2.20e-04 5s 32 7.53508049e+01 3.16757094e+01 6.36e-01 1.22e-15 1.84e-04 5s 33 7.34690258e+01 3.63023756e+01 4.92e-01 1.16e-15 1.56e-04 5s 34 7.25134440e+01 4.08153070e+01 3.76e-01 1.20e-15 1.32e-04 5s 35 7.21959778e+01 4.83544538e+01 3.29e-01 1.17e-15 9.91e-05 5s 36 7.16596029e+01 5.66735307e+01 2.31e-01 1.03e-15 6.20e-05 5s 37 7.12839555e+01 6.11090999e+01 1.58e-01 1.08e-15 4.19e-05 5s 38 7.09065027e+01 6.49415202e+01 9.26e-02 1.06e-15 2.45e-05 6s 39 7.06548005e+01 6.69067367e+01 5.02e-02 9.98e-16 1.54e-05 6s 40 7.05432020e+01 6.81306669e+01 3.06e-02 9.38e-16 9.88e-06 6s 41 7.04298141e+01 6.91910875e+01 1.01e-02 8.14e-16 5.06e-06 6s 42 7.04174237e+01 6.96425119e+01 8.34e-03 7.71e-16 3.17e-06 6s 43 7.04053258e+01 6.98300515e+01 6.58e-03 1.05e-15 2.35e-06 6s 44 7.03948762e+01 7.01268025e+01 4.95e-03 8.39e-16 1.10e-06 6s 45 7.03648952e+01 7.03478557e+01 8.98e-05 7.58e-16 6.96e-08 7s 46 7.03640014e+01 7.03639442e+01 1.47e-13 8.19e-16 2.33e-10 7s 47 7.03640000e+01 7.03639999e+01 1.76e-12 7.90e-16 2.33e-13 7s Barrier solved model in 47 iterations and 6.80 seconds Optimal objective 7.03640000e+01 Root crossover log... 1 DPushes remaining with DInf 0.0000000e+00 7s 116041 PPushes remaining with PInf 0.0000000e+00 7s 77902 PPushes remaining with PInf 0.0000000e+00 10s 14251 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 3.1792211e+00 16s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 116044 7.0364000e+01 0.000000e+00 0.000000e+00 16s 116044 7.0364000e+01 0.000000e+00 0.000000e+00 16s Root relaxation: objective 7.036400e+01, 116044 iterations, 16.15 seconds Total elapsed time = 47.36s Total elapsed time = 69.60s Total elapsed time = 87.33s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 70.36400 0 249 380.00000 70.36400 81.5% - 104s H 0 0 72.0000000 70.36400 2.27% - 105s H 0 0 71.0000000 70.36400 0.90% - 114s Explored 0 nodes (166984 simplex iterations) in 114.21 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.100000000000e+01, best bound 7.100000000000e+01, gap 0.0% Preprocessing time: 3.76 seconds Gurobi run time: 114.21 seconds Total run time: 117.97 seconds Objective: 71 Solution: 1 x [3, 17, 29, 86, 215, 217, 221] 1 x [30, 37, 65, 75, 81, 111, 144, 221] 1 x [97, 117, 186, 190, 220] 1 x [7, 100, 138, 166, 174, 220] 1 x [176, 217, 218, 219] 1 x [72, 101, 202, 218, 219] 1 x [44, 168, 173, 216, 219] 1 x [39, 54, 112, 173, 205, 217] 1 x [113, 155, 163, 171, 217] 1 x [13, 74, 109, 110, 115, 146, 217] 1 x [77, 101, 103, 123, 178, 216] 1 x [31, 74, 77, 102, 105, 178, 214] 1 x [26, 51, 144, 177, 188, 213] 1 x [77, 166, 179, 181, 213] 1 x [126, 146, 149, 182, 212] 1 x [1, 36, 126, 169, 180, 211] 1 x [5, 35, 112, 130, 131, 163, 211] 1 x [21, 114, 115, 134, 203, 210] 1 x [56, 164, 184, 199, 210] 1 x [41, 73, 101, 185, 187, 210] 1 x [85, 144, 168, 209, 209] 1 x [38, 45, 62, 115, 120, 192, 208] 1 x [42, 48, 119, 177, 204, 207] 1 x [88, 88, 105, 115, 191, 207] 1 x [9, 24, 40, 73, 79, 91, 98, 134, 206] 1 x [3, 77, 85, 116, 137, 159, 205] 1 x [49, 173, 186, 201, 203] 1 x [11, 29, 46, 55, 112, 127, 186, 203] 1 x [141, 150, 157, 166, 203] 1 x [140, 147, 158, 170, 202] 1 x [3, 16, 106, 107, 161, 193, 201] 1 x [18, 29, 73, 131, 136, 193, 201] 1 x [32, 47, 51, 68, 83, 105, 176, 201] 1 x [25, 74, 80, 118, 121, 163, 200] 1 x [37, 109, 114, 138, 198, 199] 1 x [53, 60, 144, 154, 186, 199] 1 x [64, 182, 182, 185, 199] 1 x [6, 19, 27, 44, 46, 71, 166, 179, 199] 1 x [65, 177, 179, 193, 198] 1 x [20, 50, 67, 71, 92, 128, 138, 197] 1 x [32, 38, 44, 70, 78, 79, 94, 116, 196] 1 x [93, 93, 102, 153, 164, 195] 1 x [27, 32, 53, 56, 100, 121, 182, 194] 1 x [16, 24, 29, 42, 43, 53, 88, 96, 158, 194] 1 x [72, 85, 110, 167, 173, 192] 1 x [31, 108, 153, 153, 166, 190] 1 x [46, 61, 76, 117, 131, 160, 189] 1 x [17, 22, 104, 139, 156, 163, 188] 1 x [79, 99, 123, 148, 162, 188] 1 x [12, 27, 64, 79, 103, 135, 163, 187] 1 x [41, 73, 90, 91, 137, 165, 185] 1 x [7, 29, 75, 81, 102, 138, 152, 184] 1 x [9, 9, 34, 35, 38, 70, 87, 111, 168, 183] 1 x [33, 58, 84, 91, 154, 181, 182] 1 x [11, 14, 33, 114, 122, 140, 159, 182] 1 x [2, 4, 52, 64, 90, 95, 100, 170, 181] 1 x [1, 22, 29, 75, 87, 124, 181] 1 x [25, 80, 163, 175, 180, 180] 1 x [49, 120, 128, 151, 173, 178] 1 x [3, 17, 23, 41, 65, 83, 102, 106, 131, 174] 1 x [23, 53, 64, 72, 122, 125, 135, 172] 1 x [5, 37, 66, 90, 112, 129, 165, 170] 1 x [10, 15, 34, 57, 59, 61, 86, 93, 160, 169] 1 x [8, 54, 88, 95, 104, 126, 126, 169] 1 x [21, 51, 115, 134, 141, 157, 166] 1 x [19, 24, 34, 39, 45, 55, 62, 82, 88, 116, 158] 1 x [1, 13, 24, 28, 31, 45, 57, 61, 74, 89, 137, 150] 1 x [6, 8, 24, 32, 34, 61, 63, 63, 69, 69, 132, 147] 1 x [63, 69, 91, 125, 142, 145, 145] 1 x [37, 44, 57, 65, 82, 87, 101, 133, 143] 1 x [2, 21, 21, 33, 45, 61, 98, 127, 129]