Build (method = -2) #dp: 122226 Step-3' Graph: 9091 vertices and 27266 arcs (4.69s) Step-4' Graph: 2543 vertices and 14170 arcs (4.77s) #V4/#V3 = 0.28 #A4/#A3 = 0.52 Ready! (4.77s) Optimize a model with 2793 rows, 14171 columns and 37431 nonzeros Presolve removed 361 rows and 521 columns Presolve time: 0.17s Presolved: 2432 rows, 13650 columns, 36958 nonzeros Variable types: 0 continuous, 13650 integer (9465 binary) Found heuristic solution: objective 164.0000000 Optimize a model with 2432 rows, 13650 columns and 36958 nonzeros Presolve removed 1 rows and 1 columns Presolved: 2431 rows, 13649 columns, 36966 nonzeros Root barrier log... Ordering time: 0.08s Barrier statistics: AA' NZ : 2.242e+04 Factor NZ : 1.586e+05 (roughly 8 MBytes of memory) Factor Ops : 2.305e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.42607158e+04 -1.17570984e+05 4.62e+05 3.94e-01 8.77e+01 0s 1 2.60011377e+03 -7.09036284e+04 7.74e+04 3.89e-15 1.60e+01 0s 2 1.31465592e+03 -2.76969819e+04 1.06e+04 4.00e-15 2.67e+00 0s 3 5.89876079e+02 -6.70729268e+03 1.69e+03 3.55e-15 4.99e-01 0s 4 3.60175642e+02 -2.03586520e+03 5.23e+02 3.33e-15 1.60e-01 0s 5 2.37399829e+02 -8.14817738e+02 1.68e+02 5.33e-15 6.15e-02 0s 6 1.77871176e+02 -2.42169065e+02 4.70e+01 4.00e-15 2.08e-02 0s 7 1.64297175e+02 -1.32268549e+01 2.07e+01 2.89e-15 8.18e-03 0s 8 1.54883389e+02 3.82438401e+01 1.12e+01 4.22e-15 4.97e-03 0s 9 1.50796237e+02 6.50294149e+01 8.66e+00 2.90e-15 3.59e-03 0s 10 1.46189692e+02 8.47296440e+01 6.39e+00 3.77e-15 2.52e-03 0s 11 1.39994564e+02 9.56421597e+01 3.75e+00 3.77e-15 1.77e-03 0s 12 1.36378346e+02 1.03051538e+02 2.46e+00 5.11e-15 1.30e-03 0s 13 1.34758387e+02 1.11979674e+02 1.88e+00 6.88e-15 8.88e-04 0s 14 1.33258394e+02 1.15352173e+02 1.19e+00 8.44e-15 6.87e-04 0s 15 1.32546476e+02 1.23268478e+02 6.41e-01 3.11e-15 3.53e-04 0s 16 1.32064164e+02 1.31462675e+02 5.70e-03 3.55e-15 2.21e-05 0s 17 1.32000110e+02 1.31998888e+02 1.62e-13 3.33e-15 4.48e-08 1s 18 1.32000000e+02 1.31999999e+02 3.42e-13 5.77e-15 4.48e-11 1s 19 1.32000000e+02 1.32000000e+02 1.76e-13 4.44e-15 4.48e-14 1s Barrier solved model in 19 iterations and 0.55 seconds Optimal objective 1.32000000e+02 Root relaxation: objective 1.320000e+02, 9928 iterations, 0.75 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 132.0000000 132.00000 0.0% - 1s Explored 0 nodes (12024 simplex iterations) in 1.46 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.320000000000e+02, best bound 1.320000000000e+02, gap 0.0% Preprocessing time: 4.83 seconds Gurobi run time: 1.46 seconds Total run time: 6.28 seconds Objective: 132 Solution: 1 x [131] 1 x [177] 1 x [85, 93] 1 x [16] 1 x [69, 241] 1 x [35] 1 x [164] 1 x [191] 1 x [24, 34, 60] 1 x [116] 1 x [237] 1 x [102] 1 x [61] 1 x [44, 193] 1 x [202] 1 x [30] 1 x [149] 1 x [205, 246] 1 x [234] 1 x [71, 179] 1 x [7, 163] 1 x [2, 37] 1 x [75] 1 x [150] 1 x [94] 1 x [87] 1 x [165] 1 x [229] 1 x [110, 200] 1 x [59] 1 x [41, 103] 1 x [247] 1 x [162] 1 x [20, 160, 243] 1 x [55] 1 x [79] 1 x [5] 1 x [29] 1 x [3, 217] 1 x [180] 1 x [56, 125] 1 x [95] 1 x [139, 187] 1 x [137, 214] 1 x [158] 1 x [26, 236] 1 x [8, 99] 1 x [53, 81] 1 x [142, 181] 1 x [72, 238] 1 x [105] 1 x [9, 226, 250] 1 x [101] 1 x [77, 203] 1 x [98, 206] 1 x [12, 13, 50, 240] 1 x [122, 201] 1 x [168, 221] 1 x [91, 135] 1 x [128, 136] 1 x [15, 89] 1 x [148, 235] 1 x [109, 176, 196] 1 x [232] 1 x [28, 39, 171] 1 x [151] 1 x [23, 43] 1 x [152, 189] 1 x [62, 215] 1 x [14, 155, 156] 1 x [178, 228] 1 x [92] 1 x [74] 1 x [190, 225] 1 x [108, 210] 1 x [167] 1 x [31, 32] 1 x [111, 132] 1 x [86, 169] 1 x [36, 197] 1 x [153, 159] 1 x [42, 244] 1 x [70, 207, 213] 1 x [82, 133] 1 x [63, 143] 1 x [80, 222] 1 x [33, 88] 1 x [48, 146] 1 x [199, 209, 216] 1 x [27, 124] 1 x [90, 97] 1 x [38, 127] 1 x [11, 123] 1 x [65, 223] 1 x [170, 220, 227] 1 x [67, 115] 1 x [17, 141] 1 x [47, 117] 1 x [54, 96] 1 x [6, 64] 1 x [112, 185] 1 x [106, 140] 1 x [22, 121] 1 x [154, 175, 208] 1 x [21, 126] 1 x [157, 194, 245] 1 x [1, 233] 1 x [144, 219] 1 x [68, 120] 1 x [73, 147, 182] 1 x [119, 204] 1 x [76, 161] 1 x [224, 249] 1 x [49, 118, 239] 1 x [83, 130] 1 x [184, 186, 188] 1 x [192, 231] 1 x [113, 211] 1 x [129, 230] 1 x [25, 78] 1 x [19, 66, 166] 1 x [100, 114] 1 x [58, 104] 1 x [52, 248] 1 x [18, 195, 212] 1 x [4, 138, 242] 1 x [46, 134] 1 x [172, 218] 1 x [51, 107, 145] 1 x [45, 84, 183] 1 x [57, 198] 1 x [10, 40, 173, 174]