Build (method = -2) #dp: 183693 Step-3' Graph: 12888 vertices and 38657 arcs (7.85s) Step-4' Graph: 1945 vertices and 16771 arcs (7.94s) #V4/#V3 = 0.15 #A4/#A3 = 0.43 Ready! (7.94s) Optimize a model with 2194 rows, 16772 columns and 46430 nonzeros Presolve removed 155 rows and 469 columns Presolve time: 0.17s Presolved: 2039 rows, 16303 columns, 45547 nonzeros Variable types: 0 continuous, 16303 integer (441 binary) Optimize a model with 2039 rows, 16303 columns and 45547 nonzeros Presolved: 2039 rows, 16303 columns, 45547 nonzeros Root barrier log... Ordering time: 0.03s Barrier statistics: AA' NZ : 2.511e+04 Factor NZ : 1.230e+05 (roughly 8 MBytes of memory) Factor Ops : 1.998e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.05696499e+07 -1.31912061e+07 5.18e+08 1.33e-01 4.51e+04 0s 1 2.03345774e+06 -5.84365196e+06 5.63e+07 8.88e-16 5.06e+03 0s 2 1.89575939e+05 -2.26005239e+06 3.96e+06 2.33e-15 4.07e+02 0s 3 2.97612386e+04 -7.56568601e+05 3.25e+05 1.02e-14 4.95e+01 0s 4 1.61458213e+04 -2.88083131e+05 7.64e+04 3.80e-14 1.44e+01 0s 5 1.28230583e+04 -1.97401739e+05 3.39e+04 2.31e-14 8.57e+00 0s 6 1.07097527e+04 -1.19120580e+05 1.38e+04 1.33e-14 4.77e+00 0s 7 9.92423062e+03 -7.95498568e+04 8.12e+03 9.21e-15 3.16e+00 0s 8 8.68484615e+03 -5.12524039e+04 1.56e+03 6.00e-15 1.90e+00 0s 9 7.12320673e+03 -3.10242946e+04 1.37e+02 3.77e-15 1.17e+00 0s 10 6.54491670e+03 -1.86766526e+04 9.82e+01 2.33e-15 7.73e-01 0s 11 6.28011237e+03 -1.30740566e+04 7.81e+01 2.00e-15 5.93e-01 0s 12 5.92209630e+03 -8.73773956e+03 4.96e+01 1.92e-15 4.49e-01 0s 13 5.54245450e+03 -5.28427909e+03 2.32e+01 1.76e-15 3.31e-01 0s 14 5.27724658e+03 -1.12469818e+03 7.85e+00 1.59e-15 1.96e-01 0s 15 5.12320775e+03 1.37081099e+03 3.65e+00 1.51e-15 1.15e-01 0s 16 5.05062694e+03 2.40540831e+03 2.44e+00 1.58e-15 8.08e-02 0s 17 4.98192235e+03 2.92177821e+03 1.42e+00 1.69e-15 6.29e-02 0s 18 4.93846056e+03 3.64321241e+03 7.00e-01 1.80e-15 3.96e-02 0s 19 4.91010379e+03 4.06897770e+03 3.53e-01 1.66e-15 2.57e-02 0s 20 4.89493533e+03 4.73925497e+03 1.05e-01 1.24e-15 4.75e-03 0s 21 4.88696178e+03 4.87858153e+03 9.51e-03 1.34e-15 2.56e-04 0s 22 4.88578591e+03 4.88355749e+03 2.45e-03 1.57e-15 6.81e-05 0s 23 4.88533715e+03 4.88530234e+03 7.32e-06 1.44e-15 1.06e-06 1s 24 4.88533334e+03 4.88533330e+03 6.61e-10 1.28e-15 1.06e-09 1s 25 4.88533333e+03 4.88533333e+03 4.45e-11 1.19e-15 1.06e-12 1s Barrier solved model in 25 iterations and 0.55 seconds Optimal objective 4.88533333e+03 Root relaxation: objective 4.885333e+03, 9052 iterations, 0.64 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4885.33333 0 8 - 4885.33333 - - 1s H 0 0 5044.0000000 4885.33333 3.15% - 2s H 0 0 4886.0000000 4885.33333 0.01% - 2s Explored 0 nodes (11444 simplex iterations) in 2.48 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.886000000000e+03, best bound 4.886000000000e+03, gap 0.0% Preprocessing time: 8.00 seconds Gurobi run time: 2.48 seconds Total run time: 10.49 seconds Objective: 4886 Solution: 2 x [212] 33 x [61, 105, 212] 2 x [98, 212] 67 x [111, 154] 7 x [154, 183] 32 x [102, 136] 30 x [102, 178] 32 x [61, 100] 84 x [20, 139] 40 x [39, 77, 129] 23 x [67] 34 x [67, 88] 18 x [67, 200, 222] 33 x [31, 104, 108] 18 x [1, 78, 183] 25 x [13, 78, 87] 2 x [78, 159] 6 x [78, 108] 43 x [53, 78] 7 x [232] 66 x [99, 232] 12 x [21] 57 x [21, 113] 1 x [35] 22 x [35, 68, 71] 9 x [168, 169] 7 x [20, 168, 169] 14 x [57, 176] 36 x [75, 94] 18 x [214] 19 x [97] 18 x [211] 4 x [162, 211] 2 x [185, 211] 24 x [185, 211, 240] 20 x [116, 164, 211] 3 x [116, 211] 1 x [200, 211] 5 x [53, 211] 43 x [5, 169] 20 x [84] 2 x [84, 135] 9 x [84, 135, 195] 2 x [31, 84] 18 x [31, 84, 140] 35 x [7, 84, 98] 4 x [174] 21 x [111, 147, 174] 16 x [95] 4 x [95, 210] 37 x [24, 95, 169] 2 x [95, 234] 24 x [92, 95, 108] 14 x [203] 9 x [94, 203] 22 x [203, 210, 234] 2 x [203, 240] 10 x [107] 18 x [65, 107, 190] 32 x [107, 165, 235] 6 x [243] 24 x [24, 210, 243] 4 x [86, 243] 17 x [135, 231] 16 x [115, 231] 6 x [175] 69 x [124, 175] 6 x [85, 175] 11 x [205] 1 x [153, 182, 205] 13 x [65, 205] 60 x [167, 205, 206] 2 x [11, 106] 46 x [106, 128] 8 x [241] 47 x [186, 241] 6 x [73, 123] 7 x [73, 180] 11 x [163] 33 x [29, 153, 163] 2 x [163, 171] 14 x [128, 163, 171] 20 x [51, 163, 171] 2 x [51, 163] 2 x [157] 19 x [123, 157, 186] 14 x [157, 165] 20 x [27] 15 x [27, 70, 194] 12 x [27, 63, 90] 24 x [27, 141, 147] 23 x [27, 164, 217] 2 x [27, 194] 6 x [37] 6 x [29, 37] 12 x [17, 37, 41] 26 x [220] 36 x [86, 173, 220] 18 x [110, 140, 220] 4 x [225] 6 x [61, 183, 225] 23 x [183, 225] 4 x [8] 18 x [8, 65, 70] 61 x [177] 20 x [19, 177] 6 x [236] 7 x [85, 236] 9 x [85, 194, 236] 6 x [98, 236] 7 x [36, 85] 4 x [197] 24 x [197, 238] 45 x [85, 197] 23 x [197, 235, 240] 14 x [2, 88] 21 x [81] 58 x [81, 110] 11 x [81, 123] 1 x [81, 129] 4 x [160] 23 x [86, 141, 160] 2 x [24, 160] 2 x [112] 34 x [4, 112] 12 x [29, 112] 29 x [49, 50, 69] 5 x [151, 179] 3 x [151, 173, 179] 45 x [60, 151, 179] 13 x [181] 10 x [166, 181] 33 x [44, 50, 51] 26 x [22, 44] 36 x [12, 70, 98] 22 x [12, 31, 108] 19 x [12, 183] 4 x [72] 1 x [4, 72] 17 x [68, 72, 144] 36 x [72, 159, 230] 15 x [50, 72, 140] 28 x [69, 109, 119] 2 x [119, 172] 41 x [26, 119, 172] 6 x [119, 223] 57 x [10, 239] 4 x [10, 29, 239] 28 x [164, 223, 239] 1 x [50, 85, 239] 1 x [50, 66, 239] 6 x [66, 239] 5 x [148, 242] 6 x [85, 242] 13 x [150, 242] 6 x [56] 34 x [51, 56, 109] 9 x [56, 145, 186] 19 x [56, 69, 126] 3 x [93] 50 x [40, 93] 1 x [16, 125] 23 x [16, 89, 240] 3 x [152] 11 x [114, 152] 1 x [114, 152, 216] 21 x [152, 172, 195] 17 x [145, 152] 39 x [142, 152, 179] 20 x [159, 184] 48 x [40, 218] 34 x [114, 143, 218] 14 x [186, 218] 3 x [66, 218] 17 x [142, 187, 221] 12 x [114, 125, 221] 9 x [172, 186, 221] 32 x [148, 194, 221] 12 x [43] 19 x [121, 127] 20 x [121, 156] 6 x [83, 187, 213] 42 x [83, 178] 2 x [3] 8 x [3, 19] 1 x [3, 69] 12 x [196] 3 x [156, 196] 19 x [156, 196, 206] 17 x [45, 196] 18 x [45, 96, 196] 12 x [25, 127] 3 x [25, 249] 50 x [25, 201] 36 x [96, 133, 247] 3 x [47, 230, 247] 60 x [28, 34] 18 x [28, 46] 4 x [58] 5 x [58, 148] 21 x [6, 202, 249] 12 x [6, 125, 202] 16 x [6, 91, 146] 3 x [6, 230] 4 x [125, 132, 144] 28 x [9, 79, 134] 6 x [79, 117, 134] 22 x [133, 207] 37 x [96, 137, 202] 5 x [125, 137, 229] 4 x [52] 34 x [133, 149, 156] 17 x [59, 64, 122] 20 x [54, 59, 64] 39 x [64, 122, 215] 15 x [54, 64, 122] 5 x [54, 64, 134] 26 x [23, 161, 199] 46 x [46, 204, 209] 8 x [46, 134, 204] 5 x [134, 204] 6 x [204, 226] 21 x [30, 161, 202] 4 x [30, 103] 19 x [30, 85, 161] 24 x [30, 91, 249] 5 x [114, 188] 16 x [14, 32, 118] 17 x [161, 193, 245] 3 x [202, 209, 245] 12 x [74, 125, 219] 15 x [9, 74, 156] 3 x [48, 74] 41 x [42, 55] 11 x [55, 131, 228] 48 x [14, 55, 228] 14 x [15, 246] 18 x [15, 227, 246] 43 x [9, 125, 155] 20 x [155, 187] 52 x [76, 82] 13 x [15, 18, 198] 25 x [14, 18] 1 x [18, 80] 11 x [224] 42 x [224, 227] 12 x [131, 192, 228] 4 x [192, 198, 228] 3 x [161, 192, 228] 14 x [76, 120] 17 x [76, 122, 191] 1 x [62, 76] 11 x [32, 62, 76] 18 x [33, 158, 244] 14 x [233, 237, 244] 64 x [158, 233, 244] 42 x [15, 130, 138] 4 x [15, 138] 9 x [15, 138, 201] 57 x [33, 120, 189] 39 x [101, 189, 208] 2 x [62, 101, 189] 6 x [38, 120, 237] 6 x [62, 120, 237] 6 x [101, 120, 237] 3 x [120, 228, 237] 3 x [62, 101, 120] 45 x [62, 101, 170] 5 x [101, 233, 248] 1 x [62]