Build (method = -2) #dp: 142432 Step-3' Graph: 11281 vertices and 33836 arcs (8.05s) Step-4' Graph: 1045 vertices and 13364 arcs (8.13s) #V4/#V3 = 0.09 #A4/#A3 = 0.39 Ready! (8.13s) Optimize a model with 1294 rows, 13365 columns and 38009 nonzeros Presolve removed 86 rows and 305 columns Presolve time: 0.20s Presolved: 1208 rows, 13060 columns, 37478 nonzeros Variable types: 0 continuous, 13060 integer (11 binary) Optimize a model with 1208 rows, 13060 columns and 37478 nonzeros Presolve removed 1 rows and 1 columns Presolved: 1207 rows, 13059 columns, 37483 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 1.994e+04 Factor NZ : 7.521e+04 (roughly 6 MBytes of memory) Factor Ops : 1.082e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.69301096e+07 -1.75520583e+07 5.82e+08 1.11e-01 5.59e+04 0s 1 3.72601897e+06 -5.83321627e+06 7.84e+07 8.88e-16 7.65e+03 0s 2 5.77973929e+05 -1.88619847e+06 1.12e+07 2.44e-15 1.12e+03 0s 3 5.38654524e+04 -5.31402450e+05 7.90e+05 3.89e-15 9.31e+01 0s 4 1.69646500e+04 -2.56699938e+05 9.80e+04 1.30e-14 1.81e+01 0s 5 1.27231982e+04 -1.48593015e+05 3.46e+04 9.88e-15 8.52e+00 0s 6 9.51423528e+03 -9.33270815e+04 1.15e+04 6.90e-15 4.62e+00 0s 7 6.90178517e+03 -3.86466509e+04 2.15e+03 6.97e-15 1.84e+00 0s 8 5.44047634e+03 -1.82576293e+04 2.85e+02 6.65e-15 9.12e-01 0s 9 5.14388041e+03 -7.29258020e+03 1.96e+02 5.41e-15 4.79e-01 0s 10 4.87702272e+03 -1.49557544e+03 1.23e+02 5.59e-15 2.45e-01 0s 11 4.65770777e+03 -1.43929862e+02 7.12e+01 5.92e-15 1.84e-01 0s 12 4.52829968e+03 1.73378265e+03 4.35e+01 6.30e-15 1.07e-01 0s 13 4.41028217e+03 3.39253536e+03 1.94e+01 5.21e-15 3.89e-02 0s 14 4.32341436e+03 4.04921273e+03 6.10e+00 5.97e-15 1.05e-02 0s 15 4.29988440e+03 4.15207593e+03 3.43e+00 6.05e-15 5.64e-03 0s 16 4.28328060e+03 4.20254168e+03 1.80e+00 5.47e-15 3.08e-03 0s 17 4.27399618e+03 4.23161355e+03 9.29e-01 6.86e-15 1.62e-03 0s 18 4.26912639e+03 4.24493828e+03 4.97e-01 6.83e-15 9.23e-04 0s 19 4.26484197e+03 4.25567920e+03 1.58e-01 5.87e-15 3.49e-04 0s 20 4.26314108e+03 4.26090062e+03 3.49e-02 5.76e-15 8.54e-05 0s 21 4.26265566e+03 4.26188806e+03 8.57e-03 6.28e-15 2.92e-05 0s 22 4.26248987e+03 4.26232220e+03 2.81e-04 6.44e-15 6.37e-06 0s 23 4.26247185e+03 4.26246943e+03 4.83e-07 6.22e-15 9.21e-08 0s 24 4.26247166e+03 4.26247166e+03 1.70e-10 6.40e-15 1.17e-13 0s Barrier solved model in 24 iterations and 0.35 seconds Optimal objective 4.26247166e+03 Root relaxation: objective 4.262472e+03, 2631 iterations, 0.45 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4262.47166 0 288 - 4262.47166 - - 1s H 0 0 4277.0000000 4262.47166 0.34% - 2s H 0 0 4272.0000000 4262.47166 0.22% - 2s H 0 0 4269.0000000 4262.47166 0.15% - 3s H 0 0 4263.0000000 4262.47166 0.01% - 4s Explored 0 nodes (4007 simplex iterations) in 4.56 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.263000000000e+03, best bound 4.263000000000e+03, gap 0.0% Preprocessing time: 8.17 seconds Gurobi run time: 4.56 seconds Total run time: 12.74 seconds Objective: 4263 Solution: 11 x [211, 212, 213] 41 x [96, 101, 211] 36 x [44, 95, 100] 20 x [2, 100, 101] 28 x [100, 101, 213] 2 x [98, 134, 151] 5 x [98, 133, 182] 5 x [98, 133, 236] 27 x [98, 150, 208] 11 x [36, 101, 142] 34 x [36, 127, 164] 1 x [36, 144, 154] 28 x [36, 154, 198] 11 x [61, 102, 134] 25 x [58, 102, 233] 25 x [177, 189, 238] 46 x [177, 223, 228] 7 x [15, 79, 177] 15 x [59, 134, 151] 2 x [32, 59, 82] 13 x [15, 59, 124] 21 x [59, 87, 145] 16 x [13, 59, 147] 71 x [62, 88, 221] 3 x [41, 97, 221] 13 x [139, 149, 221] 1 x [28, 194, 206] 1 x [165, 184, 194] 24 x [110, 194, 205] 1 x [3, 103, 194] 15 x [73, 150, 194] 2 x [119, 151, 153] 4 x [131, 151, 153] 17 x [82, 153, 206] 22 x [22, 153, 189] 1 x [88, 153, 189] 4 x [153, 189, 205] 4 x [42, 153, 160] 21 x [154, 204, 222] 38 x [103, 104, 105] 5 x [47, 105, 238] 25 x [92, 105, 118] 9 x [105, 160, 204] 19 x [74, 217, 235] 29 x [155, 229, 235] 2 x [158, 232, 235] 69 x [31, 57, 129] 13 x [12, 57, 160] 15 x [3, 57, 156] 23 x [22, 26, 90] 5 x [90, 155, 226] 16 x [48, 109, 236] 45 x [48, 93, 165] 17 x [51, 127, 216] 10 x [51, 144, 148] 3 x [45, 208, 213] 26 x [34, 45, 128] 47 x [45, 79, 158] 24 x [56, 182, 190] 16 x [25, 56, 179] 3 x [50, 165, 205] 7 x [50, 186, 205] 32 x [24, 50, 130] 19 x [35, 50, 238] 35 x [50, 147, 247] 8 x [42, 143, 220] 13 x [42, 220, 245] 12 x [29, 91, 220] 37 x [12, 80, 220] 20 x [24, 69, 220] 30 x [39, 138, 247] 34 x [23, 43, 150] 17 x [43, 144, 158] 1 x [11, 43, 126] 11 x [115, 134, 243] 9 x [24, 78, 115] 52 x [32, 41, 115] 22 x [5, 115, 216] 1 x [115, 155, 188] 28 x [64, 75, 119] 22 x [64, 125, 204] 8 x [189, 227, 241] 5 x [187, 227, 228] 5 x [7, 204, 227] 14 x [175, 225, 227] 32 x [217, 227, 229] 61 x [15, 70, 170] 1 x [26, 70, 225] 3 x [70, 74, 225] 2 x [70, 158, 240] 6 x [163, 186, 188] 41 x [47, 140, 163] 3 x [18, 55, 164] 12 x [18, 179, 223] 45 x [18, 30, 136] 6 x [18, 47, 136] 34 x [10, 21, 146] 4 x [148, 174, 218] 45 x [32, 97, 174] 8 x [31, 174, 180] 1 x [12, 160, 174] 56 x [66, 103, 159] 2 x [104, 118, 159] 2 x [118, 126, 159] 5 x [31, 99, 204] 9 x [38, 72, 157] 1 x [72, 157, 216] 15 x [188, 214, 224] 15 x [58, 185, 243] 20 x [73, 150, 185] 1 x [77, 241, 243] 4 x [77, 116, 169] 2 x [77, 169, 171] 1 x [9, 22, 77] 1 x [58, 77, 158] 6 x [7, 77, 104] 2 x [77, 145, 217] 1 x [6, 24, 77] 13 x [40, 120, 192] 1 x [11, 19, 192] 20 x [17, 19, 192] 43 x [17, 49, 192] 19 x [192, 205, 236] 2 x [25, 164, 192] 24 x [3, 193, 243] 10 x [91, 161, 193] 25 x [109, 193, 213] 26 x [134, 193, 229] 1 x [136, 168, 188] 13 x [52, 92, 168] 1 x [52, 125, 168] 34 x [92, 148, 168] 11 x [141, 154, 168] 1 x [46, 91, 158] 4 x [46, 154, 206] 5 x [6, 9, 46] 4 x [46, 111, 128] 16 x [16, 53, 249] 17 x [145, 243, 249] 12 x [160, 236, 249] 13 x [54, 80, 249] 10 x [47, 71, 184] 15 x [25, 71, 246] 21 x [7, 71, 240] 26 x [42, 71, 160] 6 x [71, 225, 238] 21 x [71, 145, 234] 15 x [10, 204, 230] 22 x [147, 195, 230] 14 x [94, 169] 16 x [189, 214, 242] 28 x [219, 238, 242] 4 x [121, 149, 242] 8 x [9, 176, 202] 28 x [60, 183, 231] 8 x [117, 183, 231] 11 x [91, 119, 183] 11 x [132, 139, 207] 50 x [40, 132, 210] 45 x [7, 108, 114] 40 x [108, 119, 187] 20 x [113, 207, 241] 22 x [93, 195, 207] 13 x [8, 176, 187] 24 x [123, 176, 244] 19 x [8, 33, 148] 14 x [8, 188, 214] 7 x [112, 113, 114] 22 x [28, 107, 248] 1 x [107, 161, 241] 9 x [107, 145, 234] 24 x [27, 205, 248] 1 x [27, 58, 248] 2 x [109, 229, 248] 29 x [33, 181, 218] 56 x [27, 124, 198] 26 x [118, 120, 152] 23 x [120, 154, 189] 5 x [67, 87, 152] 24 x [10, 11, 12] 13 x [10, 15, 161] 26 x [55, 122, 219] 20 x [236, 241, 243] 1 x [58, 243] 7 x [93, 234, 243] 4 x [28, 30, 170] 15 x [23, 28, 131] 1 x [28, 84, 206] 13 x [130, 201, 203] 6 x [130, 203, 233] 1 x [95, 169, 213] 26 x [61, 63, 212] 2 x [29, 61, 119] 1 x [61, 95, 119] 36 x [61, 171, 173] 1 x [76, 151] 26 x [76, 116, 182] 8 x [76, 83, 86] 33 x [76, 173, 209] 41 x [89, 151, 212] 8 x [86, 135, 151] 1 x [62, 82, 122] 32 x [23, 44, 82] 5 x [44, 82, 215] 1 x [82, 134, 215] 15 x [161, 178, 228] 22 x [78, 184, 200] 59 x [122, 164, 184] 18 x [47, 197, 241] 12 x [14, 22, 74] 35 x [20, 22, 186] 7 x [65, 74, 187] 32 x [39, 167, 187] 1 x [26, 65, 226] 22 x [74, 117, 226] 9 x [38, 155, 226] 11 x [9, 23, 244] 17 x [106, 143, 228] 19 x [37, 155, 233] 1 x [23, 68, 199] 24 x [68, 167, 199] 6 x [39, 117, 172] 30 x [74, 97, 126] 2 x [72, 80, 154] 51 x [30, 104, 139] 23 x [78, 139, 144] 6 x [128, 175, 233] 31 x [39, 129, 196] 7 x [42, 118, 213] 28 x [68, 127, 233] 19 x [166, 180, 240] 14 x [124, 125, 141] 6 x [125, 136, 141] 29 x [68, 136, 180] 34 x [9, 35, 73] 1 x [15, 47, 208] 2 x [81, 123, 208] 2 x [9, 35, 208] 7 x [144, 208, 239] 55 x [11, 126, 208] 35 x [1, 80, 141] 5 x [162, 200, 247] 14 x [35, 141, 247] 4 x [52, 91, 191] 20 x [52, 78, 232] 19 x [52, 204, 225] 8 x [52, 144, 198] 2 x [41, 91, 109] 1 x [6, 24, 91] 6 x [16, 110, 147] 6 x [4, 54, 161] 3 x [6, 23, 237] 20 x [6, 137, 237] 3 x [85, 170, 229] 3 x [69, 85, 146] 15 x [69, 85, 240] 43 x [29, 79, 109] 6 x [62, 145, 217] 24 x [6, 186, 217] 4 x [35, 217, 225]