Build (method = -2) #dp: 238233 Step-3' Graph: 13876 vertices and 41621 arcs (9.15s) Step-4' Graph: 4072 vertices and 22013 arcs (9.26s) #V4/#V3 = 0.29 #A4/#A3 = 0.53 Ready! (9.26s) Optimize a model with 4322 rows, 22014 columns and 57902 nonzeros Presolve removed 200 rows and 640 columns Presolve time: 0.22s Presolved: 4122 rows, 21374 columns, 56903 nonzeros Variable types: 0 continuous, 21374 integer (303 binary) Optimize a model with 4122 rows, 21374 columns and 56903 nonzeros Presolve removed 17 rows and 17 columns Presolved: 4105 rows, 21357 columns, 56969 nonzeros Root barrier log... Ordering time: 0.15s Barrier statistics: AA' NZ : 3.594e+04 Factor NZ : 2.636e+05 (roughly 12 MBytes of memory) Factor Ops : 3.989e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.59978495e+06 -1.61587231e+07 2.33e+08 4.51e-02 2.50e+04 0s 1 8.41724630e+05 -1.21981078e+07 2.49e+07 3.34e-02 2.90e+03 0s 2 1.45488703e+05 -5.59198600e+06 3.55e+06 2.76e-03 4.81e+02 0s 3 2.94485937e+04 -1.73248481e+06 3.98e+05 6.66e-15 7.62e+01 0s 4 1.94480402e+04 -6.14730321e+05 1.31e+05 2.44e-14 2.50e+01 0s 5 1.58382613e+04 -3.25043092e+05 5.41e+04 2.09e-14 1.18e+01 0s 6 1.48615346e+04 -2.01424383e+05 3.72e+04 2.31e-14 7.44e+00 0s 7 1.31611883e+04 -1.22814575e+05 9.25e+03 1.02e-14 3.70e+00 0s 8 1.22113766e+04 -6.40797040e+04 2.88e+03 7.11e-15 1.91e+00 1s 9 1.19904521e+04 -5.44586261e+04 2.39e+03 6.11e-15 1.65e+00 1s 10 1.14961762e+04 -4.58729034e+04 1.52e+03 5.22e-15 1.40e+00 1s 11 1.02674906e+04 -3.17749252e+04 6.47e+02 3.55e-15 1.00e+00 1s 12 9.10758369e+03 -1.78584363e+04 3.11e+02 2.11e-15 6.37e-01 1s 13 7.99360035e+03 -1.10939456e+04 1.40e+02 1.78e-15 4.48e-01 1s 14 7.65800794e+03 -6.47410985e+03 1.18e+02 1.22e-15 3.32e-01 1s 15 7.32077045e+03 -3.38231000e+03 9.89e+01 9.99e-16 2.51e-01 1s 16 6.53406540e+03 -6.22773572e+02 4.86e+01 6.66e-16 1.68e-01 1s 17 6.16884471e+03 7.45328936e+02 3.23e+01 5.43e-16 1.27e-01 1s 18 5.97610334e+03 2.01970258e+03 2.44e+01 4.51e-16 9.26e-02 1s 19 5.73472121e+03 3.24636320e+03 1.46e+01 3.82e-16 5.82e-02 1s 20 5.60023557e+03 3.86275776e+03 9.10e+00 4.20e-16 4.06e-02 1s 21 5.54091263e+03 4.55701399e+03 6.07e+00 4.44e-16 2.30e-02 1s 22 5.45514463e+03 4.87311873e+03 2.31e+00 4.26e-16 1.36e-02 1s 23 5.43959935e+03 4.97806074e+03 1.86e+00 4.44e-16 1.08e-02 1s 24 5.42020046e+03 5.08896397e+03 1.22e+00 4.40e-16 7.73e-03 1s 25 5.40942902e+03 5.15590413e+03 9.38e-01 4.18e-16 5.92e-03 1s 26 5.40261566e+03 5.20293229e+03 7.70e-01 4.39e-16 4.66e-03 1s 27 5.38842522e+03 5.26451764e+03 4.19e-01 4.19e-16 2.89e-03 1s 28 5.38229581e+03 5.27220437e+03 2.85e-01 4.39e-16 2.57e-03 1s 29 5.38074274e+03 5.28866256e+03 2.49e-01 4.59e-16 2.15e-03 1s 30 5.37748114e+03 5.31656460e+03 1.84e-01 3.82e-16 1.42e-03 1s 31 5.37420117e+03 5.32911620e+03 1.26e-01 4.50e-16 1.05e-03 1s 32 5.37236336e+03 5.33789790e+03 9.71e-02 4.12e-16 8.04e-04 1s 33 5.37012422e+03 5.34922196e+03 6.08e-02 3.98e-16 4.88e-04 1s 34 5.36940967e+03 5.35378602e+03 5.09e-02 4.95e-16 3.65e-04 1s 35 5.36811552e+03 5.35720931e+03 3.40e-02 5.46e-16 2.55e-04 1s 36 5.36693217e+03 5.35962169e+03 1.90e-02 5.48e-16 1.71e-04 1s 37 5.36616706e+03 5.36205594e+03 1.00e-02 4.80e-16 9.59e-05 2s 38 5.36556613e+03 5.36361330e+03 3.16e-03 3.36e-16 4.56e-05 2s 39 5.36530064e+03 5.36449100e+03 8.00e-04 3.40e-16 1.89e-05 2s 40 5.36521911e+03 5.36507476e+03 8.20e-05 4.44e-16 3.37e-06 2s 41 5.36519677e+03 5.36519437e+03 4.95e-07 3.33e-16 5.61e-08 2s 42 5.36519613e+03 5.36519613e+03 9.46e-11 4.65e-16 5.61e-11 2s Barrier solved model in 42 iterations and 1.68 seconds Optimal objective 5.36519613e+03 Root relaxation: objective 5.365196e+03, 3659 iterations, 1.78 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 5365.19613 0 323 - 5365.19613 - - 3s H 0 0 5367.0000000 5365.19613 0.03% - 4s H 0 0 5366.0000000 5365.19613 0.01% - 5s Explored 0 nodes (4475 simplex iterations) in 5.58 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.366000000000e+03, best bound 5.366000000000e+03, gap 0.0% Preprocessing time: 9.35 seconds Gurobi run time: 5.58 seconds Total run time: 14.93 seconds Objective: 5366 Solution: 32 x [10, 58, 126] 5 x [10, 140, 246] 11 x [10, 56, 111] 32 x [40, 83] 6 x [16, 220] 3 x [18, 67] 41 x [57, 156] 14 x [138, 231] 19 x [110, 127, 138] 8 x [138, 229, 246] 43 x [23, 194] 27 x [23, 160, 202] 73 x [49, 177] 10 x [49, 160, 202] 4 x [9, 49, 127] 2 x [49, 192, 208] 57 x [54, 220] 4 x [54, 118, 127] 12 x [43, 197] 29 x [56, 197] 51 x [78, 150] 13 x [106, 150] 1 x [45, 143] 62 x [82, 143] 35 x [143, 189] 11 x [33, 126, 229] 9 x [33, 110, 229] 22 x [33, 140, 175] 30 x [33, 118, 151] 24 x [33, 151, 233] 11 x [106, 127, 128] 23 x [58, 128, 189] 5 x [128, 189, 208] 40 x [128, 168, 179] 7 x [116, 136] 23 x [226, 229, 240] 1 x [99, 151, 240] 36 x [20, 97, 240] 31 x [20, 84, 216] 1 x [20, 113, 216] 10 x [7, 113, 216] 2 x [113, 130, 216] 28 x [45, 192, 216] 1 x [189, 192, 216] 38 x [1, 17, 225] 10 x [17, 117, 225] 6 x [56, 175, 225] 14 x [222, 235] 5 x [222, 230] 24 x [222, 246] 3 x [103, 140, 222] 1 x [103, 188, 222] 52 x [11, 182, 222] 17 x [30, 108] 32 x [99, 108, 135] 61 x [187, 206] 83 x [129, 242] 2 x [56, 242] 22 x [56, 165] 4 x [39, 165, 169] 1 x [36, 208, 213] 23 x [31, 36, 59] 4 x [36, 122, 179] 12 x [36, 176, 179] 85 x [136, 193] 14 x [91, 179, 193] 8 x [25, 203] 39 x [145, 152] 25 x [126, 152] 28 x [72, 91, 209] 23 x [17, 117, 209] 6 x [126, 179, 209] 46 x [100, 140, 207] 13 x [84, 100, 127] 12 x [45, 103, 241] 2 x [31, 48, 241] 16 x [31, 182, 241] 10 x [48, 151, 241] 29 x [130, 151, 241] 6 x [47, 162, 203] 5 x [47, 162, 231] 60 x [47, 64, 231] 5 x [34, 47, 84] 3 x [47, 84, 117] 14 x [28, 60, 75] 3 x [60, 72, 184] 1 x [60, 103, 213] 3 x [60, 182, 213] 17 x [60, 135, 175] 75 x [70, 88, 184] 8 x [39, 70, 162] 1 x [51, 75] 3 x [24, 34, 51] 17 x [24, 51, 117] 1 x [24, 51, 188] 12 x [89, 123, 208] 1 x [89, 184, 200] 37 x [89, 112, 117] 18 x [89, 192, 207] 3 x [89, 175, 184] 21 x [124, 237] 17 x [168, 237] 21 x [210, 237] 1 x [215, 237] 52 x [148, 195] 2 x [187, 195] 32 x [121, 178] 3 x [121, 155] 18 x [8, 200, 229] 1 x [8, 72, 184] 55 x [8, 14, 29] 25 x [135, 181, 200] 2 x [72, 181, 184] 27 x [59, 72, 181] 12 x [14, 176, 181] 19 x [75, 166] 15 x [183, 227] 20 x [14, 183] 44 x [107, 183] 10 x [176, 183] 8 x [180, 187] 33 x [153, 180, 232] 5 x [88, 151, 180] 4 x [2, 86] 29 x [28, 86, 153] 24 x [28, 86, 95] 12 x [34, 50, 86] 18 x [86, 99, 135] 1 x [99, 149, 200] 22 x [24, 34, 149] 54 x [149, 188, 213] 5 x [83, 149, 188] 5 x [31, 149, 192] 1 x [122, 149, 176] 14 x [88, 207, 243] 28 x [34, 232, 243] 5 x [21, 196] 39 x [21, 22, 186] 29 x [154, 174] 19 x [154, 156] 64 x [26, 173] 37 x [62, 190] 31 x [22, 101, 169] 2 x [88, 101, 186] 2 x [28, 101, 186] 8 x [101, 127, 186] 7 x [101, 158, 221] 6 x [101, 135, 245] 46 x [76, 90, 245] 61 x [125, 226] 8 x [133, 185] 41 x [87, 185] 1 x [68, 109, 221] 46 x [68, 109, 239] 30 x [62, 63, 109] 7 x [62, 109, 202] 15 x [115, 212] 58 x [115, 155] 53 x [4, 5] 40 x [5, 176] 18 x [94, 156] 5 x [14, 94, 137] 16 x [80, 120, 186] 83 x [42, 236] 20 x [174, 191] 68 x [63, 191, 238] 3 x [19, 163, 191] 1 x [53, 224] 7 x [53, 77, 245] 13 x [53, 74] 29 x [53, 234, 238] 28 x [18, 53] 36 x [133, 137, 211] 23 x [212, 223] 32 x [52, 80, 186] 63 x [92, 199] 47 x [38, 204] 1 x [119, 198, 204] 21 x [65, 198, 204] 65 x [96, 170] 24 x [62, 170] 34 x [79, 102] 25 x [2, 79] 29 x [132, 249] 5 x [4, 249] 39 x [55, 91, 139] 30 x [55, 134] 56 x [104, 142] 33 x [104, 205] 6 x [46, 104, 161] 64 x [27, 69] 11 x [3, 73, 164] 1 x [73, 164, 228] 9 x [137, 164, 228] 10 x [76, 119, 214] 7 x [91, 119, 214] 10 x [42, 137, 214] 44 x [73, 163, 214] 29 x [17, 214] 1 x [157, 164] 26 x [157, 161, 171] 1 x [44, 245, 250] 74 x [44, 61, 250] 11 x [167, 245, 250] 2 x [71, 139, 250] 11 x [15, 35, 96] 9 x [15, 71, 171] 20 x [15, 77, 171] 2 x [2, 15, 73] 21 x [105, 219] 27 x [37, 85, 219] 4 x [85, 184, 219] 9 x [144, 147, 219] 58 x [6, 131] 1 x [105, 164, 171] 1 x [45, 105] 10 x [105, 173] 6 x [105, 189] 52 x [37, 161, 201] 6 x [35, 201, 247] 84 x [32, 146] 2 x [32, 123] 65 x [158, 167, 248] 23 x [158, 172, 248] 2 x [13, 114, 159] 40 x [38, 65, 66] 6 x [66, 119, 164, 198] 1 x [66, 80, 184] 1 x [66, 207, 244] 1 x [39, 45, 66] 47 x [85, 98, 147] 21 x [65, 98, 119] 25 x [93, 224] 29 x [93, 141, 218] 18 x [46, 167, 198] 1 x [12, 41, 217] 9 x [159, 198, 217] 14 x [73, 137, 164, 217] 1 x [41, 80, 217] 5 x [77, 147, 217] 22 x [12, 81] 12 x [12, 50, 85] 1 x [12, 85, 184] 30 x [131, 224] 32 x [80, 81] 5 x [158, 159, 161] 1 x [39, 159, 161] 27 x [13, 159, 247] 34 x [13, 144, 159] 11 x [159, 163] 4 x [27, 139, 218] 1 x [45, 144, 164] 17 x [110, 144, 164] 31 x [45, 144, 218] 28 x [87, 110] 1 x [123, 147, 161] 29 x [2, 123] 1 x [99, 169, 208]