Build (method = -2) #dp: 132770 Step-3' Graph: 9921 vertices and 29756 arcs (4.98s) Step-4' Graph: 2937 vertices and 15788 arcs (5.06s) #V4/#V3 = 0.30 #A4/#A3 = 0.53 Ready! (5.06s) Optimize a model with 3187 rows, 15789 columns and 41497 nonzeros Presolve removed 225 rows and 718 columns Presolve time: 0.15s Presolved: 2962 rows, 15071 columns, 40024 nonzeros Variable types: 0 continuous, 15071 integer (122 binary) Optimize a model with 2962 rows, 15071 columns and 40024 nonzeros Presolve removed 18 rows and 18 columns Presolved: 2944 rows, 15053 columns, 40099 nonzeros Root barrier log... Ordering time: 0.10s Barrier statistics: AA' NZ : 2.576e+04 Factor NZ : 2.035e+05 (roughly 9 MBytes of memory) Factor Ops : 3.198e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.14506486e+06 -9.14526010e+06 9.40e+07 2.22e-16 2.92e+04 0s 1 7.15167610e+05 -6.54110071e+06 9.37e+06 1.73e-02 3.07e+03 0s 2 1.04302390e+05 -3.35797992e+06 1.11e+06 1.59e-03 4.31e+02 0s 3 2.32430366e+04 -1.21171156e+06 1.31e+05 1.29e-14 7.49e+01 0s 4 1.54066701e+04 -5.17690336e+05 4.00e+04 1.82e-14 2.71e+01 0s 5 1.31285246e+04 -3.24191867e+05 1.54e+04 2.35e-14 1.46e+01 0s 6 1.19617058e+04 -1.56772506e+05 3.69e+03 8.88e-15 6.29e+00 0s 7 1.12198204e+04 -7.16162293e+04 9.61e+02 3.77e-15 2.87e+00 0s 8 1.05703138e+04 -4.31887345e+04 2.72e+02 2.44e-15 1.81e+00 0s 9 9.84801038e+03 -3.54477475e+04 1.88e+02 2.22e-15 1.52e+00 0s 10 8.62473129e+03 -2.23210536e+04 7.68e+01 1.67e-15 1.03e+00 0s 11 8.13467260e+03 -1.41756833e+04 6.01e+01 1.44e-15 7.42e-01 0s 12 7.39945211e+03 -7.79551378e+03 3.72e+01 1.11e-15 5.05e-01 0s 13 6.55426634e+03 -2.66440933e+03 1.42e+01 8.88e-16 3.06e-01 1s 14 6.07315988e+03 8.98876489e+02 7.80e+00 8.12e-16 1.71e-01 1s 15 5.84499809e+03 2.12243182e+03 5.24e+00 7.68e-16 1.23e-01 1s 16 5.66276360e+03 3.11842736e+03 3.30e+00 8.88e-16 8.43e-02 1s 17 5.59206687e+03 3.81856301e+03 2.21e+00 1.33e-15 5.87e-02 1s 18 5.54653809e+03 4.19283664e+03 1.61e+00 8.82e-16 4.48e-02 1s 19 5.54676342e+03 4.42110498e+03 1.48e+00 1.04e-15 3.73e-02 1s 20 5.52250403e+03 4.88329713e+03 4.51e-01 8.88e-16 2.12e-02 1s 21 5.51684241e+03 5.39579941e+03 2.22e-03 7.51e-16 4.00e-03 1s 22 5.51401174e+03 5.51381701e+03 2.68e-11 7.13e-16 6.44e-06 1s 23 5.51400001e+03 5.51399982e+03 2.29e-11 6.68e-16 6.44e-09 1s 24 5.51400000e+03 5.51400000e+03 2.23e-11 1.11e-15 6.44e-12 1s Barrier solved model in 24 iterations and 0.81 seconds Optimal objective 5.51400000e+03 Root relaxation: objective 5.514000e+03, 11671 iterations, 1.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 5514.00000 0 40 - 5514.00000 - - 2s H 0 0 5517.0000000 5514.00000 0.05% - 3s H 0 0 5514.0000000 5514.00000 0.0% - 7s Explored 0 nodes (16982 simplex iterations) in 7.04 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.514000000000e+03, best bound 5.514000000000e+03, gap 0.0% Preprocessing time: 5.12 seconds Gurobi run time: 7.04 seconds Total run time: 12.16 seconds Objective: 5514 Solution: 32 x [31] 34 x [50] 14 x [56] 36 x [36, 59] 75 x [66] 21 x [36, 66] 55 x [101, 173] 22 x [105] 28 x [87, 105] 36 x [105, 173] 6 x [173, 192] 28 x [125] 53 x [73, 125] 24 x [15, 158] 3 x [158, 204] 25 x [124, 158] 36 x [73, 158, 218] 15 x [113] 9 x [73, 113] 24 x [113, 131] 37 x [113, 116] 23 x [78, 115] 1 x [28] 8 x [28, 106] 27 x [182, 208] 21 x [115, 182] 56 x [46, 233] 56 x [37, 157] 22 x [71, 133, 157] 28 x [46, 121] 69 x [121, 129] 14 x [53, 71] 8 x [65] 81 x [65, 243] 64 x [155, 195] 24 x [52, 155] 21 x [119, 225] 18 x [141, 208] 7 x [115, 245] 1 x [117, 132, 225] 14 x [77] 2 x [26, 77] 12 x [91] 7 x [91, 172] 3 x [91, 244] 50 x [18, 63, 91] 10 x [188] 27 x [123, 189] 21 x [51, 123] 40 x [3, 52] 12 x [3, 225] 92 x [35, 172] 15 x [57] 88 x [27, 222] 9 x [27, 46] 40 x [136, 208] 26 x [68, 136] 24 x [60, 136, 244] 1 x [136, 195] 19 x [54, 68] 9 x [9, 175] 20 x [22, 68, 244] 40 x [210, 237] 53 x [210, 225] 2 x [112, 210] 1 x [60, 86] 27 x [18, 86, 214, 244] 1 x [63, 79, 221] 32 x [112, 166, 221] 13 x [82, 102, 112, 221] 42 x [26, 164, 241] 25 x [122, 126] 47 x [168, 199] 36 x [111, 232] 11 x [92, 112] 22 x [177, 232] 31 x [177, 234] 25 x [32, 177] 27 x [45, 89, 122] 19 x [12, 45, 181] 11 x [45, 79] 8 x [45, 68, 197] 31 x [45, 175] 1 x [45, 102] 34 x [60, 206] 13 x [146] 10 x [129, 146] 4 x [223] 4 x [100, 131, 225] 30 x [12, 236] 27 x [235, 248] 12 x [83, 242] 7 x [12, 242] 29 x [21, 147] 21 x [147, 248] 34 x [60, 147] 14 x [34, 215] 10 x [34, 211] 35 x [34, 203] 26 x [122, 135] 10 x [72, 133, 135, 218] 6 x [13] 10 x [13, 74] 19 x [13, 175] 48 x [79, 219] 2 x [247] 12 x [21, 247] 22 x [26, 72, 133, 218, 247] 31 x [120, 211] 2 x [108, 132, 209] 36 x [23, 58] 26 x [58, 79] 30 x [32, 230] 1 x [132, 142] 15 x [23, 24] 27 x [24, 211] 11 x [185, 248] 1 x [216] 18 x [183, 216] 53 x [184, 216] 15 x [42, 134, 240] 29 x [42, 134, 190] 58 x [110, 196] 8 x [71, 110, 118, 132] 12 x [71, 110, 118, 164] 35 x [8, 75, 133, 248] 2 x [8, 133, 218, 248] 28 x [95, 152, 229] 32 x [11, 23, 134] 14 x [70, 165] 26 x [70, 75, 165] 7 x [70, 85, 109] 27 x [70, 128, 199] 32 x [107, 165] 62 x [107, 228] 4 x [107, 190] 1 x [5, 250] 58 x [5, 16] 29 x [84, 137] 36 x [84, 114] 7 x [84, 152] 4 x [159, 215] 14 x [143, 169] 80 x [74, 169] 39 x [94, 150, 162] 2 x [152, 198] 21 x [30, 43] 25 x [30, 109] 4 x [1] 28 x [1, 228] 16 x [98] 11 x [96, 174] 16 x [174, 201] 13 x [231, 246] 48 x [90, 231] 41 x [104, 144] 41 x [144, 152] 10 x [144, 164, 171] 4 x [19] 7 x [191, 205] 4 x [12, 205] 2 x [89, 205] 17 x [95, 139, 201] 24 x [10, 139, 224] 4 x [139, 243] 7 x [139, 214, 243] 3 x [4, 149] 28 x [94, 149] 23 x [161, 179] 8 x [4, 179] 25 x [55, 246] 1 x [55, 138] 9 x [55, 95, 138] 32 x [55, 145, 181] 57 x [43, 178] 10 x [7, 178] 23 x [178, 196] 16 x [40, 207] 47 x [130, 202] 51 x [2, 130] 10 x [187, 202] 31 x [33, 176] 46 x [33, 143, 183] 15 x [156, 226] 24 x [40, 156] 25 x [97] 48 x [25, 239] 10 x [25, 190] 30 x [10, 25] 3 x [25, 108] 21 x [40, 49] 14 x [6, 80] 44 x [80, 163] 28 x [80, 161] 13 x [64, 93] 1 x [213, 239] 5 x [64, 71, 213] 31 x [64, 132, 213] 8 x [127, 164, 213] 21 x [76, 89, 213] 4 x [89, 213] 7 x [2, 145, 153] 31 x [76, 153, 167] 2 x [88] 1 x [88, 200] 23 x [88, 238] 3 x [43, 88] 30 x [88, 201] 10 x [62, 88, 95] 10 x [17] 40 x [17, 238] 29 x [17, 127, 180] 10 x [17, 193] 4 x [17, 134, 193] 25 x [176, 249] 5 x [227, 249] 25 x [48, 148, 164, 249] 39 x [81, 151, 212] 36 x [61, 67, 154] 1 x [61, 64, 127] 13 x [52, 61, 132, 154] 15 x [52, 61, 132] 36 x [29, 39, 44] 21 x [39, 44, 104] 10 x [47, 226] 1 x [47, 63, 226] 14 x [47, 72, 226] 10 x [138, 194, 226] 5 x [99, 138, 184, 226] 19 x [14, 95, 202] 9 x [51, 145, 202] 12 x [6, 127, 151] 4 x [5, 151] 13 x [151, 227] 4 x [81, 99, 140, 145, 151] 14 x [99, 140, 145, 151] 6 x [18, 72, 133, 151, 218] 22 x [2, 150, 170] 33 x [6, 69, 224] 19 x [176, 220] 26 x [38, 76, 160] 1 x [90, 99, 160, 184] 42 x [103, 160] 18 x [127, 160, 181, 197] 3 x [32, 69, 227] 33 x [32, 167, 246] 3 x [167] 11 x [90, 145, 167] 8 x [48, 167, 199] 21 x [41, 150, 220] 26 x [20, 220, 227] 6 x [20, 145, 217, 220] 7 x [20, 186, 220] 7 x [48, 51, 145, 220] 1 x [51, 145, 220] 17 x [44, 104] 6 x [18, 44]