Build (method = -2) #dp: 12567 Step-3' Graph: 1618 vertices and 4847 arcs (0.43s) Step-4' Graph: 341 vertices and 2293 arcs (0.45s) #V4/#V3 = 0.21 #A4/#A3 = 0.47 Ready! (0.45s) Optimize a model with 590 rows, 2294 columns and 6204 nonzeros Presolve removed 214 rows and 318 columns Presolve time: 0.02s Presolved: 376 rows, 1976 columns, 5425 nonzeros Variable types: 0 continuous, 1976 integer (0 binary) Found heuristic solution: objective 11365.000000 Found heuristic solution: objective 11001.000000 Optimize a model with 376 rows, 1976 columns and 5425 nonzeros Presolved: 376 rows, 1976 columns, 5425 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.035e+03 Factor NZ : 1.128e+04 (roughly 1 MByte of memory) Factor Ops : 4.886e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.83984428e+05 -4.26483934e+05 2.65e+06 2.22e-16 2.06e+03 0s 1 5.20048585e+04 -1.60573348e+05 3.91e+05 6.66e-16 3.19e+02 0s 2 1.68891052e+04 -5.48270139e+04 4.43e+04 5.00e-15 4.49e+01 0s 3 1.22754409e+04 -1.55524059e+04 4.84e+03 4.66e-15 9.29e+00 0s 4 1.14269717e+04 -2.54703259e+03 8.53e+02 2.11e-15 3.79e+00 0s 5 1.08489159e+04 2.40552705e+03 2.82e+02 1.33e-15 2.18e+00 0s 6 1.05377916e+04 6.07934922e+03 1.35e+02 7.77e-16 1.14e+00 0s 7 1.03756755e+04 8.27331193e+03 8.68e+01 3.33e-16 5.37e-01 0s 8 1.01715006e+04 8.73721644e+03 2.86e+01 4.44e-16 3.62e-01 0s 9 1.00902428e+04 9.41155791e+03 9.68e+00 3.54e-16 1.70e-01 0s 10 1.00444002e+04 9.74975303e+03 1.86e+00 3.91e-16 7.37e-02 0s 11 1.00323763e+04 9.93429014e+03 8.39e-01 3.99e-16 2.46e-02 0s 12 1.00272826e+04 1.00069924e+04 8.79e-02 3.91e-16 5.07e-03 0s 13 1.00255934e+04 1.00245741e+04 2.32e-04 3.87e-16 2.54e-04 0s 14 1.00255001e+04 1.00254991e+04 1.82e-12 4.95e-16 2.54e-07 0s 15 1.00255000e+04 1.00255000e+04 1.20e-12 3.91e-16 2.58e-13 0s Barrier solved model in 15 iterations and 0.03 seconds Optimal objective 1.00255000e+04 Root relaxation: objective 1.002550e+04, 1132 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 10025.5000 0 13 11001.0000 10025.5000 8.87% - 0s H 0 0 10026.000000 10025.5000 0.00% - 0s Explored 0 nodes (1391 simplex iterations) in 0.09 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.002600000000e+04, best bound 1.002600000000e+04, gap 0.0% Preprocessing time: 0.46 seconds Gurobi run time: 0.09 seconds Total run time: 0.55 seconds Objective: 10026 Solution: 8 x [241] 5 x [214] 86 x [145] 59 x [91] 25 x [160] 70 x [64] 41 x [178] 3 x [238] 3 x [229] 11 x [205] 37 x [121] 16 x [166] 74 x [148] 24 x [55] 59 x [1] 46 x [67] 61 x [85] 64 x [247] 16 x [76] 86 x [199] 76 x [136] 47 x [130] 73 x [226] 34 x [133] 4 x [196] 88 x [217] 74 x [151] 33 x [157] 87 x [58] 20 x [232] 89 x [28] 32 x [19] 20 x [46] 60 x [16] 48 x [73] 17 x [49, 154] 5 x [52] 76 x [106] 25 x [208] 11 x [189] 4 x [79] 44 x [10, 79] 25 x [220] 99 x [103] 42 x [187] 2 x [181] 2 x [109] 1 x [109, 190] 74 x [109, 118] 80 x [18] 35 x [54] 32 x [211] 67 x [222] 17 x [22] 15 x [22, 190] 34 x [11, 22] 28 x [175] 7 x [139] 48 x [49, 139] 11 x [32, 101, 139] 11 x [65, 139] 77 x [186] 24 x [114] 7 x [63] 46 x [183] 39 x [33] 93 x [213] 70 x [190, 202] 23 x [72] 25 x [177] 6 x [105] 71 x [90] 21 x [165] 60 x [12] 12 x [124] 8 x [127] 21 x [127, 142] 16 x [70, 127] 6 x [112] 75 x [9] 26 x [102] 78 x [42] 62 x [108] 12 x [45] 23 x [39] 52 x [237] 6 x [174] 4 x [49, 174] 52 x [5, 174] 100 x [75] 29 x [100, 244] 10 x [11, 65, 244] 23 x [65, 244] 8 x [51] 97 x [30] 69 x [234] 95 x [219] 13 x [111] 46 x [176] 49 x [74] 30 x [78] 99 x [212] 5 x [153] 84 x [69] 100 x [135] 77 x [107] 75 x [117] 61 x [62] 46 x [144] 57 x [20] 20 x [249] 12 x [104] 22 x [209] 53 x [13, 82] 65 x [41] 14 x [201] 57 x [29] 85 x [24] 87 x [138] 16 x [6] 24 x [150] 75 x [245] 21 x [120] 63 x [3] 63 x [110] 3 x [71] 99 x [197] 69 x [233] 45 x [152] 86 x [240] 80 x [8] 41 x [89] 63 x [123] 78 x [195] 70 x [66] 74 x [137] 100 x [162] 38 x [141] 88 x [158] 46 x [80] 74 x [84] 62 x [180] 59 x [167] 26 x [200] 76 x [122] 11 x [218] 71 x [2] 84 x [116] 65 x [36] 91 x [56] 48 x [93] 78 x [155] 19 x [185] 38 x [227] 26 x [96] 94 x [131] 28 x [216] 74 x [44] 94 x [129] 23 x [173] 2 x [132] 77 x [132, 231] 52 x [59] 43 x [92] 33 x [248] 8 x [239] 30 x [115] 34 x [68, 115] 6 x [115, 243] 70 x [15] 18 x [53] 41 x [119] 20 x [215] 48 x [17] 63 x [225] 88 x [77] 99 x [146] 5 x [191] 71 x [35] 87 x [242] 17 x [14] 9 x [47] 6 x [40] 37 x [95] 39 x [203] 3 x [37] 20 x [37, 38, 57] 17 x [37, 87] 3 x [32, 37] 53 x [10, 172, 243] 40 x [25] 17 x [88] 46 x [32, 88, 147] 8 x [7, 83] 12 x [31] 7 x [31, 184] 52 x [31, 83, 128] 25 x [4, 161, 228] 23 x [34, 99] 27 x [34, 194, 236] 40 x [34, 125, 194] 2 x [26, 65, 100] 60 x [171] 16 x [170] 7 x [65, 170] 38 x [5, 65, 170] 7 x [192] 38 x [100, 192] 18 x [23, 100, 192] 10 x [81] 18 x [81, 142] 18 x [32, 81] 70 x [97, 163] 27 x [70, 182, 246] 7 x [32, 246] 22 x [97, 164] 4 x [97, 161, 224] 7 x [86, 223] 37 x [86, 142] 14 x [221] 8 x [142, 221] 9 x [156] 7 x [32, 156] 52 x [204, 235] 17 x [134, 149, 235] 1 x [99, 235] 25 x [99, 194, 235] 28 x [82, 198] 7 x [94, 179] 14 x [43, 60, 149] 9 x [43, 149] 1 x [43, 134, 149] 72 x [126] 8 x [126, 193] 7 x [126, 182] 1 x [159, 230] 26 x [159, 182, 230] 1 x [159, 182] 4 x [83, 159] 30 x [143] 39 x [94, 143] 6 x [38, 94, 143] 23 x [143, 182] 8 x [204] 18 x [198] 20 x [21, 169, 198] 7 x [21, 198] 6 x [113, 198] 45 x [27, 169, 230] 29 x [27, 57, 169] 16 x [27, 210] 6 x [98] 13 x [83, 98] 21 x [98, 128] 8 x [188] 31 x [94, 188] 50 x [61, 164, 228] 5 x [164, 228] 16 x [161, 164, 228] 4 x [94, 140] 5 x [48, 206] 18 x [206, 243] 25 x [50, 61, 161] 6 x [224] 25 x [161, 224] 10 x [50] 8 x [50, 207] 29 x [50, 168, 207] 2 x [50, 125, 207] 7 x [149]