Build (method = -2) #dp: 66147 Step-3' Graph: 6004 vertices and 18005 arcs (2.39s) Step-4' Graph: 1692 vertices and 9381 arcs (2.43s) #V4/#V3 = 0.28 #A4/#A3 = 0.52 Ready! (2.43s) Optimize a model with 1942 rows, 9382 columns and 24766 nonzeros Presolve removed 226 rows and 506 columns Presolve time: 0.10s Presolved: 1716 rows, 8876 columns, 23804 nonzeros Variable types: 0 continuous, 8876 integer (6 binary) Optimize a model with 1716 rows, 8876 columns and 23804 nonzeros Presolve removed 4 rows and 4 columns Presolved: 1712 rows, 8872 columns, 23829 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 1.487e+04 Factor NZ : 1.021e+05 (roughly 5 MBytes of memory) Factor Ops : 1.455e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.20506711e+06 -3.17166216e+06 4.21e+07 3.29e-02 1.02e+04 0s 1 2.35978534e+05 -2.23932932e+06 4.62e+06 7.33e-02 1.21e+03 0s 2 4.75330418e+04 -9.73497113e+05 6.89e+05 6.58e-03 2.07e+02 0s 3 1.71584093e+04 -3.30294657e+05 8.94e+04 7.12e-05 3.65e+01 0s 4 1.34275038e+04 -1.13178799e+05 2.20e+04 1.02e-14 1.06e+01 0s 5 1.24180888e+04 -6.05488693e+04 6.67e+03 8.44e-15 4.95e+00 0s 6 1.17909181e+04 -3.02353049e+04 1.12e+03 3.89e-15 2.46e+00 0s 7 1.08293532e+04 -1.16034542e+04 1.46e+02 2.00e-15 1.27e+00 0s 8 9.73137299e+03 -4.43161227e+03 4.59e+01 1.45e-15 7.97e-01 0s 9 9.10207251e+03 1.28367892e+02 2.78e+01 1.62e-15 5.04e-01 0s 10 8.81026394e+03 2.12397590e+03 1.97e+01 2.01e-15 3.76e-01 0s 11 8.40115049e+03 4.48156363e+03 9.35e+00 1.89e-15 2.20e-01 0s 12 8.23018843e+03 5.83539922e+03 4.42e+00 1.81e-15 1.34e-01 0s 13 8.17696827e+03 6.55034327e+03 3.07e+00 1.86e-15 9.13e-02 0s 14 8.14366397e+03 7.18035536e+03 2.11e+00 1.72e-15 5.41e-02 0s 15 8.11074296e+03 7.57588971e+03 9.65e-01 1.48e-15 3.00e-02 0s 16 8.09907380e+03 7.99057243e+03 4.38e-01 1.39e-15 6.09e-03 0s 17 8.08672413e+03 8.07511729e+03 6.99e-03 1.71e-15 6.51e-04 0s 18 8.08625930e+03 8.08601119e+03 1.61e-05 1.58e-15 1.39e-05 0s 19 8.08625000e+03 8.08625000e+03 5.00e-11 1.67e-15 3.22e-11 0s Barrier solved model in 19 iterations and 0.30 seconds Optimal objective 8.08625000e+03 Root relaxation: objective 8.086250e+03, 6290 iterations, 0.36 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 8086.25000 0 18 - 8086.25000 - - 0s H 0 0 8223.0000000 8086.25000 1.66% - 0s H 0 0 8206.0000000 8086.25000 1.46% - 1s H 0 0 8087.0000000 8086.25000 0.01% - 1s Explored 0 nodes (8251 simplex iterations) in 1.14 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.087000000000e+03, best bound 8.087000000000e+03, gap 0.0% Preprocessing time: 2.47 seconds Gurobi run time: 1.14 seconds Total run time: 3.62 seconds Objective: 8087 Solution: 6 x [55] 10 x [87] 59 x [247] 24 x [217] 39 x [234] 90 x [162] 1 x [237] 60 x [5] 66 x [16] 99 x [30] 82 x [79] 45 x [29] 53 x [59] 22 x [202] 10 x [229] 16 x [180] 53 x [164] 58 x [81] 9 x [131] 87 x [150] 38 x [26] 36 x [165] 85 x [101] 52 x [181] 28 x [149] 9 x [2] 69 x [116] 17 x [158] 20 x [187] 53 x [8] 25 x [193] 54 x [250] 69 x [7] 54 x [177] 7 x [95] 62 x [103] 31 x [214] 83 x [69] 94 x [85] 32 x [39, 201] 42 x [105] 60 x [246] 10 x [24] 87 x [206] 51 x [191] 6 x [128, 163] 87 x [94] 58 x [203] 29 x [135] 86 x [102] 38 x [232] 84 x [75] 17 x [240] 21 x [148] 85 x [61] 3 x [151] 62 x [151, 243] 61 x [179] 16 x [15] 49 x [15, 71] 4 x [15, 60] 29 x [56] 56 x [238] 50 x [189] 15 x [163, 189] 26 x [89, 189] 40 x [215] 38 x [50, 215] 21 x [171] 33 x [20] 5 x [196] 19 x [196, 205] 30 x [228] 64 x [37, 228] 42 x [200] 96 x [35] 79 x [34, 92] 74 x [74] 83 x [168] 48 x [23, 93] 31 x [111] 74 x [153] 83 x [167] 12 x [210] 49 x [14, 44] 48 x [14, 60] 7 x [86] 12 x [86, 239] 24 x [86, 160] 15 x [31] 11 x [31, 110] 12 x [31, 39] 11 x [190] 29 x [190, 205] 45 x [9, 146] 6 x [207] 46 x [174, 207] 34 x [110, 197] 48 x [82] 21 x [82, 125] 60 x [42, 160] 10 x [34, 42, 160] 62 x [125, 143] 11 x [143, 222] 30 x [33] 29 x [33, 62] 39 x [33, 155] 47 x [124, 236] 60 x [80] 52 x [123] 23 x [122, 123] 14 x [53, 117] 45 x [117, 139] 22 x [163, 209] 23 x [209, 241] 36 x [37, 209, 241] 6 x [90] 31 x [90, 225] 34 x [43, 90] 14 x [9, 38] 11 x [170] 51 x [137, 170] 10 x [41, 170] 2 x [99, 170] 29 x [77, 141] 43 x [25, 115] 15 x [112] 18 x [96] 12 x [140] 20 x [91, 140] 37 x [121] 37 x [121, 223, 242] 14 x [65] 5 x [44, 65] 14 x [65, 163] 13 x [65, 163, 226] 31 x [65, 239] 8 x [175] 48 x [64] 1 x [64, 212] 26 x [21, 77] 50 x [21, 22] 51 x [144] 15 x [144, 236] 2 x [83] 18 x [43, 83] 22 x [83, 98] 14 x [220, 245] 53 x [122, 245] 44 x [120] 17 x [36, 120] 3 x [91, 120] 14 x [120, 136] 23 x [113] 53 x [113, 139] 9 x [113, 142] 20 x [182] 30 x [156, 182] 19 x [176, 182] 1 x [12, 182] 2 x [233] 39 x [49, 212, 233] 58 x [49, 70, 233] 47 x [118] 6 x [118, 127] 14 x [98, 224] 9 x [204] 14 x [204, 213] 2 x [161] 34 x [161, 235] 35 x [155, 161, 213] 1 x [122, 161] 33 x [192, 199] 24 x [136, 192] 20 x [25, 192] 8 x [192, 216] 10 x [192, 216, 223] 17 x [186] 16 x [77, 186] 11 x [107, 186] 28 x [13, 186] 25 x [129] 59 x [129, 235] 9 x [129, 225] 17 x [78, 99] 4 x [166] 28 x [108, 166] 28 x [218] 38 x [142, 176, 218] 10 x [72, 218, 221] 29 x [68, 211] 21 x [154, 211] 21 x [114] 21 x [68, 230] 63 x [159, 230] 11 x [76, 230, 242] 28 x [76, 130, 212] 4 x [58, 174] 16 x [58, 155, 221] 6 x [18, 221] 8 x [155, 248] 55 x [4, 100] 11 x [138] 20 x [138, 188] 6 x [138, 221] 14 x [28, 138] 12 x [119, 159] 3 x [62, 134] 19 x [62, 145, 221] 31 x [109, 145] 14 x [219, 231] 94 x [32, 84] 17 x [45, 54] 36 x [88, 104] 34 x [104, 249] 14 x [66, 104] 5 x [66, 104, 227] 29 x [11, 17] 4 x [198] 39 x [108, 198] 14 x [122, 198] 12 x [27, 195] 57 x [19, 126] 36 x [19, 219] 26 x [11, 63] 12 x [178, 185] 26 x [184, 185] 26 x [106, 133] 25 x [6, 133] 14 x [47, 67] 41 x [47, 48] 11 x [47, 159, 183] 7 x [47, 76, 159] 55 x [46, 73] 16 x [51, 73, 154] 7 x [73, 76, 154] 23 x [106] 42 x [6, 152] 10 x [6, 213, 220] 4 x [1] 44 x [1, 242, 244] 8 x [1, 93, 226] 23 x [1, 147] 13 x [1, 226] 49 x [88, 169, 173] 5 x [11] 9 x [11, 54] 8 x [10, 122] 15 x [57, 219] 8 x [4, 46, 76] 3 x [46, 68, 76] 5 x [32, 194] 1 x [32, 194, 213] 21 x [132, 249] 7 x [178, 249] 4 x [152, 194] 13 x [157] 4 x [98, 157] 1 x [68] 36 x [27, 208, 216] 36 x [3, 172, 194] 24 x [184, 194] 26 x [62, 194] 8 x [57] 11 x [57, 172] 4 x [57, 97] 1 x [57, 227] 27 x [57, 147, 212, 227] 7 x [57, 109, 241] 20 x [57, 109] 5 x [40] 31 x [39, 40, 173, 220] 8 x [9, 40] 5 x [39, 40, 220] 4 x [208] 6 x [184, 208] 3 x [208, 220] 7 x [208, 220, 242] 2 x [52, 66]