Build (method = -2) #dp: 108421 Step-3' Graph: 9327 vertices and 27974 arcs (4.16s) Step-4' Graph: 1610 vertices and 12540 arcs (4.23s) #V4/#V3 = 0.17 #A4/#A3 = 0.45 Ready! (4.23s) Optimize a model with 1859 rows, 12541 columns and 34407 nonzeros Presolve removed 290 rows and 296 columns Presolve time: 0.13s Presolved: 1569 rows, 12245 columns, 34117 nonzeros Variable types: 0 continuous, 12245 integer (9750 binary) Found heuristic solution: objective 212.0000000 Optimize a model with 1569 rows, 12245 columns and 34117 nonzeros Presolved: 1569 rows, 12245 columns, 34117 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 1.816e+04 Factor NZ : 9.209e+04 (roughly 6 MBytes of memory) Factor Ops : 1.236e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.71341879e+04 -1.74367082e+05 7.57e+05 5.51e-01 1.51e+02 0s 1 8.81055854e+03 -8.37181930e+04 1.22e+05 1.11e-15 2.59e+01 0s 2 2.47466871e+03 -2.89434719e+04 1.78e+04 1.11e-15 4.29e+00 0s 3 6.10152416e+02 -6.34357463e+03 1.96e+03 7.77e-16 5.85e-01 0s 4 2.94642434e+02 -1.32599952e+03 5.82e+02 6.11e-16 1.56e-01 0s 5 1.97255591e+02 -4.10972056e+02 2.18e+02 1.33e-15 5.82e-02 0s 6 1.58285526e+02 -2.47981862e+02 8.41e+01 8.88e-16 2.88e-02 0s 7 1.44906092e+02 3.62105292e+01 2.23e+01 8.88e-16 6.77e-03 0s 8 1.42099088e+02 9.04586871e+01 4.96e+00 5.55e-16 2.46e-03 0s 9 1.40209966e+02 1.13068937e+02 6.11e-01 4.44e-16 1.14e-03 0s 10 1.39648048e+02 1.17190302e+02 4.53e-01 4.44e-16 9.39e-04 0s 11 1.39037420e+02 1.22384728e+02 3.17e-01 4.44e-16 6.94e-04 0s 12 1.38523064e+02 1.24981603e+02 2.31e-01 4.44e-16 5.63e-04 0s 13 1.38088933e+02 1.28737363e+02 1.59e-01 4.44e-16 3.88e-04 0s 14 1.37879820e+02 1.30473614e+02 1.19e-01 4.44e-16 3.07e-04 0s 15 1.37694634e+02 1.33947495e+02 5.46e-02 2.63e-16 1.55e-04 0s 16 1.37526104e+02 1.37331475e+02 1.28e-13 4.44e-16 7.95e-06 0s 17 1.37500846e+02 1.37484574e+02 7.15e-13 4.44e-16 6.64e-07 0s 18 1.37500000e+02 1.37500000e+02 1.28e-13 4.44e-16 2.90e-12 0s 19 1.37500000e+02 1.37500000e+02 2.98e-13 4.44e-16 2.90e-15 0s Barrier solved model in 19 iterations and 0.33 seconds Optimal objective 1.37500000e+02 Root relaxation: objective 1.375000e+02, 7895 iterations, 0.44 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 137.50000 0 5 212.00000 137.50000 35.1% - 1s H 0 0 138.0000000 137.50000 0.36% - 1s Explored 0 nodes (10181 simplex iterations) in 1.13 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.380000000000e+02, best bound 1.380000000000e+02, gap 0.0% Preprocessing time: 4.27 seconds Gurobi run time: 1.13 seconds Total run time: 5.41 seconds Objective: 138 Solution: 1 x [225] 1 x [8] 1 x [62] 1 x [194] 1 x [175] 1 x [48, 91] 1 x [239] 1 x [86] 1 x [137] 1 x [73] 1 x [67] 1 x [242] 1 x [241] 1 x [64] 1 x [29] 1 x [101] 1 x [95] 1 x [176] 1 x [226] 1 x [104, 117] 1 x [151] 1 x [24] 1 x [171, 201] 1 x [107, 122] 1 x [31] 1 x [182, 212] 1 x [196] 1 x [139, 159] 1 x [112] 1 x [44, 65] 1 x [224] 1 x [209] 1 x [42, 152] 1 x [79] 1 x [50, 172] 1 x [245] 1 x [40] 1 x [32, 34, 47] 1 x [120, 213, 235] 1 x [237] 1 x [168] 1 x [92] 1 x [23, 145] 1 x [69, 165] 1 x [87] 1 x [20] 1 x [130, 236] 1 x [127] 1 x [43, 228] 1 x [58, 116] 1 x [205, 207] 1 x [53, 170] 1 x [90] 1 x [9, 142] 1 x [125] 1 x [132] 1 x [162] 1 x [10, 35] 1 x [49, 68, 219] 1 x [121, 230] 1 x [148] 1 x [153] 1 x [77] 1 x [129, 133] 1 x [154] 1 x [12, 51] 1 x [126, 166] 1 x [39, 238] 1 x [93] 1 x [37, 178] 1 x [185] 1 x [227] 1 x [72, 190] 1 x [143] 1 x [55, 113] 1 x [15, 249] 1 x [27, 28, 218] 1 x [57] 1 x [136] 1 x [80, 163, 221] 1 x [83, 124, 183] 1 x [66, 119] 1 x [7, 76] 1 x [63, 70] 1 x [61, 114] 1 x [36, 214] 1 x [233] 1 x [108] 1 x [3, 140] 1 x [17, 210] 1 x [100, 102, 161] 1 x [13, 164, 186] 1 x [111, 215] 1 x [21] 1 x [200] 1 x [26, 198, 244] 1 x [19, 118] 1 x [174, 229] 1 x [156, 157, 234] 1 x [88, 187] 1 x [22, 85] 1 x [115, 192] 1 x [60] 1 x [18, 46, 131] 1 x [52, 202] 1 x [33, 222, 247] 1 x [16, 195] 1 x [75, 97] 1 x [38, 82, 191] 1 x [1, 41] 1 x [167, 188, 193] 1 x [14, 110] 1 x [181, 240] 1 x [25, 134, 158] 1 x [74, 173, 217] 1 x [105, 199] 1 x [6, 203] 1 x [169, 206] 1 x [141, 189, 248] 1 x [71, 155, 184] 1 x [123, 243] 1 x [128, 177] 1 x [4, 89, 180] 1 x [81, 232] 1 x [98, 211] 1 x [109, 144] 1 x [5, 138, 220] 1 x [135, 204] 1 x [11, 56, 94] 1 x [54, 147, 149] 1 x [2, 30, 103] 1 x [78, 179] 1 x [99, 146, 160] 1 x [45, 150, 231] 1 x [106, 197] 1 x [216, 223] 1 x [96, 208] 1 x [59, 84, 246]