Build (method = -2) #dp: 6065 Step-3' Graph: 979 vertices and 2930 arcs (0.17s) Step-4' Graph: 228 vertices and 1428 arcs (0.18s) #V4/#V3 = 0.23 #A4/#A3 = 0.49 Ready! (0.18s) Optimize a model with 478 rows, 1429 columns and 3835 nonzeros Presolve removed 274 rows and 295 columns Presolve time: 0.02s Presolved: 204 rows, 1134 columns, 3134 nonzeros Variable types: 0 continuous, 1134 integer (850 binary) Found heuristic solution: objective 227.0000000 Optimize a model with 204 rows, 1134 columns and 3134 nonzeros Presolved: 204 rows, 1134 columns, 3134 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.658e+03 Factor NZ : 5.261e+03 Factor Ops : 1.705e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.08256321e+03 -2.34292689e+03 5.25e+03 2.34e-01 1.21e+01 0s 1 5.07147146e+02 -9.43673213e+02 9.57e+02 5.55e-16 2.45e+00 0s 2 2.92599046e+02 -1.15996115e+02 1.49e+02 4.44e-16 4.17e-01 0s 3 2.38046755e+02 1.50130049e+02 1.95e+01 1.33e-15 6.63e-02 0s 4 2.26401494e+02 1.99906533e+02 2.05e+00 8.88e-16 1.35e-02 0s 5 2.23262023e+02 2.08805646e+02 9.20e-01 4.44e-16 6.93e-03 0s 6 2.19863654e+02 2.13144291e+02 2.96e-01 6.66e-16 3.10e-03 0s 7 2.18590792e+02 2.15353347e+02 1.41e-01 4.44e-16 1.48e-03 0s 8 2.17904422e+02 2.16308855e+02 6.82e-02 5.01e-16 7.23e-04 0s 9 2.17573214e+02 2.16590535e+02 3.66e-02 1.11e-15 4.43e-04 0s 10 2.17358913e+02 2.16944019e+02 1.94e-02 1.11e-15 1.88e-04 0s 11 2.17264422e+02 2.17019881e+02 1.10e-02 4.44e-16 1.11e-04 0s 12 2.17176499e+02 2.17051681e+02 3.91e-03 4.78e-16 5.60e-05 0s 13 2.17123378e+02 2.17108331e+02 5.45e-04 1.15e-15 6.77e-06 0s 14 2.17113902e+02 2.17113228e+02 2.15e-05 8.88e-16 3.02e-07 0s 15 2.17113475e+02 2.17113475e+02 8.59e-09 4.44e-16 2.53e-10 0s 16 2.17113475e+02 2.17113475e+02 5.14e-14 9.58e-16 2.53e-13 0s Barrier solved model in 16 iterations and 0.02 seconds Optimal objective 2.17113475e+02 Root relaxation: objective 2.171135e+02, 177 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 217.11348 0 38 227.00000 217.11348 4.36% - 0s H 0 0 219.0000000 217.11348 0.86% - 0s H 0 0 218.0000000 217.11348 0.41% - 0s Explored 0 nodes (293 simplex iterations) in 0.06 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.180000000000e+02, best bound 2.180000000000e+02, gap 0.0% Preprocessing time: 0.19 seconds Gurobi run time: 0.06 seconds Total run time: 0.25 seconds Objective: 218 Solution: 1 x [236] 1 x [242] 1 x [159] 1 x [44] 1 x [68] 1 x [115] 1 x [165] 1 x [167] 1 x [172] 1 x [201] 1 x [223] 1 x [121] 1 x [70] 1 x [104] 1 x [157] 1 x [174] 1 x [197] 1 x [101] 1 x [5] 1 x [74] 1 x [183] 1 x [249] 1 x [69] 1 x [75] 1 x [18, 43] 1 x [6] 1 x [224] 1 x [237] 1 x [90] 1 x [202, 231] 1 x [21] 1 x [78] 1 x [204] 1 x [16] 1 x [54] 1 x [72] 1 x [92] 1 x [23] 1 x [49] 1 x [145] 1 x [79] 1 x [123] 1 x [146] 1 x [185] 1 x [12] 1 x [80] 1 x [219] 1 x [222] 1 x [62] 1 x [86] 1 x [96] 1 x [108] 1 x [200] 1 x [83] 1 x [213] 1 x [125] 1 x [84, 118] 1 x [40] 1 x [24] 1 x [71] 1 x [77] 1 x [30] 1 x [170] 1 x [190] 1 x [81] 1 x [26] 1 x [87] 1 x [105] 1 x [133] 1 x [143] 1 x [45] 1 x [110, 220] 1 x [2] 1 x [32] 1 x [102] 1 x [152] 1 x [3] 1 x [207] 1 x [228] 1 x [112] 1 x [199] 1 x [150] 1 x [196] 1 x [56, 148] 1 x [64, 160, 187] 1 x [38] 1 x [214] 1 x [55] 1 x [98] 1 x [124] 1 x [9, 127, 175] 1 x [93] 1 x [116] 1 x [131] 1 x [168] 1 x [193] 1 x [243] 1 x [203, 229] 1 x [27] 1 x [166] 1 x [31, 177] 1 x [67] 1 x [107] 1 x [132] 1 x [4] 1 x [14] 1 x [29] 1 x [53] 1 x [227] 1 x [136, 176] 1 x [57] 1 x [94] 1 x [154] 1 x [191] 1 x [58, 156, 208] 1 x [142] 1 x [178] 1 x [180] 1 x [195] 1 x [205] 1 x [206] 1 x [155] 1 x [212] 1 x [122, 134] 1 x [17, 111] 1 x [129] 1 x [173, 230] 1 x [25] 1 x [42] 1 x [95] 1 x [153] 1 x [163] 1 x [126, 246] 1 x [232] 1 x [238] 1 x [151, 226] 1 x [11, 99, 189] 1 x [63] 1 x [147] 1 x [19] 1 x [36] 1 x [164] 1 x [218] 1 x [65] 1 x [138] 1 x [139] 1 x [234] 1 x [113, 194] 1 x [15] 1 x [100] 1 x [141] 1 x [106, 233] 1 x [82, 179] 1 x [76] 1 x [91] 1 x [119] 1 x [128] 1 x [211] 1 x [10] 1 x [34] 1 x [89] 1 x [244] 1 x [41] 1 x [66] 1 x [85] 1 x [130, 192, 235] 1 x [52] 1 x [120] 1 x [240] 1 x [20] 1 x [48] 1 x [241] 1 x [97, 140, 182] 1 x [73] 1 x [137] 1 x [8] 1 x [60] 1 x [135] 1 x [181] 1 x [51] 1 x [149] 1 x [22] 1 x [33] 1 x [171] 1 x [46] 1 x [103] 1 x [186] 1 x [250] 1 x [37] 1 x [50] 1 x [59] 1 x [184] 1 x [217] 1 x [39] 1 x [158] 1 x [216] 1 x [1, 117, 215] 1 x [35] 1 x [7, 188, 210] 1 x [13] 1 x [221] 1 x [239] 1 x [47] 1 x [109] 1 x [162] 1 x [114] 1 x [144] 1 x [247] 1 x [28] 1 x [88] 1 x [169] 1 x [248] 1 x [161] 1 x [209] 1 x [225] 1 x [61] 1 x [198] 1 x [245]