Build (method = -2) #dp: 25825 Step-3' Graph: 305 vertices and 11659 arcs (0.16s) Step-4' Graph: 199 vertices and 11447 arcs (0.17s) #V4/#V3 = 0.65 #A4/#A3 = 0.98 Ready! (0.17s) Optimize a model with 391 rows, 11448 columns and 33952 nonzeros Presolve removed 12 rows and 42 columns Presolve time: 0.15s Presolved: 379 rows, 11406 columns, 32081 nonzeros Variable types: 0 continuous, 11406 integer (6396 binary) Found heuristic solution: objective 413.0000000 Optimize a model with 379 rows, 11406 columns and 32081 nonzeros Presolved: 379 rows, 11406 columns, 32081 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.722e+04 Factor NZ : 3.033e+04 (roughly 5 MBytes of memory) Factor Ops : 3.466e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.46864455e+04 -1.32926405e+05 3.47e+05 3.11e-01 6.51e+01 0s 1 7.30547665e+03 -2.53714342e+04 6.99e+04 1.22e-15 1.29e+01 0s 2 9.18250933e+02 -8.97685957e+03 3.64e+03 1.11e-15 9.90e-01 0s 3 3.97331393e+02 -1.41505871e+03 2.63e+02 8.88e-16 1.10e-01 0s 4 2.24409608e+02 -3.41884429e+02 6.74e+01 8.19e-16 3.14e-02 0s 5 2.05392542e+02 -1.05368180e+01 3.40e+01 6.83e-16 1.19e-02 0s 6 1.91260712e+02 9.11978310e+01 1.63e+01 6.43e-16 5.26e-03 0s 7 1.82526603e+02 1.06793121e+02 8.27e+00 8.55e-16 3.72e-03 0s 8 1.78775405e+02 1.29271479e+02 5.56e+00 7.36e-16 2.40e-03 0s 9 1.77304872e+02 1.51240190e+02 4.69e+00 7.24e-16 1.32e-03 0s 10 1.73854079e+02 1.59447043e+02 2.86e+00 7.94e-16 7.24e-04 0s 11 1.70439136e+02 1.63147326e+02 1.21e+00 6.94e-16 3.58e-04 0s 12 1.68994769e+02 1.64058122e+02 6.61e-01 7.58e-16 2.36e-04 0s 13 1.68073602e+02 1.65350778e+02 3.32e-01 8.55e-16 1.29e-04 0s 14 1.67517130e+02 1.66252378e+02 1.52e-01 7.24e-16 5.98e-05 0s 15 1.67229661e+02 1.66646997e+02 6.41e-02 7.62e-16 2.73e-05 0s 16 1.67093949e+02 1.66857590e+02 2.56e-02 7.54e-16 1.11e-05 0s 17 1.67044953e+02 1.66937891e+02 1.22e-02 8.97e-16 5.04e-06 0s 18 1.67011845e+02 1.66985239e+02 2.97e-03 6.69e-16 1.25e-06 0s 19 1.67000272e+02 1.66999425e+02 4.52e-05 6.77e-16 3.83e-08 0s 20 1.67000000e+02 1.66999999e+02 1.57e-12 7.03e-16 3.99e-11 0s Barrier solved model in 20 iterations and 0.20 seconds Optimal objective 1.67000000e+02 Root relaxation: objective 1.670000e+02, 2861 iterations, 0.30 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 167.00000 0 99 413.00000 167.00000 59.6% - 0s H 0 0 171.0000000 167.00000 2.34% - 1s H 0 0 168.0000000 167.00000 0.60% - 1s H 0 0 167.0000000 167.00000 0.0% - 1s Explored 0 nodes (4630 simplex iterations) in 1.24 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.670000000000e+02, best bound 1.670000000000e+02, gap 0.0% Preprocessing time: 0.22 seconds Gurobi run time: 1.24 seconds Total run time: 1.46 seconds Objective: 167 Solution: 1 x [2, 2, 192] 1 x [2, 4, 191] 1 x [1, 6, 190] 2 x [3, 5, 189] 1 x [4, 5, 188] 1 x [5, 6, 187] 2 x [3, 9, 186] 2 x [2, 12, 185] 2 x [6, 8, 185] 1 x [2, 13, 184] 2 x [4, 12, 183] 1 x [5, 12, 182] 2 x [8, 9, 182] 1 x [1, 18, 181] 1 x [2, 18, 180] 2 x [9, 11, 180] 1 x [8, 13, 179] 1 x [8, 17, 178] 1 x [3, 23, 177] 2 x [5, 21, 177] 2 x [9, 18, 176] 2 x [12, 15, 176] 1 x [11, 17, 175] 1 x [13, 15, 175] 1 x [11, 19, 174] 2 x [3, 30, 173] 1 x [3, 31, 172] 2 x [3, 32, 171] 1 x [15, 21, 170] 1 x [2, 35, 169] 1 x [15, 23, 168] 1 x [12, 27, 167] 2 x [15, 25, 166] 1 x [5, 36, 165] 2 x [14, 27, 165] 1 x [6, 36, 164] 1 x [21, 22, 163] 1 x [14, 30, 162] 1 x [3, 42, 161] 1 x [8, 38, 160] 1 x [4, 43, 159] 1 x [8, 39, 159] 1 x [12, 35, 159] 1 x [3, 46, 158] 1 x [22, 27, 158] 1 x [8, 42, 157] 1 x [4, 47, 156] 1 x [15, 36, 156] 1 x [21, 30, 156] 1 x [22, 31, 155] 1 x [23, 30, 155] 1 x [1, 53, 154] 1 x [2, 53, 153] 1 x [7, 48, 153] 1 x [20, 37, 152] 1 x [24, 34, 151] 1 x [1, 57, 150] 1 x [3, 55, 150] 1 x [7, 52, 150] 2 x [23, 37, 149] 2 x [29, 33, 148] 1 x [31, 31, 148] 1 x [18, 47, 147] 2 x [20, 47, 146] 1 x [30, 37, 146] 2 x [33, 35, 145] 1 x [12, 56, 144] 2 x [17, 53, 143] 1 x [5, 63, 142] 1 x [34, 40, 141] 1 x [37, 37, 141] 2 x [13, 60, 140] 1 x [29, 47, 140] 2 x [13, 62, 139] 1 x [22, 55, 139] 3 x [28, 50, 139] 1 x [37, 42, 138] 2 x [26, 54, 137] 1 x [9, 70, 136] 1 x [25, 57, 136] 1 x [3, 77, 135] 1 x [41, 44, 135] 1 x [28, 57, 134] 1 x [29, 57, 133] 1 x [15, 69, 132] 1 x [2, 81, 131] 1 x [40, 49, 131] 1 x [16, 71, 130] 1 x [20, 67, 130] 1 x [40, 51, 130] 2 x [15, 75, 129] 1 x [18, 73, 129] 1 x [32, 60, 129] 1 x [41, 54, 129] 1 x [36, 58, 128] 1 x [23, 70, 127] 1 x [29, 65, 126] 1 x [37, 59, 126] 1 x [47, 51, 126] 1 x [49, 52, 125] 2 x [22, 77, 124] 1 x [38, 64, 123] 1 x [18, 82, 122] 1 x [34, 68, 122] 1 x [35, 68, 121] 1 x [29, 75, 120] 1 x [25, 79, 119] 1 x [47, 60, 119] 1 x [10, 88, 118] 1 x [7, 92, 117] 1 x [11, 89, 116] 1 x [32, 78, 115] 1 x [1, 101, 114] 1 x [5, 98, 114] 1 x [12, 91, 114] 1 x [6, 98, 113] 1 x [27, 83, 113] 1 x [2, 102, 112] 1 x [49, 66, 111] 1 x [32, 85, 110] 2 x [6, 107, 109] 1 x [16, 100, 108] 2 x [22, 97, 106] 1 x [24, 96, 105] 1 x [61, 67, 104] 1 x [24, 99, 103] 1 x [39, 90, 98] 1 x [66, 68, 98] 1 x [31, 98, 98] 1 x [33, 97, 97] 1 x [49, 86, 95] 1 x [64, 74, 95] 1 x [44, 89, 94] 1 x [66, 73, 93] 1 x [48, 88, 91] 1 x [45, 91, 91] 1 x [68, 74, 90] 1 x [70, 76, 87] 1 x [72, 80, 84]