Build (method = -2) #dp: 142983 Step-3' Graph: 772 vertices and 66478 arcs (1.46s) Step-4' Graph: 766 vertices and 66466 arcs (1.49s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (1.49s) Optimize a model with 945 rows, 66467 columns and 197874 nonzeros Presolve removed 4 rows and 4 columns Presolve time: 0.87s Presolved: 941 rows, 66463 columns, 197879 nonzeros Variable types: 0 continuous, 66463 integer (14426 binary) Found heuristic solution: objective 406.0000000 Optimize a model with 941 rows, 66463 columns and 197879 nonzeros Presolved: 941 rows, 66463 columns, 197879 nonzeros Root barrier log... Ordering time: 0.06s Barrier statistics: AA' NZ : 1.223e+05 Factor NZ : 2.455e+05 (roughly 30 MBytes of memory) Factor Ops : 8.160e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.14787151e+04 -1.96026773e+06 2.06e+06 5.89e-02 1.89e+02 0s 1 2.30642720e+04 -4.36402264e+05 3.09e+05 2.44e-15 2.95e+01 0s 2 5.77719952e+03 -1.44964173e+05 3.98e+04 1.62e-14 4.36e+00 0s 3 3.81206877e+03 -7.62152097e+04 8.09e+03 4.00e-15 1.17e+00 0s 4 2.46556883e+03 -3.56935204e+04 2.65e+03 2.16e-15 4.47e-01 1s 5 1.69319665e+03 -1.70213282e+04 1.20e+03 2.66e-15 2.04e-01 1s 6 1.21043570e+03 -1.03322133e+04 5.82e+02 2.22e-15 1.15e-01 1s 7 9.58990076e+02 -7.52084008e+03 3.34e+02 1.61e-15 7.89e-02 1s 8 7.18558710e+02 -4.72877358e+03 1.54e+02 1.46e-15 4.69e-02 1s 9 6.57708147e+02 -2.91244636e+03 1.31e+02 1.33e-15 3.11e-02 1s 10 5.74452345e+02 -2.32321975e+03 9.81e+01 1.60e-15 2.47e-02 1s 11 5.18570203e+02 -1.74626094e+03 7.88e+01 1.33e-15 1.92e-02 1s 12 4.87267530e+02 -1.48502561e+03 5.63e+01 1.58e-15 1.62e-02 1s 13 4.46559420e+02 -1.16172543e+03 3.80e+01 1.86e-15 1.30e-02 1s 14 3.82767726e+02 -9.91404426e+02 2.81e+01 1.81e-15 1.10e-02 1s 15 3.38460009e+02 -7.95747569e+02 2.26e+01 1.63e-15 9.01e-03 1s 16 3.02434389e+02 -6.45187579e+02 1.88e+01 1.54e-15 7.50e-03 1s 17 2.89857538e+02 -5.67279294e+02 1.78e+01 1.63e-15 6.79e-03 1s 18 2.44054262e+02 -4.02808893e+02 1.43e+01 1.39e-15 5.12e-03 2s 19 1.61875679e+02 -2.30909373e+02 7.15e+00 1.57e-15 3.06e-03 2s 20 1.37424700e+02 -1.37555318e+02 4.39e+00 1.37e-15 2.12e-03 2s 21 1.24116276e+02 -9.34926948e+01 3.11e+00 1.42e-15 1.67e-03 2s 22 1.21890093e+02 -8.77679777e+01 2.93e+00 1.81e-15 1.61e-03 2s 23 1.12612018e+02 -5.18134573e+01 1.91e+00 1.66e-15 1.25e-03 2s 24 1.12977471e+02 5.49959692e+01 5.06e-01 9.36e-16 4.38e-04 2s 25 1.07496698e+02 7.10992217e+01 2.60e-01 1.03e-15 2.74e-04 2s 26 1.06287815e+02 7.80523461e+01 2.07e-01 1.20e-15 2.13e-04 2s 27 1.04131291e+02 8.69592892e+01 1.08e-01 1.08e-15 1.29e-04 2s 28 1.02954712e+02 9.40498773e+01 5.50e-02 8.65e-16 6.70e-05 2s 29 1.02247565e+02 9.81386230e+01 2.49e-02 1.09e-15 3.09e-05 2s 30 1.01872406e+02 9.94294956e+01 1.05e-02 1.04e-15 1.84e-05 2s 31 1.01779599e+02 1.00306873e+02 7.26e-03 9.54e-16 1.11e-05 2s 32 1.01715187e+02 1.00744365e+02 5.18e-03 1.05e-15 7.30e-06 2s 33 1.01661901e+02 1.00931944e+02 3.50e-03 1.22e-15 5.49e-06 3s 34 1.01643062e+02 1.01161126e+02 2.91e-03 1.17e-15 3.62e-06 3s 35 1.01612062e+02 1.01418179e+02 1.95e-03 8.71e-16 1.46e-06 3s 36 1.01552556e+02 1.01540352e+02 1.39e-05 8.29e-16 9.17e-08 3s 37 1.01551003e+02 1.01550935e+02 4.18e-13 7.02e-16 5.14e-10 3s 38 1.01551000e+02 1.01551000e+02 3.08e-12 7.79e-16 5.14e-13 3s Barrier solved model in 38 iterations and 2.89 seconds Optimal objective 1.01551000e+02 Root crossover log... 0 PPushes remaining with PInf 0.0000000e+00 6s Push phase complete: Pinf 0.0000000e+00, Dinf 3.9215697e+00 6s Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 48743 1.0155100e+02 0.000000e+00 0.000000e+00 6s 48743 1.0155100e+02 0.000000e+00 0.000000e+00 6s Root relaxation: objective 1.015510e+02, 48743 iterations, 5.69 seconds Total elapsed time = 10.00s Total elapsed time = 17.29s Total elapsed time = 22.75s Total elapsed time = 28.03s Total elapsed time = 34.57s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 101.55100 0 248 406.00000 101.55100 75.0% - 41s H 0 0 104.0000000 101.55100 2.35% - 41s H 0 0 103.0000000 101.55100 1.41% - 65s 0 0 101.55100 0 365 103.00000 101.55100 1.41% - 75s 0 0 101.55100 0 414 103.00000 101.55100 1.41% - 99s 0 0 101.55100 0 437 103.00000 101.55100 1.41% - 132s 0 0 101.55100 0 456 103.00000 101.55100 1.41% - 194s 0 0 101.55100 0 199 103.00000 101.55100 1.41% - 343s H 0 0 102.0000000 101.55100 0.44% - 350s Explored 0 nodes (132287 simplex iterations) in 350.69 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.020000000000e+02, best bound 1.020000000000e+02, gap 0.0% Preprocessing time: 1.72 seconds Gurobi run time: 350.69 seconds Total run time: 352.41 seconds Objective: 102 Solution: 1 x [1, 1, 117, 144, 179] 1 x [28, 37, 82, 114, 179] 2 x [74, 101, 177, 178] 1 x [12, 40, 47, 170, 177] 1 x [5, 45, 63, 154, 176] 2 x [45, 61, 75, 79, 176] 1 x [28, 37, 82, 119, 175] 1 x [2, 16, 42, 56, 57, 175] 1 x [60, 126, 175, 175] 1 x [8, 55, 70, 131, 174] 1 x [16, 24, 113, 116, 174] 1 x [19, 21, 113, 116, 174] 4 x [67, 142, 153, 173] 1 x [83, 125, 153, 173] 2 x [52, 144, 170, 172] 1 x [12, 27, 64, 170, 172] 3 x [51, 151, 168, 171] 1 x [9, 37, 66, 163, 170] 3 x [90, 119, 157, 169] 1 x [22, 37, 84, 133, 167] 1 x [12, 72, 92, 94, 167] 2 x [58, 154, 161, 166] 1 x [114, 121, 134, 166] 1 x [4, 26, 114, 134, 166] 1 x [9, 37, 134, 166] 2 x [95, 133, 141, 165] 1 x [12, 62, 96, 103, 165] 1 x [45, 62, 70, 96, 165] 1 x [75, 140, 157, 164] 1 x [35, 49, 91, 102, 164] 1 x [17, 73, 75, 111, 163] 1 x [19, 23, 81, 159, 162] 1 x [5, 59, 71, 144, 162] 1 x [8, 21, 36, 57, 65, 162] 1 x [97, 128, 149, 160] 1 x [16, 16, 120, 130, 160] 1 x [19, 39, 105, 120, 160] 1 x [20, 44, 85, 134, 158] 1 x [16, 77, 86, 100, 158] 1 x [3, 32, 38, 44, 76, 158] 1 x [95, 133, 150, 156] 1 x [8, 70, 73, 131, 156] 2 x [40, 66, 78, 98, 155] 1 x [122, 123, 135, 154] 1 x [4, 16, 35, 135, 154] 2 x [3, 62, 100, 122, 152] 1 x [28, 61, 92, 104, 152] 1 x [8, 10, 32, 45, 101, 152] 1 x [32, 53, 83, 119, 151] 1 x [27, 49, 104, 110, 151] 1 x [18, 69, 89, 110, 151] 2 x [107, 129, 149, 149] 1 x [7, 50, 88, 148, 148] 1 x [38, 49, 85, 122, 147] 2 x [49, 68, 85, 87, 147] 1 x [28, 39, 112, 117, 146] 1 x [13, 80, 88, 109, 145] 1 x [49, 59, 80, 104, 145] 1 x [35, 61, 67, 132, 143] 1 x [28, 32, 116, 123, 143] 1 x [15, 50, 107, 129, 139] 1 x [15, 23, 24, 39, 111, 139] 1 x [22, 37, 112, 133, 138] 1 x [43, 59, 93, 103, 138] 1 x [6, 6, 56, 56, 82, 137] 1 x [11, 21, 24, 33, 125, 136] 1 x [7, 25, 29, 30, 123, 136] 1 x [6, 11, 33, 50, 113, 136] 1 x [36, 61, 83, 125, 132] 2 x [41, 64, 96, 104, 130] 1 x [23, 70, 96, 120, 127] 1 x [20, 70, 105, 115, 127] 1 x [4, 43, 70, 76, 127] 1 x [24, 31, 46, 48, 74, 125] 1 x [56, 62, 86, 106, 124] 2 x [26, 54, 118, 120, 120] 1 x [45, 75, 79, 117, 118] 1 x [21, 26, 43, 54, 83, 118] 1 x [5, 25, 49, 59, 99, 109] 1 x [5, 36, 50, 59, 87, 109] 1 x [15, 21, 45, 75, 79, 108] 1 x [11, 14, 21, 29, 31, 42, 108] 2 x [13, 18, 34, 69, 105, 106]