Build (method = -2) #dp: 113760 Step-3' Graph: 10197 vertices and 30584 arcs (7.10s) Step-4' Graph: 818 vertices and 11826 arcs (7.17s) #V4/#V3 = 0.08 #A4/#A3 = 0.39 Ready! (7.17s) Optimize a model with 1067 rows, 11827 columns and 33849 nonzeros Presolve removed 62 rows and 223 columns Presolve time: 0.17s Presolved: 1005 rows, 11604 columns, 33477 nonzeros Variable types: 0 continuous, 11604 integer (109 binary) Found heuristic solution: objective 10371.000000 Found heuristic solution: objective 9377.0000000 Optimize a model with 1005 rows, 11604 columns and 33477 nonzeros Presolved: 1005 rows, 11604 columns, 33477 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.794e+04 Factor NZ : 5.919e+04 (roughly 6 MBytes of memory) Factor Ops : 7.420e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.30975608e+06 -9.49206593e+06 5.85e+07 1.94e-01 6.28e+03 0s 1 5.28530172e+05 -1.84761169e+06 8.52e+06 1.22e-15 9.19e+02 0s 2 5.76502216e+04 -4.40582529e+05 6.94e+05 1.48e-14 8.63e+01 0s 3 1.62734813e+04 -1.76078779e+05 7.89e+04 6.55e-15 1.47e+01 0s 4 1.06265956e+04 -9.74222592e+04 2.09e+04 3.77e-15 6.11e+00 0s 5 8.31316568e+03 -5.68808709e+04 8.27e+03 9.77e-15 3.29e+00 0s 6 6.74043012e+03 -2.94664859e+04 4.07e+03 5.16e-15 1.76e+00 0s 7 5.25059579e+03 -1.22852200e+04 1.30e+03 2.47e-15 8.04e-01 0s 8 4.80721589e+03 -3.57433976e+03 6.89e+02 1.08e-15 3.81e-01 0s 9 4.57552633e+03 3.14234316e+02 3.73e+02 1.26e-15 1.91e-01 0s 10 4.26726439e+03 2.70608803e+03 3.91e+01 7.30e-16 6.74e-02 0s 11 4.17280353e+03 3.60369248e+03 8.19e+00 5.87e-16 2.44e-02 0s 12 4.15605347e+03 3.84465225e+03 5.35e+00 4.44e-16 1.33e-02 0s 13 4.13952504e+03 3.97515558e+03 2.76e+00 2.93e-16 7.04e-03 0s 14 4.13055351e+03 4.05255488e+03 1.56e+00 3.33e-16 3.34e-03 0s 15 4.12228952e+03 4.08905853e+03 6.01e-01 2.79e-16 1.42e-03 0s 16 4.11802039e+03 4.10786581e+03 1.94e-01 3.42e-16 4.35e-04 0s 17 4.11666046e+03 4.11233722e+03 8.33e-02 3.34e-16 1.85e-04 0s 18 4.11618797e+03 4.11414667e+03 4.87e-02 2.80e-16 8.75e-05 0s 19 4.11582320e+03 4.11477713e+03 2.39e-02 4.44e-16 4.48e-05 0s 20 4.11557815e+03 4.11519601e+03 8.17e-03 3.33e-16 1.64e-05 0s 21 4.11545663e+03 4.11541335e+03 2.70e-04 3.33e-16 1.85e-06 0s 22 4.11544702e+03 4.11544696e+03 5.46e-12 4.44e-16 2.62e-09 0s 23 4.11544700e+03 4.11544700e+03 7.05e-12 4.06e-16 2.62e-12 0s Barrier solved model in 23 iterations and 0.26 seconds Optimal objective 4.11544700e+03 Root relaxation: objective 4.115447e+03, 2713 iterations, 0.36 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4115.44700 0 161 9377.00000 4115.44700 56.1% - 1s H 0 0 4117.0000000 4115.44700 0.04% - 1s 0 0 4115.66667 0 217 4117.00000 4115.66667 0.03% - 4s 0 0 4115.66667 0 227 4117.00000 4115.66667 0.03% - 6s H 0 0 4116.0000000 4115.66667 0.01% - 8s Cutting planes: Gomory: 2 Explored 0 nodes (5463 simplex iterations) in 8.11 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.116000000000e+03, best bound 4.116000000000e+03, gap 0.0% Preprocessing time: 7.21 seconds Gurobi run time: 8.11 seconds Total run time: 15.32 seconds Objective: 4116 Solution: 3 x [148, 164, 212] 1 x [117, 125, 154] 5 x [117, 149, 154] 28 x [69, 123, 154] 7 x [111, 154, 237] 29 x [24, 102, 204] 14 x [57, 72, 100] 9 x [72, 100, 159] 3 x [65, 104, 151] 18 x [32, 104, 148] 11 x [55, 104, 150] 2 x [103, 104, 105] 19 x [7, 104, 192] 32 x [78, 82, 147] 7 x [78, 169, 248] 1 x [78, 192, 235] 15 x [39, 55, 128] 67 x [39, 55, 245] 3 x [39, 190, 224] 25 x [12, 67, 209] 10 x [62, 135, 139] 2 x [122, 135, 139] 1 x [139, 161, 249] 36 x [139, 144, 201] 16 x [139, 147, 234] 6 x [69, 139, 192] 32 x [19, 21, 53] 34 x [21, 92, 148] 8 x [21, 66, 169] 2 x [21, 120, 247] 6 x [35, 64, 83] 12 x [35, 150, 193] 5 x [12, 35, 109] 31 x [35, 103, 234] 37 x [35, 118, 120] 25 x [136, 167, 176] 52 x [99, 121, 176] 1 x [109, 176, 242] 4 x [26, 72, 232] 7 x [72, 150, 232] 54 x [11, 189, 232] 17 x [192, 214, 242] 50 x [63, 122, 214] 3 x [192, 214, 227] 8 x [214, 237, 248] 18 x [75, 119, 238] 3 x [22, 75, 113] 23 x [75, 92, 109] 3 x [55, 75, 134] 20 x [9, 75, 244] 4 x [168, 190, 242] 6 x [72, 103, 168] 19 x [103, 168, 216] 4 x [7, 135, 168] 1 x [191, 211, 234] 7 x [83, 132, 211] 25 x [146, 159, 211] 13 x [171, 211, 237] 41 x [97, 160, 224] 2 x [48, 53, 97] 12 x [97, 129, 141] 25 x [23, 97, 135] 78 x [15, 81, 84] 58 x [26, 172, 174] 14 x [22, 161, 174] 25 x [174, 217, 249] 91 x [5, 105, 151] 3 x [5, 88, 234] 3 x [5, 42, 61] 74 x [95, 136, 138] 18 x [52, 95, 200] 20 x [10, 53, 243] 19 x [155, 229, 243] 6 x [155, 235, 243] 1 x [171, 202, 243] 4 x [133, 237, 243] 1 x [99, 141, 243] 7 x [33, 91, 243] 10 x [19, 66, 203] 68 x [34, 203, 209] 9 x [83, 107, 166] 31 x [9, 107, 121] 3 x [15, 107, 196] 36 x [107, 216, 229] 5 x [144, 179, 241] 20 x [155, 234, 241] 20 x [98, 186, 241] 6 x [105, 241, 248] 15 x [77, 231, 235] 54 x [70, 126, 231] 28 x [70, 207, 231] 82 x [175, 177, 206] 3 x [20, 47, 175] 6 x [96, 137, 175] 3 x [119, 205, 209] 29 x [73, 170, 236] 1 x [65, 73, 237] 15 x [3, 14, 73] 1 x [11, 71, 73] 64 x [27, 61, 197] 2 x [2, 27, 196] 21 x [99, 119, 163] 49 x [12, 163, 170] 4 x [20, 163, 213] 9 x [17, 18, 163] 74 x [54, 106, 179] 3 x [15, 157, 197] 47 x [36, 157, 192] 17 x [120, 157, 200] 7 x [3, 157, 204] 9 x [33, 157, 201] 4 x [69, 157, 180] 11 x [51, 98, 157] 15 x [202, 225, 236] 3 x [8, 23, 109] 17 x [81, 142, 197] 40 x [122, 148, 236] 3 x [11, 22, 236] 56 x [37, 62, 160] 2 x [51, 65, 220] 16 x [125, 164, 220] 48 x [110, 220, 233] 7 x [170, 185, 220] 7 x [3, 173, 220] 52 x [44, 47, 193] 6 x [44, 169, 215] 3 x [11, 44, 121] 22 x [42, 44, 247] 1 x [44, 91, 142] 48 x [42, 112, 116] 1 x [4, 20, 191] 8 x [4, 20, 206] 30 x [4, 89, 191] 1 x [4, 96, 191] 42 x [89, 94, 137] 15 x [54, 80, 127] 1 x [113, 127, 230] 12 x [127, 128, 230] 13 x [52, 108, 167] 1 x [29, 52, 53] 2 x [52, 53, 59] 43 x [17, 52, 182] 4 x [20, 60, 76] 48 x [30, 76, 129] 32 x [76, 108, 230] 32 x [28, 194, 221] 10 x [28, 65, 108] 15 x [58, 74, 155] 38 x [6, 41, 58] 1 x [110, 151, 183] 1 x [71, 181, 191] 4 x [56, 110, 181] 8 x [129, 171, 181] 2 x [171, 181, 221] 7 x [181, 182, 183] 1 x [181, 183, 221] 2 x [65, 173, 181] 27 x [140, 173, 181] 9 x [86, 92, 181] 15 x [101, 155, 181] 1 x [1, 125, 242] 11 x [1, 83, 183] 56 x [1, 149, 227] 1 x [19, 207, 221] 1 x [19, 173, 215] 12 x [30, 226, 239] 5 x [146, 226, 242] 11 x [77, 207, 226] 14 x [68, 83, 226] 3 x [92, 173, 226] 2 x [11, 34, 242] 14 x [49, 50, 51] 5 x [14, 23, 199] 8 x [71, 92, 199] 80 x [195, 199, 215] 20 x [51, 53, 124] 9 x [86, 124, 153] 1 x [110, 153, 169] 1 x [11, 169, 173] 4 x [74, 123, 172] 4 x [80, 123, 172] 2 x [123, 167, 172] 18 x [14, 110, 172] 1 x [11, 71, 172] 2 x [12, 43, 198] 1 x [12, 42, 187] 1 x [98, 145, 221] 28 x [69, 145, 227] 5 x [87, 155, 178] 9 x [69, 152, 178] 7 x [51, 149, 184] 4 x [24, 109, 242] 36 x [31, 50, 98] 8 x [3, 31, 51] 19 x [31, 153, 165] 4 x [11, 51, 55] 16 x [3, 24, 85] 28 x [111, 223, 239] 9 x [71, 158, 223] 1 x [7, 16] 13 x [6, 16, 213] 1 x [16, 20, 213] 1 x [16, 18, 221] 43 x [16, 134, 143] 2 x [65, 196, 204] 1 x [98, 171, 196] 6 x [196, 201, 237] 38 x [116, 222, 235] 6 x [131, 222, 235] 12 x [25, 66, 156] 2 x [25, 69, 98] 9 x [40, 144, 242] 2 x [11, 40, 117] 31 x [40, 71, 213] 2 x [40, 198, 240] 3 x [130, 209, 249] 63 x [130, 228, 249] 36 x [13, 162, 221] 1 x [13, 99, 123] 19 x [46, 99, 123] 25 x [79, 210, 242] 4 x [11, 115, 120] 4 x [71, 115, 144] 16 x [63, 115, 201] 16 x [115, 131, 204] 44 x [90, 115, 248] 3 x [111, 115, 213] 23 x [7, 48, 53] 26 x [7, 24, 33] 51 x [93, 135, 200] 14 x [43, 137, 208] 15 x [43, 45, 240] 3 x [43, 234, 248] 23 x [24, 114, 213] 2 x [9, 114, 188] 1 x [133, 179, 208] 27 x [133, 208, 230] 5 x [72, 133, 248] 24 x [111, 133, 204] 2 x [9, 133, 198] 3 x [146, 208, 210] 7 x [117, 208, 237] 5 x [204, 208, 237] 8 x [38, 208, 234] 5 x [120, 131, 219] 8 x [219, 248, 249] 1 x [24, 216, 219] 12 x [9, 213, 219] 6 x [42, 69, 141] 7 x [69, 120, 246] 13 x [111, 120, 210] 1 x [120, 123, 142] 16 x [32, 47, 137, 218]