Build (method = -2) #dp: 200657 Step-3' Graph: 11752 vertices and 35249 arcs (8.04s) Step-4' Graph: 3163 vertices and 18071 arcs (8.14s) #V4/#V3 = 0.27 #A4/#A3 = 0.51 Ready! (8.14s) Optimize a model with 3413 rows, 18072 columns and 47894 nonzeros Presolve removed 89 rows and 253 columns Presolve time: 0.18s Presolved: 3324 rows, 17819 columns, 47419 nonzeros Variable types: 0 continuous, 17819 integer (120 binary) Optimize a model with 3324 rows, 17819 columns and 47419 nonzeros Presolved: 3324 rows, 17819 columns, 47419 nonzeros Root barrier log... Ordering time: 0.03s Barrier statistics: AA' NZ : 3.059e+04 Factor NZ : 1.738e+05 (roughly 10 MBytes of memory) Factor Ops : 2.575e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.11652518e+07 -1.91911824e+07 3.92e+08 5.03e-02 5.02e+04 0s 1 1.88760245e+06 -1.35494041e+07 4.12e+07 5.85e-02 5.56e+03 0s 2 3.74887620e+05 -6.42595256e+06 7.40e+06 5.00e-03 1.06e+03 0s 3 4.64144023e+04 -2.18881480e+06 4.97e+05 7.99e-15 1.17e+02 0s 4 2.61222371e+04 -6.64261897e+05 1.18e+05 5.77e-15 3.07e+01 0s 5 2.16855501e+04 -3.25466848e+05 5.22e+04 1.64e-14 1.43e+01 0s 6 1.94789779e+04 -1.95572198e+05 2.52e+04 9.99e-15 8.01e+00 0s 7 1.75163605e+04 -7.67296297e+04 9.17e+03 1.29e-14 3.21e+00 0s 8 1.47485205e+04 -5.99790707e+04 2.06e+03 9.99e-15 2.20e+00 0s 9 1.35394302e+04 -4.20125943e+04 1.58e+03 6.88e-15 1.63e+00 0s 10 1.26144554e+04 -3.55943083e+04 1.33e+03 6.11e-15 1.41e+00 0s 11 1.04646137e+04 -2.35490131e+04 8.78e+02 4.33e-15 9.84e-01 0s 12 9.55060039e+03 -1.59942330e+04 6.75e+02 3.00e-15 7.36e-01 0s 13 8.92306578e+03 -1.13852735e+04 5.21e+02 2.44e-15 5.82e-01 0s 14 7.60824940e+03 -5.09665758e+03 2.30e+02 1.44e-15 3.60e-01 0s 15 7.01442874e+03 -2.96670830e+03 1.57e+02 1.55e-15 2.82e-01 0s 16 6.57785934e+03 -2.61236671e+02 1.15e+02 7.77e-16 1.93e-01 0s 17 6.30736650e+03 4.15432697e+02 9.25e+01 6.66e-16 1.66e-01 0s 18 5.86375173e+03 2.64562193e+03 5.60e+01 5.55e-16 9.05e-02 1s 19 5.50674273e+03 4.08494023e+03 2.26e+01 4.44e-16 3.99e-02 1s 20 5.37362622e+03 4.67776289e+03 1.10e+01 2.31e-16 1.95e-02 1s 21 5.35813433e+03 4.74908419e+03 9.26e+00 2.22e-16 1.71e-02 1s 22 5.32136374e+03 4.90790900e+03 5.59e+00 2.22e-16 1.16e-02 1s 23 5.30659395e+03 5.04930938e+03 4.15e+00 2.38e-16 7.21e-03 1s 24 5.28430749e+03 5.14293641e+03 2.05e+00 3.33e-16 3.96e-03 1s 25 5.27532100e+03 5.18777247e+03 1.30e+00 2.22e-16 2.45e-03 1s 26 5.26962356e+03 5.20724140e+03 8.25e-01 2.22e-16 1.75e-03 1s 27 5.26666522e+03 5.21246880e+03 5.98e-01 3.33e-16 1.52e-03 1s 28 5.26493923e+03 5.23688214e+03 4.24e-01 3.33e-16 7.86e-04 1s 29 5.26249289e+03 5.24285225e+03 2.64e-01 2.32e-16 5.50e-04 1s 30 5.26069073e+03 5.24998312e+03 1.61e-01 2.77e-16 3.00e-04 1s 31 5.25956073e+03 5.25276750e+03 1.06e-01 3.33e-16 1.90e-04 1s 32 5.25849489e+03 5.25420877e+03 5.77e-02 3.33e-16 1.20e-04 1s 33 5.25845529e+03 5.25440413e+03 5.60e-02 3.33e-16 1.13e-04 1s 34 5.25837133e+03 5.25488867e+03 5.09e-02 3.33e-16 9.75e-05 1s 35 5.25811859e+03 5.25686452e+03 3.09e-02 3.33e-16 3.52e-05 1s 36 5.25774607e+03 5.25768874e+03 2.69e-04 3.33e-16 1.60e-06 1s 37 5.25774001e+03 5.25773995e+03 2.75e-09 4.44e-16 1.62e-09 1s 38 5.25774000e+03 5.25774000e+03 4.29e-10 3.57e-16 3.22e-15 1s Barrier solved model in 38 iterations and 0.99 seconds Optimal objective 5.25774000e+03 Root relaxation: objective 5.257740e+03, 7599 iterations, 1.30 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 5257.74000 0 279 - 5257.74000 - - 5s H 0 0 5292.0000000 5257.74000 0.65% - 5s H 0 0 5258.0000000 5257.74000 0.00% - 6s Explored 0 nodes (16602 simplex iterations) in 6.35 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.258000000000e+03, best bound 5.258000000000e+03, gap 0.0% Preprocessing time: 8.20 seconds Gurobi run time: 6.35 seconds Total run time: 14.56 seconds Objective: 5258 Solution: 15 x [120, 131] 6 x [34, 131, 159] 63 x [37, 131, 248] 15 x [1, 58, 131] 3 x [41, 177] 37 x [85, 127, 156] 7 x [72, 78, 85] 19 x [78, 85, 221] 37 x [16, 136] 24 x [164, 222] 34 x [89, 116, 159] 66 x [69, 211] 1 x [24, 138, 195] 8 x [24, 48, 113] 2 x [24, 46, 127] 13 x [24, 127, 185] 26 x [9, 24, 205] 28 x [24, 72, 221] 82 x [6, 185, 191] 7 x [22, 35, 90] 20 x [19, 35, 114] 4 x [73, 102, 138] 14 x [102, 113, 125] 16 x [99, 102, 159] 10 x [99, 102, 198] 32 x [39, 237] 77 x [140, 149] 7 x [61, 115, 138] 28 x [45, 61, 89] 1 x [45, 61, 198] 26 x [27, 61, 72] 72 x [193, 207] 5 x [193, 245] 14 x [51, 113, 202] 1 x [89, 194, 202] 7 x [89, 202, 220] 47 x [122, 145, 202] 77 x [30, 166] 37 x [19, 182, 246] 30 x [45, 176, 179] 8 x [6, 179, 231] 30 x [78, 179, 231] 10 x [9, 39, 179] 8 x [9, 179, 184] 3 x [66, 89, 179, 188] 3 x [78, 176, 179, 242] 9 x [38, 150] 9 x [21, 150, 154] 6 x [113, 144, 150] 68 x [3, 234] 31 x [75, 114, 118] 1 x [2, 89, 198] 4 x [6, 48, 94] 18 x [48, 94, 160] 18 x [27, 84, 94] 22 x [84, 94, 132] 9 x [10, 94, 114, 213] 46 x [7, 104] 42 x [108, 165] 12 x [165, 235] 33 x [49, 142, 165] 11 x [21, 165, 182] 21 x [51, 87, 194] 29 x [87, 157, 173] 7 x [77, 229] 22 x [169, 229] 3 x [160, 226, 229] 25 x [137, 186, 200] 7 x [153, 186, 200] 6 x [32, 200, 243] 13 x [114, 166, 200] 10 x [42, 62, 103] 3 x [42, 103, 118] 17 x [59, 170, 218] 14 x [59, 241] 11 x [54, 56, 141] 4 x [56, 67, 141] 19 x [56, 132, 156] 1 x [20, 111, 182] 1 x [20, 111, 138] 3 x [20, 99, 143] 2 x [20, 143, 192] 7 x [9, 20, 142] 25 x [20, 142, 184] 91 x [123, 214] 28 x [119, 180] 5 x [145, 159, 180] 11 x [37, 147, 180] 46 x [34, 58, 180] 2 x [58, 154, 180] 4 x [76, 95, 124, 208] 8 x [95, 161, 170] 40 x [78, 95, 141] 7 x [95, 132, 243] 16 x [95, 138, 156] 41 x [80, 118, 187] 97 x [188, 247] 10 x [22, 29, 209] 38 x [29, 65, 205] 2 x [29, 241] 3 x [79, 117] 5 x [79, 98] 71 x [79, 195] 21 x [79, 204] 38 x [55, 97] 13 x [55, 157, 227] 81 x [106, 162] 7 x [49, 145, 162] 29 x [5, 161] 66 x [62, 217] 22 x [3, 80, 158] 1 x [3, 158, 170] 10 x [72, 158, 170] 5 x [124, 189, 238] 16 x [111, 134, 238] 1 x [63, 173, 238] 2 x [104, 183, 238] 6 x [133, 186, 238] 25 x [186, 207, 238] 8 x [132, 156, 238] 37 x [8, 167] 1 x [26, 51, 190, 208] 24 x [26, 57, 190, 242] 1 x [26, 76, 190, 208] 1 x [10, 26, 190, 213] 15 x [26, 139] 19 x [26, 154, 160] 4 x [81, 127, 170] 9 x [113, 124, 181] 37 x [112, 181] 20 x [27, 181, 209] 15 x [138, 160, 181] 25 x [105, 176, 196] 21 x [65, 105, 111] 2 x [101, 250] 24 x [32, 250] 16 x [72, 128, 168] 5 x [40, 123, 168] 16 x [33, 147, 168] 5 x [133, 154, 168] 15 x [115, 118, 168] 36 x [201, 206, 209] 4 x [22, 114, 206] 27 x [42, 45, 240] 3 x [42, 67, 240] 7 x [32, 209, 240] 4 x [90, 240, 243] 8 x [99, 176, 240] 19 x [62, 114, 240] 56 x [76, 171, 203, 208] 27 x [27, 141, 203] 3 x [67, 113, 203] 5 x [22, 99, 203] 32 x [128, 183, 205] 31 x [13, 128, 218] 15 x [15, 137] 15 x [15, 230] 72 x [74, 135] 1 x [127, 135, 170] 12 x [33, 148] 58 x [224, 232] 40 x [68, 151] 12 x [76, 151, 242] 10 x [167, 196] 8 x [124, 176, 196] 13 x [23, 80, 111] 36 x [23, 90, 170] 77 x [107, 215] 3 x [47, 189] 69 x [96, 189] 3 x [82, 92] 33 x [40, 66, 92] 23 x [28, 92, 173] 13 x [178, 228] 28 x [70, 228, 242] 32 x [14, 65, 110] 3 x [14, 104, 209] 22 x [110, 210] 26 x [130, 210] 50 x [41, 86] 51 x [22, 31, 48] 19 x [90, 197, 209] 4 x [76, 211, 242] 3 x [11, 64] 11 x [64, 83] 45 x [11, 110] 4 x [11, 123] 33 x [129, 153] 91 x [12, 17, 109] 5 x [17, 28, 183] 26 x [41, 145, 223] 15 x [41, 226, 243] 2 x [121, 174] 9 x [121, 226, 243] 73 x [60, 121, 212] 1 x [109, 121, 212] 48 x [4, 33] 19 x [33, 107] 5 x [88, 104] 3 x [104, 107] 17 x [32, 216] 4 x [32, 34, 49] 1 x [32, 34, 212] 2 x [10, 32, 243] 1 x [32, 212] 71 x [18, 233] 27 x [34, 49, 233] 53 x [93, 184] 6 x [71, 136] 1 x [43, 140] 1 x [136, 140] 47 x [91, 175] 8 x [136, 175] 35 x [172, 175] 27 x [43, 244] 47 x [147, 173, 244] 30 x [19, 100] 2 x [100, 114] 1 x [100, 239] 96 x [126, 239] 17 x [48, 52] 4 x [52, 199] 12 x [52, 224] 92 x [146, 199] 94 x [53, 192] 15 x [99, 222] 21 x [119, 236] 7 x [219, 236] 64 x [44, 67] 56 x [73, 152] 30 x [54, 160, 218] 32 x [54, 134, 249] 1 x [25, 147, 155] 3 x [122, 159, 163] 1 x [147, 155, 163] 19 x [50, 134, 163] 47 x [21, 182, 225] 5 x [36, 138, 160] 1 x [138, 160, 185]