Build (method = -2) #dp: 153208 Step-3' Graph: 2206 vertices and 50430 arcs (0.72s) Step-4' Graph: 2012 vertices and 50042 arcs (0.75s) #V4/#V3 = 0.91 #A4/#A3 = 0.99 Ready! (0.75s) Optimize a model with 2194 rows, 50043 columns and 146109 nonzeros Presolve removed 184 rows and 223 columns Presolve time: 1.89s Presolved: 2010 rows, 49820 columns, 146627 nonzeros Variable types: 0 continuous, 49820 integer (44464 binary) Found heuristic solution: objective 117.0000000 Optimize a model with 2010 rows, 49820 columns and 146627 nonzeros Presolve removed 12 rows and 12 columns Presolved: 1998 rows, 49808 columns, 146695 nonzeros Root barrier log... Ordering time: 0.39s Barrier statistics: AA' NZ : 8.541e+04 Factor NZ : 3.336e+05 (roughly 24 MBytes of memory) Factor Ops : 1.121e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.38913051e+03 -9.93487116e+04 2.96e+05 9.40e-02 1.13e+01 1s 1 3.90407406e+03 -3.41622243e+04 5.71e+04 6.66e-16 2.29e+00 1s 2 1.53909179e+03 -8.69178281e+03 1.00e+04 8.99e-15 4.24e-01 1s 3 5.75690073e+02 -2.52587904e+03 1.28e+03 6.22e-15 7.15e-02 1s 4 2.70654289e+02 -4.81870949e+02 3.58e+02 5.72e-15 1.87e-02 1s 5 1.66148962e+02 -2.23678765e+02 1.49e+02 6.72e-15 8.35e-03 1s 6 1.19929808e+02 -6.70446920e+01 7.02e+01 5.37e-15 3.78e-03 1s 7 9.60297626e+01 2.25355827e+01 3.00e+01 4.88e-15 1.42e-03 1s 8 8.73710279e+01 3.52606410e+01 1.64e+01 8.44e-15 8.64e-04 1s 9 8.29506070e+01 4.46761641e+01 1.05e+01 6.88e-15 5.80e-04 1s 10 7.98427090e+01 5.12569463e+01 7.20e+00 7.28e-15 4.08e-04 1s 11 7.73046924e+01 5.69018463e+01 5.10e+00 8.66e-15 2.82e-04 1s 12 7.44161592e+01 5.91834677e+01 3.25e+00 8.10e-15 1.99e-04 1s 13 7.34778758e+01 6.06789004e+01 2.73e+00 8.10e-15 1.65e-04 2s 14 7.19352228e+01 6.20747310e+01 1.92e+00 7.76e-15 1.23e-04 2s 15 7.07314643e+01 6.30792398e+01 1.39e+00 8.55e-15 9.35e-05 2s 16 6.98805623e+01 6.38870043e+01 1.04e+00 9.10e-15 7.18e-05 2s 17 6.95371196e+01 6.46143832e+01 8.91e-01 8.66e-15 5.87e-05 2s 18 6.91895266e+01 6.51760922e+01 7.52e-01 7.99e-15 4.73e-05 2s 19 6.85243887e+01 6.53911998e+01 4.78e-01 1.07e-14 3.57e-05 2s 20 6.81490547e+01 6.58242471e+01 3.42e-01 7.96e-15 2.61e-05 2s 21 6.80642372e+01 6.60106118e+01 3.11e-01 8.69e-15 2.30e-05 2s 22 6.79542013e+01 6.62057548e+01 2.73e-01 9.24e-15 1.95e-05 2s 23 6.77996473e+01 6.63306784e+01 2.12e-01 9.40e-15 1.62e-05 2s 24 6.77620935e+01 6.64313863e+01 2.02e-01 1.04e-14 1.47e-05 2s 25 6.76995055e+01 6.64467288e+01 1.88e-01 1.17e-14 1.38e-05 2s 26 6.75743363e+01 6.65481630e+01 1.53e-01 1.10e-14 1.12e-05 2s 27 6.75041427e+01 6.65847626e+01 1.34e-01 9.13e-15 1.01e-05 2s 28 6.73899276e+01 6.66635860e+01 1.08e-01 8.87e-15 7.94e-06 3s 29 6.73040064e+01 6.67371899e+01 8.59e-02 7.69e-15 6.19e-06 3s 30 6.72531726e+01 6.67524748e+01 7.34e-02 8.57e-15 5.45e-06 3s 31 6.72327785e+01 6.67656157e+01 6.84e-02 9.65e-15 5.08e-06 3s 32 6.72070953e+01 6.67921197e+01 6.22e-02 1.03e-14 4.51e-06 3s 33 6.71930134e+01 6.68350914e+01 5.82e-02 8.34e-15 3.90e-06 3s 34 6.71544574e+01 6.68500307e+01 4.60e-02 8.96e-15 3.29e-06 3s 35 6.71408590e+01 6.68658859e+01 4.28e-02 1.04e-14 2.97e-06 3s 36 6.71290751e+01 6.68707447e+01 3.96e-02 1.21e-14 2.79e-06 3s 37 6.71203431e+01 6.68732650e+01 3.73e-02 1.19e-14 2.66e-06 3s 38 6.70946344e+01 6.68902262e+01 2.82e-02 9.93e-15 2.18e-06 3s 39 6.70753239e+01 6.69053035e+01 2.34e-02 9.82e-15 1.81e-06 3s 40 6.70715315e+01 6.69165270e+01 2.22e-02 1.11e-14 1.65e-06 3s 41 6.70624520e+01 6.69243959e+01 1.93e-02 1.15e-14 1.47e-06 3s 42 6.70555546e+01 6.69335275e+01 1.73e-02 1.10e-14 1.30e-06 3s 43 6.70353428e+01 6.69465234e+01 1.17e-02 9.51e-15 9.41e-07 4s 44 6.70244020e+01 6.69630087e+01 7.28e-03 1.01e-14 6.45e-07 4s 45 6.70225512e+01 6.69670395e+01 6.60e-03 1.10e-14 5.83e-07 4s 46 6.70161150e+01 6.69744421e+01 4.15e-03 1.01e-14 4.34e-07 4s 47 6.70106073e+01 6.69797929e+01 2.20e-03 7.79e-15 3.17e-07 4s 48 6.70101547e+01 6.69814042e+01 2.08e-03 9.29e-15 2.96e-07 4s 49 6.70086638e+01 6.69859874e+01 1.66e-03 9.56e-15 2.34e-07 4s 50 6.70046477e+01 6.69925558e+01 7.14e-04 6.51e-15 1.24e-07 4s 51 6.70012251e+01 6.69967899e+01 1.09e-04 5.97e-15 4.49e-08 4s 52 6.70001987e+01 6.69994850e+01 7.69e-06 5.26e-15 7.19e-09 4s 53 6.70000087e+01 6.69999805e+01 1.43e-07 6.00e-15 2.84e-10 4s 54 6.70000000e+01 6.70000000e+01 6.53e-11 6.26e-15 3.25e-14 4s Barrier solved model in 54 iterations and 4.30 seconds Optimal objective 6.70000000e+01 Root relaxation: objective 6.700000e+01, 10138 iterations, 4.67 seconds Total elapsed time = 11.25s Total elapsed time = 16.01s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 67.00000 0 140 117.00000 67.00000 42.7% - 19s H 0 0 68.0000000 67.00000 1.47% - 19s 0 0 67.00000 0 38 68.00000 67.00000 1.47% - 32s 0 0 67.00000 0 157 68.00000 67.00000 1.47% - 44s 0 0 67.00000 0 198 68.00000 67.00000 1.47% - 45s 0 0 67.00000 0 211 68.00000 67.00000 1.47% - 46s 0 0 67.00000 0 231 68.00000 67.00000 1.47% - 48s 0 0 67.00000 0 232 68.00000 67.00000 1.47% - 49s 0 0 67.00000 0 143 68.00000 67.00000 1.47% - 55s 0 2 67.00000 0 92 68.00000 67.00000 1.47% - 67s 4 6 67.00000 2 178 68.00000 67.00000 1.47% 1732 70s 8 10 67.00000 4 180 68.00000 67.00000 1.47% 1362 77s 11 13 67.00000 6 227 68.00000 67.00000 1.47% 1251 80s 16 18 67.00000 10 218 68.00000 67.00000 1.47% 1096 86s 22 24 67.00000 13 211 68.00000 67.00000 1.47% 980 90s 24 26 67.00000 15 210 68.00000 67.00000 1.47% 964 96s 32 34 67.00000 19 189 68.00000 67.00000 1.47% 898 103s 36 38 67.00000 21 188 68.00000 67.00000 1.47% 882 105s 40 42 67.00000 24 181 68.00000 67.00000 1.47% 870 111s 47 49 67.00000 29 189 68.00000 67.00000 1.47% 839 115s 52 54 67.00000 32 191 68.00000 67.00000 1.47% 826 120s 59 61 67.00000 36 186 68.00000 67.00000 1.47% 795 125s 70 72 67.00000 43 174 68.00000 67.00000 1.47% 749 130s 80 82 67.00000 48 167 68.00000 67.00000 1.47% 715 135s 93 85 67.00000 3 179 68.00000 67.00000 1.47% 696 140s 95 87 67.00000 5 197 68.00000 67.00000 1.47% 697 145s 97 89 67.00000 6 169 68.00000 67.00000 1.47% 703 150s 105 97 67.00000 11 196 68.00000 67.00000 1.47% 706 155s 114 106 67.00000 17 202 68.00000 67.00000 1.47% 707 160s 123 115 67.00000 23 176 68.00000 67.00000 1.47% 708 165s 134 126 67.00000 29 179 68.00000 67.00000 1.47% 703 170s 145 137 67.00000 35 180 68.00000 67.00000 1.47% 697 175s 158 150 67.00000 42 169 68.00000 67.00000 1.47% 691 180s 174 160 infeasible 50 68.00000 67.00000 1.47% 673 185s 183 165 67.00000 7 194 68.00000 67.00000 1.47% 675 190s 188 170 67.00000 11 178 68.00000 67.00000 1.47% 681 196s 193 175 67.00000 13 203 68.00000 67.00000 1.47% 686 200s 202 184 67.00000 19 166 68.00000 67.00000 1.47% 690 205s 212 194 67.00000 24 185 68.00000 67.00000 1.47% 687 210s 222 204 67.00000 30 168 68.00000 67.00000 1.47% 689 215s 232 214 67.00000 37 147 68.00000 67.00000 1.47% 690 220s 246 228 67.00000 45 138 68.00000 67.00000 1.47% 684 225s 261 231 67.00000 8 202 68.00000 67.00000 1.47% 672 230s 269 239 67.00000 12 177 68.00000 67.00000 1.47% 675 235s 276 246 67.00000 17 198 68.00000 67.00000 1.47% 679 240s 282 252 67.00000 20 190 68.00000 67.00000 1.47% 683 248s 285 255 67.00000 23 185 68.00000 67.00000 1.47% 684 250s 293 263 67.00000 25 181 68.00000 67.00000 1.47% 687 255s 301 271 67.00000 28 189 68.00000 67.00000 1.47% 690 260s 310 280 67.00000 30 179 68.00000 67.00000 1.47% 692 265s 320 290 67.00000 36 178 68.00000 67.00000 1.47% 691 270s 329 299 67.00000 41 196 68.00000 67.00000 1.47% 692 275s 339 309 67.00000 46 161 68.00000 67.00000 1.47% 694 280s 353 309 67.00000 52 153 68.00000 67.00000 1.47% 692 285s 363 315 67.00000 12 218 68.00000 67.00000 1.47% 692 290s 372 324 67.00000 16 204 68.00000 67.00000 1.47% 692 295s 376 328 67.00000 19 238 68.00000 67.00000 1.47% 690 300s 384 334 67.00000 21 185 68.00000 67.00000 1.47% 695 305s 393 343 67.00000 27 197 68.00000 67.00000 1.47% 694 310s 402 352 67.00000 31 198 68.00000 67.00000 1.47% 694 315s 413 363 67.00000 38 168 68.00000 67.00000 1.47% 692 320s 424 374 67.00000 43 185 68.00000 67.00000 1.47% 690 325s 436 386 67.00000 49 162 68.00000 67.00000 1.47% 688 330s 446 396 67.00000 55 172 68.00000 67.00000 1.47% 689 335s H 451 5 67.0000000 67.00000 0.0% 687 337s Cutting planes: Zero half: 1 Explored 451 nodes (393480 simplex iterations) in 337.05 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.700000000000e+01, best bound 6.700000000000e+01, gap 0.0% Preprocessing time: 0.91 seconds Gurobi run time: 337.05 seconds Total run time: 337.96 seconds Objective: 67 Solution: 1 x [10, 125, 179] 1 x [3, 164, 172] 1 x [9, 152, 154] 1 x [19, 94, 181] 1 x [2, 165, 178] 1 x [1, 167, 178] 1 x [30, 94, 151] 1 x [34, 94, 138] 1 x [17, 123, 150] 1 x [6, 140, 177] 1 x [4, 162, 171] 1 x [33, 91, 137] 1 x [18, 118, 157] 1 x [50, 80, 122] 1 x [44, 45, 170] 1 x [13, 145, 146] 1 x [29, 76, 165] 1 x [12, 133, 169] 1 x [16, 113, 176] 1 x [28, 74, 176] 1 x [31, 89, 156] 1 x [53, 66, 136] 1 x [39, 99, 121] 1 x [32, 65, 175] 1 x [8, 134, 168] 1 x [46, 56, 155] 1 x [26, 96, 149] 1 x [52, 54, 149] 1 x [23, 130, 131] 1 x [11, 135, 163] 1 x [19, 112, 163] 1 x [7, 148, 161] 1 x [61, 73, 129] 1 x [25, 117, 135] 1 x [72, 77, 107] 1 x [35, 95, 144] 1 x [60, 90, 110] 1 x [36, 82, 147] 1 x [5, 143, 180] 1 x [48, 67, 143] 1 x [70, 88, 106] 1 x [20, 98, 174] 1 x [27, 81, 160] 1 x [15, 108, 166] 1 x [21, 128, 142] 1 x [47, 84, 128] 1 x [14, 109, 182] 1 x [54, 78, 127] 1 x [62, 97, 101] 1 x [51, 79, 126] 1 x [75, 83, 105] 1 x [22, 105, 158] 1 x [37, 49, 173] 1 x [51, 64, 141] 1 x [38, 111, 114] 1 x [68, 92, 104] 1 x [69, 93, 100] 1 x [57, 71, 133] 1 x [51, 87, 120] 1 x [63, 86, 116] 1 x [40, 59, 159] 1 x [55, 101, 103] 1 x [42, 85, 124] 1 x [38, 102, 119] 1 x [41, 58, 153] 1 x [24, 115, 139] 1 x [43, 84, 132]