Build (method = -2) #dp: 174262 Step-3' Graph: 2150 vertices and 52994 arcs (0.77s) Step-4' Graph: 1961 vertices and 52616 arcs (0.80s) #V4/#V3 = 0.91 #A4/#A3 = 0.99 Ready! (0.80s) Optimize a model with 2147 rows, 52617 columns and 153933 nonzeros Presolve removed 152 rows and 170 columns Presolve time: 2.02s Presolved: 1995 rows, 52447 columns, 154401 nonzeros Variable types: 0 continuous, 52447 integer (48071 binary) Found heuristic solution: objective 147.0000000 Optimize a model with 1995 rows, 52447 columns and 154401 nonzeros Presolve removed 8 rows and 8 columns Presolved: 1987 rows, 52439 columns, 154461 nonzeros Root barrier log... Ordering time: 0.39s Barrier statistics: AA' NZ : 9.066e+04 Factor NZ : 3.804e+05 (roughly 25 MBytes of memory) Factor Ops : 1.493e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.16678711e+04 -9.45007477e+04 3.91e+05 1.78e-01 1.45e+01 1s 1 3.74247225e+03 -3.98240849e+04 7.31e+04 4.61e-02 2.87e+00 1s 2 2.12523479e+03 -1.00062552e+04 2.08e+04 8.88e-16 7.93e-01 1s 3 8.58045513e+02 -5.03246554e+03 5.06e+03 5.00e-16 2.16e-01 1s 4 2.59900078e+02 -1.00225734e+03 5.74e+02 8.33e-16 2.96e-02 1s 5 1.19604950e+02 -2.81525387e+02 1.11e+02 4.72e-16 7.10e-03 1s 6 1.05323746e+02 -3.95305604e+01 7.92e+01 5.34e-16 3.41e-03 1s 7 9.58926747e+01 -6.51122754e-01 5.14e+01 4.24e-16 2.14e-03 1s 8 8.41759952e+01 2.63572782e+01 1.89e+01 3.69e-16 9.55e-04 1s 9 8.15057896e+01 4.17626744e+01 1.33e+01 3.33e-16 6.19e-04 1s 10 7.84300304e+01 4.94506741e+01 8.23e+00 4.47e-16 4.08e-04 1s 11 7.60250819e+01 5.47441668e+01 5.29e+00 3.77e-16 2.79e-04 1s 12 7.38258301e+01 5.93092467e+01 3.78e+00 3.28e-16 1.88e-04 2s 13 7.15291822e+01 6.12677729e+01 2.19e+00 2.90e-16 1.24e-04 2s 14 7.03276818e+01 6.24054466e+01 1.54e+00 3.87e-16 9.31e-05 2s 15 6.95804361e+01 6.34277837e+01 1.14e+00 2.92e-16 7.06e-05 2s 16 6.86496070e+01 6.45161532e+01 6.46e-01 3.33e-16 4.53e-05 2s 17 6.83223933e+01 6.50597380e+01 4.87e-01 3.76e-16 3.52e-05 2s 18 6.80280195e+01 6.56250835e+01 3.32e-01 2.62e-16 2.53e-05 2s 19 6.77771085e+01 6.59520622e+01 2.21e-01 2.32e-16 1.89e-05 2s 20 6.77497452e+01 6.60348209e+01 2.12e-01 3.21e-16 1.77e-05 2s 21 6.77250715e+01 6.60744393e+01 2.04e-01 3.07e-16 1.71e-05 2s 22 6.76036532e+01 6.61830379e+01 1.62e-01 3.58e-16 1.46e-05 2s 23 6.75432104e+01 6.62370299e+01 1.45e-01 3.58e-16 1.34e-05 2s 24 6.75157537e+01 6.63090013e+01 1.38e-01 3.76e-16 1.23e-05 2s 25 6.74437613e+01 6.63844747e+01 1.15e-01 4.01e-16 1.08e-05 3s 26 6.73509121e+01 6.64674865e+01 8.23e-02 3.34e-16 8.88e-06 3s 27 6.73043716e+01 6.65857086e+01 7.18e-02 3.58e-16 7.23e-06 3s 28 6.72637031e+01 6.66316879e+01 5.96e-02 4.48e-16 6.33e-06 3s 29 6.72432549e+01 6.67092883e+01 5.43e-02 3.90e-16 5.35e-06 3s 30 6.71780985e+01 6.67607599e+01 3.50e-02 3.82e-16 4.14e-06 3s 31 6.71625017e+01 6.67811793e+01 3.17e-02 4.06e-16 3.78e-06 3s 32 6.71547141e+01 6.67997613e+01 3.01e-02 4.11e-16 3.52e-06 3s 33 6.71458910e+01 6.68040536e+01 2.84e-02 4.05e-16 3.39e-06 3s 34 6.71323094e+01 6.68507289e+01 2.55e-02 3.18e-16 2.80e-06 3s 35 6.71107248e+01 6.68506650e+01 2.16e-02 3.68e-16 2.57e-06 3s 36 6.71093636e+01 6.68555459e+01 2.13e-02 4.72e-16 2.51e-06 3s 37 6.70943243e+01 6.68728333e+01 1.89e-02 4.73e-16 2.19e-06 3s 38 6.70749757e+01 6.68794470e+01 1.62e-02 5.29e-16 1.93e-06 4s 39 6.70769418e+01 6.68974152e+01 1.31e-02 3.64e-16 1.77e-06 4s 40 6.70615705e+01 6.69058121e+01 1.14e-02 3.67e-16 1.53e-06 4s 41 6.70519714e+01 6.69199502e+01 1.05e-02 3.34e-16 1.30e-06 4s 42 6.70452137e+01 6.69363518e+01 9.39e-03 3.06e-16 1.08e-06 4s 43 6.70430401e+01 6.69323608e+01 9.25e-03 3.49e-16 1.09e-06 4s 44 6.70425349e+01 6.69442854e+01 9.17e-03 3.95e-16 9.75e-07 4s 45 6.70318264e+01 6.69595154e+01 6.52e-03 2.22e-16 7.15e-07 4s 46 6.70309119e+01 6.69617706e+01 6.24e-03 3.33e-16 6.83e-07 4s 47 6.70224534e+01 6.69717256e+01 4.43e-03 3.33e-16 5.00e-07 4s 48 6.70204433e+01 6.69735742e+01 4.00e-03 3.09e-16 4.61e-07 4s 49 6.70168267e+01 6.69827300e+01 3.16e-03 3.33e-16 3.36e-07 4s 50 6.70131862e+01 6.69837904e+01 2.27e-03 3.05e-16 2.88e-07 4s 51 6.70107538e+01 6.69913384e+01 1.71e-03 2.78e-16 1.91e-07 4s 52 6.70030375e+01 6.69972291e+01 2.36e-04 3.33e-16 5.61e-08 5s 53 6.70004906e+01 6.69990150e+01 2.54e-05 3.16e-16 1.41e-08 5s 54 6.70000420e+01 6.69999594e+01 1.79e-06 2.48e-16 7.93e-10 5s 55 6.70000000e+01 6.70000000e+01 3.63e-11 3.33e-16 8.07e-13 5s Barrier solved model in 55 iterations and 4.76 seconds Optimal objective 6.70000000e+01 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 5s Push phase complete: Pinf 0.0000000e+00, Dinf 8.9429037e-01 5s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 8985 6.7000000e+01 0.000000e+00 0.000000e+00 5s 8985 6.7000000e+01 0.000000e+00 0.000000e+00 5s Root relaxation: objective 6.700000e+01, 8985 iterations, 5.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 67.00000 0 307 147.00000 67.00000 54.4% - 11s H 0 0 72.0000000 67.00000 6.94% - 11s 0 0 67.00000 0 354 72.00000 67.00000 6.94% - 16s 0 0 67.00000 0 347 72.00000 67.00000 6.94% - 22s 0 0 67.00000 0 368 72.00000 67.00000 6.94% - 27s 0 0 67.00000 0 345 72.00000 67.00000 6.94% - 32s 0 0 67.00000 0 342 72.00000 67.00000 6.94% - 41s H 0 0 69.0000000 67.00000 2.90% - 43s H 0 0 68.0000000 67.00000 1.47% - 74s 0 0 67.00000 0 130 68.00000 67.00000 1.47% - 89s 0 0 67.00000 0 225 68.00000 67.00000 1.47% - 90s 0 0 67.00000 0 214 68.00000 67.00000 1.47% - 90s 0 0 67.00000 0 218 68.00000 67.00000 1.47% - 91s 0 0 67.00000 0 258 68.00000 67.00000 1.47% - 91s 0 0 67.00000 0 83 68.00000 67.00000 1.47% - 93s 0 2 67.00000 0 24 68.00000 67.00000 1.47% - 95s H 8 6 67.0000000 67.00000 0.0% 464 97s Cutting planes: Clique: 1 Zero half: 1 Explored 8 nodes (59211 simplex iterations) in 97.11 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.97 seconds Gurobi run time: 97.11 seconds Total run time: 98.08 seconds Objective: 67 Solution: 1 x [26, 53, 186] 1 x [1, 153, 185] 1 x [35, 56, 177] 1 x [8, 110, 182] 1 x [25, 91, 171] 1 x [2, 97, 184] 1 x [12, 112, 176] 1 x [6, 132, 176] 1 x [28, 85, 170] 1 x [14, 127, 168] 1 x [5, 131, 181] 1 x [31, 87, 167] 1 x [18, 127, 159] 1 x [51, 80, 141] 1 x [24, 129, 135] 1 x [15, 128, 161] 1 x [27, 94, 166] 1 x [32, 113, 140] 1 x [20, 134, 139] 1 x [10, 134, 169] 1 x [30, 73, 175] 1 x [36, 61, 173] 1 x [21, 103, 165] 1 x [43, 72, 158] 1 x [16, 120, 145] 1 x [22, 114, 156] 1 x [23, 114, 155] 1 x [33, 111, 138] 1 x [34, 124, 126] 1 x [38, 42, 183] 1 x [13, 118, 137] 1 x [19, 125, 149] 1 x [40, 102, 136] 1 x [9, 111, 180] 1 x [45, 107, 119] 1 x [58, 93, 119] 1 x [7, 133, 174] 1 x [41, 69, 164] 1 x [3, 157, 172] 1 x [46, 90, 130] 1 x [48, 79, 147] 1 x [4, 143, 179] 1 x [11, 151, 152] 1 x [81, 87, 101] 1 x [84, 89, 98] 1 x [43, 63, 163] 1 x [49, 78, 146] 1 x [17, 95, 178] 1 x [47, 62, 162] 1 x [52, 74, 144] 1 x [37, 109, 133] 1 x [54, 104, 109] 1 x [59, 83, 123] 1 x [67, 96, 105] 1 x [46, 77, 150] 1 x [50, 76, 148] 1 x [29, 100, 155] 1 x [60, 65, 122] 1 x [57, 99, 117] 1 x [71, 86, 116] 1 x [64, 94, 108] 1 x [55, 75, 142] 1 x [43, 66, 160] 1 x [70, 89, 115] 1 x [39, 82, 154] 1 x [68, 88, 106] 1 x [44, 92, 121]