Build (method = -2) #dp: 197382 Step-3' Graph: 12795 vertices and 38378 arcs (9.91s) Step-4' Graph: 1471 vertices and 15730 arcs (10.00s) #V4/#V3 = 0.11 #A4/#A3 = 0.41 Ready! (10.00s) Optimize a model with 1720 rows, 15731 columns and 44255 nonzeros Presolve removed 105 rows and 374 columns Presolve time: 0.18s Presolved: 1615 rows, 15357 columns, 43601 nonzeros Variable types: 0 continuous, 15357 integer (209 binary) Optimize a model with 1615 rows, 15357 columns and 43601 nonzeros Presolve removed 3 rows and 3 columns Presolved: 1612 rows, 15354 columns, 43616 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 2.355e+04 Factor NZ : 9.415e+04 (roughly 8 MBytes of memory) Factor Ops : 1.297e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.61891952e+07 -2.14296488e+07 6.52e+08 1.52e-01 5.61e+04 0s 1 3.64476723e+06 -6.56712402e+06 9.21e+07 1.11e-15 8.09e+03 0s 2 5.52343640e+05 -2.27401711e+06 1.28e+07 2.66e-15 1.16e+03 0s 3 5.63793311e+04 -8.25552800e+05 9.64e+05 4.66e-15 1.06e+02 0s 4 1.71296533e+04 -2.87698256e+05 1.17e+05 1.51e-14 1.79e+01 0s 5 1.28084794e+04 -1.41842339e+05 4.42e+04 6.44e-15 7.62e+00 0s 6 9.89482305e+03 -8.20021962e+04 1.70e+04 3.33e-15 3.87e+00 0s 7 7.77230061e+03 -3.84748330e+04 3.22e+03 1.33e-15 1.64e+00 0s 8 5.96546003e+03 -1.91957722e+04 4.23e+02 8.88e-16 8.29e-01 0s 9 5.27038992e+03 -7.26875547e+03 2.19e+02 6.87e-16 4.12e-01 0s 10 4.99435977e+03 -1.88905979e+03 1.48e+02 7.01e-16 2.26e-01 0s 11 4.78138385e+03 1.11931157e+03 9.33e+01 8.88e-16 1.20e-01 0s 12 4.59526803e+03 2.21989339e+03 3.96e+01 1.03e-15 7.74e-02 0s 13 4.52732234e+03 3.58141717e+03 2.46e+01 9.71e-16 3.08e-02 0s 14 4.46232993e+03 3.93009136e+03 1.15e+01 7.77e-16 1.73e-02 0s 15 4.42583194e+03 4.20539825e+03 5.08e+00 7.57e-16 7.17e-03 0s 16 4.40905004e+03 4.29587037e+03 2.78e+00 7.31e-16 3.68e-03 0s 17 4.39759082e+03 4.33535225e+03 1.32e+00 7.26e-16 2.02e-03 0s 18 4.39276078e+03 4.35760421e+03 7.68e-01 6.94e-16 1.14e-03 0s 19 4.38893051e+03 4.37443015e+03 3.76e-01 8.09e-16 4.71e-04 0s 20 4.38618529e+03 4.38205091e+03 1.08e-01 6.66e-16 1.34e-04 0s 21 4.38535237e+03 4.38355209e+03 3.96e-02 7.77e-16 5.85e-05 0s 22 4.38509502e+03 4.38439918e+03 1.98e-02 7.12e-16 2.26e-05 0s 23 4.38492069e+03 4.38465329e+03 8.04e-03 7.03e-16 8.70e-06 0s 24 4.38479808e+03 4.38476722e+03 2.93e-04 6.09e-16 1.00e-06 0s 25 4.38479176e+03 4.38479173e+03 3.64e-12 8.19e-16 1.01e-09 0s 26 4.38479176e+03 4.38479176e+03 1.77e-11 7.97e-16 1.01e-12 0s Barrier solved model in 26 iterations and 0.48 seconds Optimal objective 4.38479176e+03 Root relaxation: objective 4.384792e+03, 2751 iterations, 0.60 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4384.79176 0 308 - 4384.79176 - - 2s H 0 0 6912.0000000 4384.79176 36.6% - 2s H 0 0 4387.0000000 4384.79176 0.05% - 2s H 0 0 4386.0000000 4384.79176 0.03% - 5s 0 0 4385.00000 0 388 4386.00000 4385.00000 0.02% - 7s 0 0 4385.00000 0 420 4386.00000 4385.00000 0.02% - 8s H 0 0 4385.0000000 4385.00000 0.0% - 8s Cutting planes: Gomory: 1 Zero half: 1 Explored 0 nodes (6028 simplex iterations) in 8.77 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.385000000000e+03, best bound 4.385000000000e+03, gap 0.0% Preprocessing time: 10.06 seconds Gurobi run time: 8.77 seconds Total run time: 18.82 seconds Objective: 4385 Solution: 1 x [90, 98, 244] 43 x [28, 90, 93] 1 x [31, 56, 90] 25 x [9, 90, 171] 16 x [22, 206, 219] 2 x [37, 219, 230] 11 x [27, 121, 125] 69 x [11, 65, 76] 19 x [76, 198, 227] 6 x [9, 70, 201] 17 x [59, 72, 244] 25 x [31, 72, 155] 56 x [57, 72, 172] 5 x [63, 184, 230] 9 x [98, 160, 185] 44 x [160, 173, 185] 47 x [101, 140, 160] 1 x [42, 98, 232] 61 x [132, 164, 232] 8 x [11, 79, 129] 1 x [77, 82, 230] 20 x [46, 77, 174] 29 x [28, 105, 131] 6 x [46, 105, 137] 7 x [88, 105, 137] 23 x [88, 105, 162] 19 x [37, 51, 248] 2 x [51, 147, 154] 14 x [45, 48, 51] 14 x [6, 182, 217] 8 x [6, 128, 229] 18 x [6, 142, 167] 6 x [4, 6, 134] 1 x [6, 31, 75] 15 x [6, 42, 202] 18 x [4, 111, 206] 20 x [62, 113, 217] 2 x [62, 142, 188] 3 x [22, 62, 147] 13 x [46, 62, 75] 3 x [12, 62, 220] 52 x [5, 146, 178] 30 x [1, 69, 95] 2 x [1, 69, 128] 2 x [65, 69, 142] 2 x [69, 142, 243] 8 x [69, 195, 235] 9 x [48, 69, 177] 8 x [113, 181, 186] 6 x [28, 128, 186] 17 x [31, 83, 186] 22 x [184, 185, 186] 25 x [183, 207, 220] 7 x [87, 226, 227] 42 x [26, 81, 226] 6 x [81, 158, 226] 4 x [81, 226, 231] 1 x [113, 207, 226] 57 x [20, 58, 144] 17 x [66, 124, 230] 22 x [37, 66, 87] 6 x [8, 122, 166] 1 x [23, 122, 166] 40 x [122, 134, 148] 24 x [122, 210, 244] 5 x [28, 122, 171] 33 x [45, 83, 196] 10 x [5, 25, 150] 6 x [42, 150, 202] 4 x [35, 40, 181] 23 x [35, 184, 204] 14 x [54, 181, 200] 4 x [40, 54, 161] 62 x [54, 73, 243] 4 x [49, 206, 237] 5 x [37, 215, 237] 9 x [37, 101, 237] 8 x [70, 87, 237] 29 x [25, 188, 212] 33 x [136, 188, 212] 35 x [169, 171, 212] 17 x [20, 39, 40] 1 x [39, 47, 49] 11 x [39, 49, 125] 12 x [37, 38, 39] 43 x [169, 187, 230] 22 x [10, 167, 187] 32 x [3, 119, 205] 17 x [146, 205, 207] 36 x [125, 126, 205] 4 x [65, 120, 205] 9 x [143, 152, 205] 31 x [47, 55, 249] 25 x [20, 55, 125] 3 x [55, 126, 149] 79 x [50, 74, 130] 24 x [94, 215, 225] 9 x [190, 195, 225] 2 x [46, 61, 225] 16 x [10, 40, 225] 4 x [103, 163, 225] 29 x [112, 163, 225] 35 x [108, 153, 189] 30 x [108, 154, 243] 1 x [15, 100, 108] 4 x [28, 108, 192] 1 x [28, 108, 221] 22 x [41, 52, 210] 44 x [23, 41, 79] 23 x [87, 89, 217] 39 x [24, 213, 220] 9 x [5, 64, 146] 43 x [16, 181, 194] 3 x [21, 30, 208] 26 x [30, 159, 208] 1 x [23, 114, 208] 11 x [9, 144, 208] 17 x [37, 74, 180] 31 x [180, 181, 204] 40 x [38, 82, 180] 5 x [46, 180, 213] 4 x [5, 133, 135] 2 x [133, 134, 135] 14 x [11, 80, 133] 1 x [80, 133, 170] 1 x [133, 170, 231] 50 x [133, 141, 228] 19 x [133, 228, 231] 2 x [38, 153, 247] 1 x [83, 153, 247] 21 x [86, 153, 247] 48 x [71, 195, 247] 25 x [152, 192, 247] 29 x [1, 8, 240] 5 x [109, 240, 246] 1 x [184, 213, 240] 6 x [139, 233, 239] 9 x [52, 204, 239] 34 x [213, 239, 244] 13 x [7, 33, 239] 9 x [202, 222, 239] 20 x [102, 157, 206] 21 x [106, 116, 211] 14 x [36, 106, 174] 8 x [14, 106, 189] 1 x [106, 161, 220] 3 x [68, 106, 220] 3 x [67, 128, 132] 5 x [1, 216, 245] 28 x [82, 188, 216] 71 x [85, 117, 215] 16 x [65, 85, 107] 22 x [84, 145, 161] 1 x [145, 206, 218] 15 x [145, 218, 236] 7 x [96, 145, 248] 10 x [116, 145, 149] 23 x [44, 143, 145] 2 x [128, 137, 145] 12 x [128, 145, 168] 19 x [84, 142, 245] 17 x [82, 84, 242] 1 x [46, 84, 213] 2 x [142, 218, 245] 46 x [34, 203, 218] 2 x [163, 174, 218] 9 x [116, 151, 246] 65 x [30, 99, 151] 26 x [104, 138, 151] 21 x [52, 234, 246] 8 x [96, 117, 199] 1 x [78, 194, 199] 26 x [197, 199, 233] 7 x [71, 197, 199] 2 x [71, 199, 233] 1 x [14, 176, 199] 5 x [161, 176, 199] 5 x [15, 153, 199] 20 x [155, 198, 199] 23 x [123, 165, 202] 1 x [128, 166, 209] 2 x [49, 113, 209] 83 x [175, 209, 222] 10 x [1, 96, 245] 37 x [19, 33, 96] 20 x [34, 96, 206] 51 x [23, 29, 115] 13 x [29, 112, 213] 30 x [92, 139, 233] 19 x [92, 99, 193] 22 x [92, 195, 238] 16 x [49, 92, 246] 9 x [1, 110, 116] 8 x [53, 110, 139] 16 x [33, 110, 163] 2 x [18, 110, 175] 27 x [14, 78, 142] 15 x [43, 78, 113] 1 x [116, 142, 245] 4 x [37, 138, 245] 2 x [42, 202, 245] 37 x [36, 52, 174] 46 x [15, 36, 91] 1 x [36, 204, 220] 41 x [17, 88, 211] 10 x [88, 149, 211] 1 x [104, 166, 203] 2 x [97, 113, 203] 1 x [4, 113, 233] 1 x [171, 202, 233] 28 x [25, 176, 191] 41 x [14, 138, 139] 10 x [14, 200, 214] 1 x [14, 193, 221] 6 x [14, 71, 97] 1 x [52, 161, 220] 1 x [49, 74, 147] 1 x [43, 74, 113] 18 x [19, 42, 57] 24 x [19, 75, 182] 47 x [91, 95, 123] 8 x [13, 223] 38 x [13, 241] 1 x [13, 127] 12 x [127, 241] 17 x [94, 241] 3 x [102, 154, 206] 45 x [43, 102, 119] 2 x [40, 102, 182] 49 x [59, 214, 248] 14 x [179, 214, 248] 7 x [2, 82, 194] 4 x [32, 82, 143] 9 x [123, 191, 193] 11 x [128, 152, 193] 48 x [152, 193, 224] 15 x [97, 155, 230] 1 x [97, 227, 230] 7 x [147, 200, 229] 7 x [68, 118, 126] 6 x [27, 125, 166] 5 x [123, 147, 148] 1 x [4, 11, 188] 31 x [4, 126, 137] 61 x [154, 156, 227] 12 x [9, 100, 149] 41 x [100, 182, 198] 1 x [43, 45, 248] 7 x [42, 98, 109] 25 x [59, 60, 109] 23 x [80, 109, 156] 12 x [109, 132, 164] 1 x [95, 202, 204] 11 x [45, 46, 164] 3 x [113, 171, 202] 7 x [11, 70, 75] 2 x [15, 73, 169] 18 x [73, 119, 169] 16 x [48, 167, 220] 3 x [10, 112, 200]