Build (method = -2) #dp: 92488 Step-3' Graph: 7379 vertices and 22130 arcs (3.76s) Step-4' Graph: 2401 vertices and 12174 arcs (3.82s) #V4/#V3 = 0.33 #A4/#A3 = 0.55 Ready! (3.82s) Optimize a model with 2651 rows, 12175 columns and 31727 nonzeros Presolve removed 243 rows and 654 columns Presolve time: 0.11s Presolved: 2408 rows, 11521 columns, 30373 nonzeros Variable types: 0 continuous, 11521 integer (245 binary) Optimize a model with 2408 rows, 11521 columns and 30373 nonzeros Presolve removed 5 rows and 5 columns Presolved: 2403 rows, 11516 columns, 30392 nonzeros Root barrier log... Ordering time: 0.08s Barrier statistics: AA' NZ : 1.922e+04 Factor NZ : 1.397e+05 (roughly 7 MBytes of memory) Factor Ops : 1.835e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.65326275e+06 -4.95346526e+06 6.88e+07 6.78e-02 1.33e+04 0s 1 3.04935889e+05 -3.48540620e+06 7.30e+06 5.67e-02 1.53e+03 0s 2 5.44281369e+04 -1.50689722e+06 9.17e+05 4.13e-03 2.26e+02 0s 3 1.96208053e+04 -5.22198760e+05 1.33e+05 7.12e-05 4.38e+01 0s 4 1.50943021e+04 -1.93921340e+05 3.87e+04 4.35e-14 1.42e+01 0s 5 1.38783360e+04 -1.30031385e+05 1.95e+04 2.86e-14 8.59e+00 0s 6 1.28097954e+04 -6.52520424e+04 8.36e+03 1.14e-14 4.21e+00 0s 7 1.17639302e+04 -3.32477487e+04 1.07e+03 7.55e-15 2.03e+00 0s 8 1.11633419e+04 -2.30314941e+04 4.51e+02 5.55e-15 1.51e+00 0s 9 1.08048350e+04 -1.53198709e+04 3.32e+02 4.22e-15 1.15e+00 0s 10 1.03625125e+04 -1.20314963e+04 2.40e+02 3.55e-15 9.80e-01 0s 11 9.49863291e+03 -4.61640878e+03 7.93e+01 2.11e-15 6.13e-01 0s 12 8.65906073e+03 2.12449485e+02 2.57e+01 1.22e-15 3.66e-01 0s 13 8.11672984e+03 2.82253106e+03 1.31e+01 6.66e-16 2.29e-01 0s 14 7.82640246e+03 4.30694830e+03 7.70e+00 5.55e-16 1.52e-01 0s 15 7.66421281e+03 5.55882771e+03 5.12e+00 3.33e-16 9.11e-02 0s 16 7.45422359e+03 6.18768177e+03 1.74e+00 2.69e-16 5.48e-02 0s 17 7.40069812e+03 6.75420011e+03 8.80e-01 3.33e-16 2.80e-02 0s 18 7.35742721e+03 6.94214658e+03 2.83e-01 2.63e-16 1.80e-02 0s 19 7.34906217e+03 7.23638893e+03 1.03e-01 3.28e-16 4.87e-03 0s 20 7.34602933e+03 7.30517486e+03 5.31e-02 3.53e-16 1.77e-03 0s 21 7.34358242e+03 7.34085710e+03 5.34e-03 4.71e-16 1.18e-04 0s 22 7.34300186e+03 7.34298590e+03 1.42e-05 4.44e-16 6.91e-07 1s 23 7.34300000e+03 7.34299999e+03 3.82e-11 3.91e-16 6.91e-10 1s 24 7.34300000e+03 7.34300000e+03 1.46e-11 4.06e-16 6.91e-13 1s Barrier solved model in 24 iterations and 0.54 seconds Optimal objective 7.34300000e+03 Root relaxation: objective 7.343000e+03, 6592 iterations, 0.61 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 7343.0000000 7343.00000 0.0% - 1s Explored 0 nodes (6592 simplex iterations) in 1.03 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.343000000000e+03, best bound 7.343000000000e+03, gap 0.0% Preprocessing time: 3.87 seconds Gurobi run time: 1.03 seconds Total run time: 4.90 seconds Objective: 7343 Solution: 28 x [57] 65 x [77] 40 x [101] 22 x [188] 100 x [59] 35 x [9] 99 x [66] 89 x [91] 47 x [157] 14 x [35] 16 x [28] 6 x [241] 92 x [168] 6 x [3] 2 x [155] 92 x [210] 85 x [111] 82 x [113] 77 x [233] 19 x [121] 27 x [173, 177] 10 x [92] 38 x [92, 116] 44 x [36, 92] 10 x [125] 93 x [105] 65 x [119] 23 x [65] 68 x [31] 67 x [27] 90 x [50] 51 x [54] 86 x [117] 2 x [158] 57 x [206] 48 x [78] 10 x [141] 34 x [182] 49 x [123] 11 x [124, 146] 9 x [223] 61 x [73, 223] 40 x [56] 27 x [136] 82 x [126] 64 x [53] 63 x [86] 22 x [221] 13 x [100] 14 x [235] 71 x [106, 235] 40 x [236] 32 x [87, 236] 26 x [131, 236] 47 x [22] 9 x [192] 63 x [45] 2 x [242] 73 x [245] 12 x [147] 3 x [46, 147] 71 x [34, 115] 4 x [34, 204] 9 x [135, 208] 83 x [135, 204] 23 x [247] 36 x [173, 247] 22 x [13] 2 x [219] 25 x [129, 219] 28 x [124, 219] 24 x [120] 22 x [46, 120] 39 x [120, 124] 39 x [209] 33 x [208, 209] 31 x [58] 5 x [46, 58] 2 x [58, 133] 81 x [230] 14 x [142, 208] 2 x [24] 9 x [24, 164] 2 x [24, 133, 164] 3 x [24, 133] 6 x [216] 5 x [42] 55 x [42, 129] 20 x [42, 75] 4 x [42, 133] 6 x [37, 164, 229] 4 x [110] 24 x [110, 189] 45 x [37, 110, 218] 1 x [110, 218] 4 x [8] 8 x [185] 3 x [132, 185] 10 x [132, 171, 185] 2 x [132, 133, 185] 5 x [107] 35 x [107, 208] 5 x [70] 15 x [70, 124] 2 x [70, 133] 32 x [11] 9 x [11, 129] 2 x [11, 129, 133] 2 x [11, 133] 15 x [250] 62 x [52, 250] 3 x [132, 250] 21 x [84, 237] 16 x [82, 84, 244] 11 x [84, 112] 34 x [84, 112, 132] 15 x [18, 84] 3 x [84, 133] 37 x [16] 19 x [16, 193] 16 x [16, 82, 214] 5 x [16, 82] 3 x [159, 195] 9 x [37, 159, 164] 3 x [162] 2 x [51, 162] 25 x [162, 195] 10 x [46, 162] 6 x [46, 72, 162] 4 x [46, 72, 75, 162] 3 x [52, 133, 162] 3 x [37, 162] 24 x [30] 15 x [30, 225] 4 x [30, 37, 171] 3 x [30, 37, 133] 12 x [30, 102, 164] 11 x [30, 132] 3 x [30, 132, 133] 8 x [30, 63] 3 x [198] 29 x [51, 198] 34 x [193, 198] 3 x [52, 198] 3 x [37, 198] 3 x [71, 133, 198] 3 x [133, 198] 27 x [14, 19] 3 x [19, 112] 23 x [19, 71, 112] 7 x [19, 112, 171] 32 x [19, 164] 2 x [19, 171] 1 x [19, 133] 1 x [174, 175] 27 x [1] 23 x [1, 222] 10 x [1, 37] 9 x [1, 71, 118] 4 x [1, 102] 3 x [1, 132, 244] 3 x [1, 26] 3 x [1, 132] 16 x [1, 72, 171] 26 x [71, 89, 98] 1 x [139] 5 x [139, 243] 14 x [52, 139, 171] 8 x [37, 139] 3 x [37, 132, 139] 2 x [37, 139, 197] 19 x [75, 139] 2 x [133, 139] 32 x [205] 3 x [178] 52 x [166, 178] 13 x [175, 178, 244] 3 x [37, 178] 12 x [169, 217] 30 x [169, 183] 19 x [231, 234] 42 x [199, 231] 30 x [21, 149] 35 x [108, 149] 24 x [14, 149] 5 x [189, 213] 7 x [51, 213] 37 x [60, 213] 20 x [172, 195, 213] 3 x [46, 213] 3 x [118, 213] 1 x [164, 213] 2 x [164, 171, 213] 6 x [88, 122] 19 x [88, 203] 13 x [79, 88] 24 x [15, 88] 3 x [88, 133] 10 x [10, 97] 61 x [97, 108] 3 x [97, 164] 23 x [93, 191] 15 x [12, 93] 50 x [10, 93] 4 x [179] 12 x [61] 30 x [61, 89, 203] 12 x [61, 89, 166] 15 x [61, 118] 3 x [61, 244] 3 x [61, 82, 132, 133] 4 x [61, 133] 45 x [21, 33] 31 x [128, 144] 24 x [144, 234] 52 x [25, 224, 234] 15 x [21, 80] 1 x [68, 80] 41 x [80, 183, 184] 63 x [55, 152] 2 x [55, 128] 13 x [55, 99, 150] 2 x [55, 74] 54 x [211, 249] 4 x [232, 249] 22 x [81, 145, 232, 249] 8 x [145, 186, 249] 8 x [102, 207] 57 x [156, 227] 28 x [99, 140, 156] 8 x [140, 145, 156] 50 x [17, 83] 44 x [130, 194] 21 x [187] 64 x [151, 215] 9 x [83, 151] 22 x [82, 134, 151, 171] 44 x [5, 49] 23 x [20, 49] 49 x [2, 41] 12 x [2, 71, 89, 184] 1 x [2, 145, 181, 224] 3 x [74, 85, 160] 5 x [71, 74, 85, 160] 67 x [23, 202] 15 x [64, 85, 202] 10 x [64, 145, 202] 39 x [20, 153] 24 x [153, 248] 1 x [82, 140, 153] 4 x [127, 153, 184] 16 x [76, 150, 153] 4 x [95, 153] 8 x [85, 99, 145, 153] 41 x [226, 240] 2 x [134, 211, 220] 26 x [211, 220, 224] 21 x [199, 220, 232] 3 x [74, 220, 224] 1 x [74, 133, 220, 224] 34 x [38, 47] 13 x [47, 190] 47 x [137, 200] 21 x [194, 200] 26 x [76, 154, 200] 46 x [114, 238] 33 x [152, 238] 9 x [48, 127, 238] 27 x [40, 240] 21 x [40, 190] 35 x [40, 94] 10 x [40, 62] 47 x [69, 228] 6 x [69, 133, 191] 5 x [32, 69, 74] 24 x [167, 228] 26 x [167, 183] 9 x [89, 167] 52 x [39, 62] 14 x [43] 34 x [43, 143] 9 x [43, 148] 65 x [103, 212] 12 x [82, 96, 127] 22 x [96, 150, 154] 43 x [7, 48] 4 x [7, 48, 127] 50 x [7, 127, 154] 23 x [90, 176] 27 x [67, 90] 9 x [90, 163] 10 x [103, 163] 8 x [196] 8 x [44, 196] 23 x [6, 94] 8 x [165] 78 x [44, 165] 6 x [44, 109] 8 x [104, 109] 9 x [109, 138] 14 x [29, 109] 7 x [109, 194] 9 x [109, 143] 42 x [201] 20 x [99, 138, 201] 4 x [239, 246] 18 x [240, 246] 12 x [170, 180] 5 x [94, 180] 60 x [4, 161] 22 x [94, 161] 23 x [64, 170] 13 x [94, 170] 1 x [90, 190]