Build (method = -2) #dp: 35820 Step-3' Graph: 4376 vertices and 13121 arcs (1.30s) Step-4' Graph: 1293 vertices and 6955 arcs (1.33s) #V4/#V3 = 0.30 #A4/#A3 = 0.53 Ready! (1.33s) Optimize a model with 1543 rows, 6956 columns and 18286 nonzeros Presolve removed 338 rows and 368 columns Presolve time: 0.09s Presolved: 1205 rows, 6588 columns, 17933 nonzeros Variable types: 0 continuous, 6588 integer (4551 binary) Found heuristic solution: objective 202.0000000 Optimize a model with 1205 rows, 6588 columns and 17933 nonzeros Presolved: 1205 rows, 6588 columns, 17933 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.046e+04 Factor NZ : 6.311e+04 (roughly 4 MBytes of memory) Factor Ops : 7.255e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.23751410e+04 -3.52316318e+04 2.34e+05 2.73e-01 9.19e+01 0s 1 1.36194028e+03 -2.35763827e+04 3.73e+04 1.33e-15 1.57e+01 0s 2 7.41617610e+02 -9.82251966e+03 3.10e+03 1.11e-15 1.82e+00 0s 3 4.04886897e+02 -2.16684251e+03 5.88e+02 7.22e-16 3.71e-01 0s 4 2.70247316e+02 -5.23223896e+02 1.56e+02 1.11e-15 1.07e-01 0s 5 2.20424479e+02 -2.02022154e+02 4.51e+01 1.11e-15 4.49e-02 0s 6 2.05220869e+02 -1.96325808e+01 1.63e+01 1.33e-15 2.08e-02 0s 7 1.95414708e+02 8.98673387e+01 2.39e+00 8.88e-16 8.39e-03 0s 8 1.90310591e+02 1.40232436e+02 7.13e-01 1.55e-15 3.87e-03 0s 9 1.88228185e+02 1.46794379e+02 4.98e-01 1.33e-15 3.19e-03 0s 10 1.85216892e+02 1.58823789e+02 3.05e-01 1.33e-15 2.02e-03 0s 11 1.83756785e+02 1.63421575e+02 2.12e-01 8.88e-16 1.56e-03 0s 12 1.81965767e+02 1.70576081e+02 8.06e-02 1.11e-15 8.69e-04 0s 13 1.81238266e+02 1.76852960e+02 1.62e-02 1.55e-15 3.34e-04 0s 14 1.81018587e+02 1.80846657e+02 5.41e-04 8.88e-16 1.31e-05 0s 15 1.81000013e+02 1.80999885e+02 7.09e-08 1.11e-15 9.75e-09 0s 16 1.81000000e+02 1.81000000e+02 4.97e-14 1.11e-15 9.78e-15 0s Barrier solved model in 16 iterations and 0.17 seconds Optimal objective 1.81000000e+02 Root relaxation: objective 1.810000e+02, 4045 iterations, 0.22 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 181.0000000 181.00000 0.0% - 0s Explored 0 nodes (5238 simplex iterations) in 0.48 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.810000000000e+02, best bound 1.810000000000e+02, gap 0.0% Preprocessing time: 1.36 seconds Gurobi run time: 0.48 seconds Total run time: 1.84 seconds Objective: 181 Solution: 1 x [219] 1 x [27] 1 x [194] 1 x [22] 1 x [180] 1 x [228] 1 x [53] 1 x [81] 1 x [166] 1 x [205] 1 x [238] 1 x [248] 1 x [35] 1 x [59] 1 x [155] 1 x [159] 1 x [76] 1 x [246] 1 x [63] 1 x [85] 1 x [221] 1 x [67] 1 x [188] 1 x [250] 1 x [34] 1 x [220] 1 x [204] 1 x [144] 1 x [114] 1 x [116] 1 x [28] 1 x [55] 1 x [224] 1 x [225] 1 x [90] 1 x [107] 1 x [127] 1 x [131] 1 x [145] 1 x [249] 1 x [91] 1 x [1] 1 x [244] 1 x [154] 1 x [120] 1 x [24] 1 x [8] 1 x [17] 1 x [232] 1 x [117] 1 x [9] 1 x [61] 1 x [58] 1 x [193] 1 x [196] 1 x [141] 1 x [103] 1 x [47] 1 x [186] 1 x [203] 1 x [213] 1 x [142] 1 x [153] 1 x [93] 1 x [39] 1 x [137] 1 x [211] 1 x [6] 1 x [147, 236] 1 x [57] 1 x [82] 1 x [240] 1 x [5] 1 x [78] 1 x [162] 1 x [182] 1 x [239] 1 x [223] 1 x [174, 216] 1 x [226] 1 x [3] 1 x [45] 1 x [209, 227] 1 x [29] 1 x [50, 231] 1 x [42] 1 x [212] 1 x [4] 1 x [18] 1 x [30] 1 x [74] 1 x [152] 1 x [179] 1 x [60, 173] 1 x [198] 1 x [184] 1 x [197] 1 x [190, 208] 1 x [125] 1 x [62] 1 x [33, 157] 1 x [95] 1 x [109] 1 x [132] 1 x [164, 175, 230] 1 x [70] 1 x [134] 1 x [129] 1 x [16, 96] 1 x [44, 245] 1 x [163, 234] 1 x [51] 1 x [140] 1 x [189] 1 x [38, 139] 1 x [23, 191] 1 x [73, 229] 1 x [202] 1 x [49] 1 x [130] 1 x [160] 1 x [79] 1 x [214] 1 x [123] 1 x [156] 1 x [201] 1 x [69, 222] 1 x [25] 1 x [11] 1 x [150] 1 x [167] 1 x [37] 1 x [143] 1 x [247] 1 x [54, 89] 1 x [111] 1 x [149, 187] 1 x [242] 1 x [80, 241] 1 x [101] 1 x [26, 40] 1 x [86] 1 x [108] 1 x [15, 48] 1 x [56, 110, 200] 1 x [7, 10] 1 x [113, 207] 1 x [133] 1 x [124, 215] 1 x [77, 88] 1 x [21, 41] 1 x [13, 168] 1 x [199, 218] 1 x [104, 161] 1 x [19, 43] 1 x [68, 136] 1 x [94, 151] 1 x [32, 121] 1 x [102, 243] 1 x [2, 158] 1 x [178, 195] 1 x [12, 112] 1 x [36, 84] 1 x [71, 105] 1 x [46, 106] 1 x [128, 233] 1 x [75] 1 x [119, 146, 165, 169, 176] 1 x [65, 100, 210] 1 x [64, 115, 185] 1 x [170, 171] 1 x [122, 138, 206] 1 x [72, 87, 237] 1 x [126, 135, 217] 1 x [148, 177] 1 x [92, 97, 235] 1 x [20, 172] 1 x [52, 98] 1 x [14, 31, 99] 1 x [66, 118, 183] 1 x [83, 181, 192]