Build (method = -2) #dp: 43250 Step-3' Graph: 4698 vertices and 14087 arcs (1.69s) Step-4' Graph: 1565 vertices and 7821 arcs (1.73s) #V4/#V3 = 0.33 #A4/#A3 = 0.56 Ready! (1.73s) Optimize a model with 1815 rows, 7822 columns and 20340 nonzeros Presolve removed 423 rows and 555 columns Presolve time: 0.10s Presolved: 1392 rows, 7267 columns, 19914 nonzeros Variable types: 0 continuous, 7267 integer (4859 binary) Found heuristic solution: objective 200.0000000 Optimize a model with 1392 rows, 7267 columns and 19914 nonzeros Presolve removed 1 rows and 1 columns Presolved: 1391 rows, 7266 columns, 19924 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.153e+04 Factor NZ : 7.839e+04 (roughly 4 MBytes of memory) Factor Ops : 1.016e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.32960678e+03 -3.10715004e+04 1.94e+05 2.94e-01 5.33e+01 0s 1 1.26442842e+03 -1.91922284e+04 3.95e+04 9.99e-16 1.14e+01 0s 2 7.13839947e+02 -8.61801888e+03 5.99e+03 8.88e-16 2.00e+00 0s 3 4.08038275e+02 -2.36246125e+03 9.53e+02 8.88e-16 3.82e-01 0s 4 2.82635941e+02 -5.39820833e+02 2.52e+02 8.33e-16 1.07e-01 0s 5 2.23735902e+02 -1.35010684e+02 7.36e+01 8.88e-16 3.86e-02 0s 6 2.01692865e+02 5.83227298e+01 2.02e+01 5.66e-16 1.30e-02 0s 7 1.92939757e+02 1.21800261e+02 6.17e+00 6.66e-16 5.61e-03 0s 8 1.89209104e+02 1.44583172e+02 3.65e+00 8.88e-16 3.40e-03 0s 9 1.87419011e+02 1.55466827e+02 2.69e+00 6.70e-16 2.40e-03 0s 10 1.84904399e+02 1.63797420e+02 1.58e+00 8.88e-16 1.55e-03 0s 11 1.83754931e+02 1.70208957e+02 1.01e+00 6.32e-16 9.87e-04 0s 12 1.83097992e+02 1.74387554e+02 5.79e-01 7.77e-16 6.27e-04 0s 13 1.82661593e+02 1.81563360e+02 1.05e-01 6.66e-16 7.91e-05 0s 14 1.82500451e+02 1.82471425e+02 4.57e-05 8.88e-16 2.00e-06 0s 15 1.82500000e+02 1.82499971e+02 6.64e-14 8.88e-16 2.00e-09 0s 16 1.82500000e+02 1.82500000e+02 1.99e-13 8.88e-16 2.01e-15 0s Barrier solved model in 16 iterations and 0.21 seconds Optimal objective 1.82500000e+02 Root relaxation: objective 1.825000e+02, 4953 iterations, 0.27 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 182.50000 0 4 200.00000 182.50000 8.75% - 0s H 0 0 183.0000000 182.50000 0.27% - 0s Explored 0 nodes (6434 simplex iterations) in 0.61 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.830000000000e+02, best bound 1.830000000000e+02, gap 0.0% Preprocessing time: 1.77 seconds Gurobi run time: 0.61 seconds Total run time: 2.38 seconds Objective: 183 Solution: 1 x [248] 1 x [87] 1 x [135] 1 x [10] 1 x [36] 1 x [51] 1 x [128] 1 x [32] 1 x [74] 1 x [106] 1 x [133] 1 x [44] 1 x [91] 1 x [4] 1 x [222] 1 x [19] 1 x [212] 1 x [64] 1 x [109] 1 x [127] 1 x [174] 1 x [154] 1 x [176] 1 x [226] 1 x [136] 1 x [246] 1 x [80] 1 x [234] 1 x [15] 1 x [158] 1 x [194] 1 x [242] 1 x [88] 1 x [204] 1 x [219] 1 x [42] 1 x [75] 1 x [90] 1 x [224] 1 x [108] 1 x [201] 1 x [70] 1 x [153] 1 x [221] 1 x [178] 1 x [76] 1 x [189] 1 x [236] 1 x [170] 1 x [171] 1 x [102] 1 x [110] 1 x [149] 1 x [187] 1 x [205] 1 x [34] 1 x [38] 1 x [211] 1 x [225] 1 x [141] 1 x [168] 1 x [1] 1 x [179] 1 x [190] 1 x [56] 1 x [223] 1 x [29] 1 x [85, 160] 1 x [23] 1 x [98] 1 x [55] 1 x [159] 1 x [132] 1 x [217] 1 x [83] 1 x [239] 1 x [31] 1 x [161, 250] 1 x [67] 1 x [105] 1 x [117] 1 x [210] 1 x [82] 1 x [12] 1 x [126] 1 x [198] 1 x [196] 1 x [63, 129] 1 x [41] 1 x [65] 1 x [183] 1 x [21] 1 x [40] 1 x [208] 1 x [11] 1 x [148, 229] 1 x [39] 1 x [77, 134] 1 x [193] 1 x [130] 1 x [142] 1 x [233] 1 x [8, 18, 164] 1 x [124] 1 x [71, 175] 1 x [119] 1 x [151] 1 x [48] 1 x [62, 163] 1 x [26] 1 x [172] 1 x [69, 181] 1 x [125] 1 x [185] 1 x [59] 1 x [241] 1 x [61] 1 x [202, 230] 1 x [92] 1 x [22, 182, 231] 1 x [14] 1 x [101, 195] 1 x [111] 1 x [139] 1 x [207] 1 x [199] 1 x [52] 1 x [184] 1 x [43, 247] 1 x [13, 66] 1 x [45, 120] 1 x [78] 1 x [162] 1 x [197] 1 x [97] 1 x [6, 191] 1 x [140, 192, 237] 1 x [89] 1 x [68] 1 x [213] 1 x [58] 1 x [238] 1 x [245] 1 x [72, 73] 1 x [2, 150] 1 x [143, 156] 1 x [49, 57, 220] 1 x [152] 1 x [50, 114] 1 x [24, 86] 1 x [146, 249] 1 x [9, 113, 180] 1 x [112, 131] 1 x [30, 203] 1 x [54, 95] 1 x [188, 200] 1 x [20] 1 x [118, 121] 1 x [81, 96] 1 x [103, 232] 1 x [116, 157] 1 x [115] 1 x [17, 84] 1 x [37, 138] 1 x [47, 123] 1 x [169, 244] 1 x [5, 243] 1 x [94, 227] 1 x [27, 209] 1 x [144, 167] 1 x [166, 177] 1 x [16, 122, 173] 1 x [46, 100, 215] 1 x [60, 104, 218] 1 x [35] 1 x [33, 93] 1 x [145, 165, 235, 240] 1 x [137, 216] 1 x [7, 28, 155] 1 x [25, 79, 99, 107] 1 x [3, 147] 1 x [53, 214] 1 x [186, 206, 228]