Build (method = -2) #dp: 183888 Step-3' Graph: 12049 vertices and 36140 arcs (6.92s) Step-4' Graph: 3300 vertices and 18642 arcs (7.02s) #V4/#V3 = 0.27 #A4/#A3 = 0.52 Ready! (7.02s) Optimize a model with 3550 rows, 18643 columns and 49333 nonzeros Presolve removed 152 rows and 397 columns Presolve time: 0.17s Presolved: 3398 rows, 18246 columns, 48655 nonzeros Variable types: 0 continuous, 18246 integer (154 binary) Optimize a model with 3398 rows, 18246 columns and 48655 nonzeros Presolve removed 8 rows and 8 columns Presolved: 3390 rows, 18238 columns, 48682 nonzeros Root barrier log... Ordering time: 0.12s Barrier statistics: AA' NZ : 3.126e+04 Factor NZ : 2.071e+05 (roughly 10 MBytes of memory) Factor Ops : 3.223e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.97029421e+06 -1.33471382e+07 2.87e+08 4.03e-02 3.53e+04 0s 1 1.14625015e+06 -9.07662384e+06 2.79e+07 9.99e-16 3.62e+03 0s 2 1.33633245e+05 -4.31491764e+06 2.70e+06 2.34e-14 4.25e+02 0s 3 2.74410225e+04 -1.83987568e+06 3.47e+05 7.33e-15 8.71e+01 0s 4 1.66582321e+04 -6.15996172e+05 1.15e+05 2.31e-14 2.81e+01 0s 5 1.31416687e+04 -3.92368791e+05 4.18e+04 3.46e-14 1.48e+01 0s 6 1.16442482e+04 -2.42716574e+05 1.18e+04 3.06e-14 7.94e+00 0s 7 1.11082550e+04 -1.08665988e+05 2.85e+03 1.13e-14 3.46e+00 0s 8 1.06174020e+04 -7.37373625e+04 5.06e+02 7.11e-15 2.33e+00 0s 9 1.00548205e+04 -4.94191730e+04 3.02e+02 6.66e-15 1.64e+00 0s 10 9.62963272e+03 -3.57961092e+04 2.36e+02 6.66e-15 1.25e+00 0s 11 8.94306982e+03 -3.17519199e+04 1.57e+02 6.00e-15 1.12e+00 0s 12 7.68997482e+03 -1.68410618e+04 5.69e+01 3.58e-15 6.71e-01 1s 13 7.04601403e+03 -1.41455545e+04 3.48e+01 4.11e-15 5.79e-01 1s 14 6.63759903e+03 -1.32314534e+04 2.66e+01 4.77e-15 5.43e-01 1s 15 6.28666348e+03 -5.37781425e+03 1.93e+01 4.05e-15 3.19e-01 1s 16 5.63930939e+03 -2.00295027e+03 1.02e+01 4.00e-15 2.09e-01 1s 17 5.19200859e+03 1.55979356e+03 5.36e+00 3.54e-15 9.92e-02 1s 18 5.02530753e+03 2.96016940e+03 3.70e+00 3.45e-15 5.64e-02 1s 19 4.86359621e+03 3.54051235e+03 2.15e+00 3.51e-15 3.61e-02 1s 20 4.77955699e+03 3.96497861e+03 1.20e+00 3.76e-15 2.22e-02 1s 21 4.73952572e+03 4.25207304e+03 7.10e-01 3.72e-15 1.33e-02 1s 22 4.70423773e+03 4.43370747e+03 2.55e-01 3.40e-15 7.39e-03 1s 23 4.69147699e+03 4.51528100e+03 1.39e-01 3.60e-15 4.81e-03 1s 24 4.68642535e+03 4.55171089e+03 9.52e-02 3.79e-15 3.68e-03 1s 25 4.68359291e+03 4.59160458e+03 7.02e-02 3.86e-15 2.51e-03 1s 26 4.68006528e+03 4.61378182e+03 3.93e-02 4.57e-15 1.81e-03 1s 27 4.67668441e+03 4.63461223e+03 1.71e-02 3.52e-15 1.15e-03 1s 28 4.67550700e+03 4.64775648e+03 1.20e-02 3.51e-15 7.57e-04 1s 29 4.67452477e+03 4.64927811e+03 8.44e-03 4.15e-15 6.89e-04 1s 30 4.67418890e+03 4.65543369e+03 7.38e-03 4.05e-15 5.12e-04 1s 31 4.67308659e+03 4.66177895e+03 2.11e-03 4.03e-15 3.09e-04 1s 32 4.67240337e+03 4.66894992e+03 7.33e-04 2.94e-15 9.43e-05 1s 33 4.67205309e+03 4.67086942e+03 2.52e-04 3.11e-15 3.23e-05 1s 34 4.67189576e+03 4.67127188e+03 7.81e-05 3.40e-15 1.70e-05 1s 35 4.67182814e+03 4.67176072e+03 1.30e-05 3.09e-15 1.84e-06 1s 36 4.67181332e+03 4.67181246e+03 1.82e-07 3.52e-15 2.35e-08 1s 37 4.67181293e+03 4.67181292e+03 4.37e-11 3.28e-15 2.35e-11 1s Barrier solved model in 37 iterations and 1.21 seconds Optimal objective 4.67181293e+03 Root relaxation: objective 4.671813e+03, 3741 iterations, 1.32 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4671.81293 0 412 - 4671.81293 - - 3s H 0 0 4682.0000000 4671.81293 0.22% - 4s H 0 0 4673.0000000 4671.81293 0.03% - 5s 0 0 4671.81293 0 477 4673.00000 4671.81293 0.03% - 6s 0 0 4671.81633 0 426 4673.00000 4671.81633 0.03% - 8s H 0 0 4672.0000000 4671.81633 0.00% - 8s Cutting planes: Gomory: 1 Zero half: 2 Explored 0 nodes (6233 simplex iterations) in 8.65 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.672000000000e+03, best bound 4.672000000000e+03, gap 0.0% Preprocessing time: 7.09 seconds Gurobi run time: 8.65 seconds Total run time: 15.74 seconds Objective: 4672 Solution: 1 x [41, 87, 154] 25 x [154, 169, 172] 22 x [31, 38, 154] 15 x [94, 224] 18 x [72, 200, 224] 8 x [112, 135, 224] 3 x [112, 200, 224] 3 x [112, 224, 230] 27 x [10, 161, 224] 23 x [96, 100, 224] 32 x [41, 228] 1 x [28, 161, 168] 28 x [39, 157] 27 x [111, 225] 2 x [109, 218, 227] 25 x [135, 156, 209] 9 x [36, 156, 161] 19 x [92, 106, 156] 1 x [84, 148, 156] 10 x [10, 156, 178] 8 x [19, 156, 235] 13 x [118, 233, 244] 17 x [12, 88, 244] 55 x [27, 46] 48 x [124, 232] 59 x [127, 171] 1 x [21, 127] 3 x [127, 175, 235] 23 x [153, 207] 26 x [69, 246] 14 x [147, 246] 23 x [190, 246] 59 x [24, 133] 27 x [19, 204] 55 x [83, 166] 16 x [62, 78, 230] 29 x [78, 174, 185] 5 x [2, 78, 80] 81 x [128, 226] 15 x [85, 110, 195] 46 x [181, 194] 56 x [9, 141] 4 x [86, 88, 106] 8 x [77, 203] 24 x [115, 138, 203] 3 x [2, 136, 203] 25 x [48, 88, 203] 16 x [50, 205] 2 x [205, 231] 4 x [205, 237] 13 x [38, 161, 205] 16 x [84, 122, 249] 18 x [4, 45, 200] 6 x [45, 110, 179] 7 x [38, 45, 234] 8 x [14, 45, 111] 3 x [176, 201, 243] 40 x [65, 73, 201] 1 x [172, 178, 201] 25 x [4, 102, 143] 18 x [143, 174, 191] 5 x [73, 96, 143] 3 x [100, 106, 143] 84 x [71, 221] 10 x [110, 115, 221] 10 x [13, 239] 30 x [40, 180] 7 x [2, 108, 199] 73 x [64, 238] 3 x [83, 238] 21 x [84, 176, 238] 8 x [81, 218] 3 x [144, 178] 4 x [114, 182] 21 x [13, 182] 22 x [2, 179, 182] 11 x [136, 182, 235] 18 x [102, 182, 227] 65 x [76, 236] 17 x [76, 97] 18 x [32, 35] 45 x [35, 113] 4 x [34, 104] 12 x [34, 215] 41 x [33, 34, 118] 8 x [12, 34, 217] 1 x [19, 43, 189] 20 x [19, 189, 206] 8 x [20, 132, 250] 55 x [126, 132, 165] 1 x [15, 137] 24 x [22, 198] 22 x [22, 181] 9 x [22, 98, 118] 13 x [43, 70, 139] 93 x [223, 243] 30 x [91, 211] 2 x [157, 211] 30 x [15, 211] 6 x [3, 38, 193] 16 x [56, 193] 60 x [79, 193, 206] 3 x [11, 136, 193] 11 x [65, 112, 193] 5 x [98, 149, 155] 6 x [32, 155] 2 x [33, 155, 161] 3 x [118, 155, 192] 19 x [2, 152, 196] 1 x [11, 136, 196] 35 x [100, 170, 196] 1 x [177, 196, 206] 1 x [8, 162, 183] 10 x [117, 145] 2 x [17, 124] 24 x [30, 37, 210] 26 x [3, 6, 110] 18 x [6, 187] 17 x [6, 173, 183] 8 x [6, 31, 172] 16 x [125, 179, 181] 1 x [49, 102, 151] 5 x [82, 114] 24 x [55, 82] 3 x [67, 186] 68 x [67, 213] 18 x [67, 138] 30 x [16, 20, 29] 24 x [29, 96, 185] 16 x [29, 88, 218] 14 x [47, 95, 102] 6 x [47, 152, 214] 24 x [3, 47, 96] 31 x [23, 47, 202] 3 x [37, 47, 218] 12 x [47, 227, 247] 45 x [59, 134, 200] 27 x [98, 134, 250] 4 x [14, 25, 103] 1 x [25, 103, 183] 13 x [25, 123, 126] 32 x [58, 107] 1 x [38, 107, 214] 1 x [48, 92, 107] 49 x [114, 240] 7 x [106, 142] 78 x [104, 220] 22 x [41, 150, 213] 36 x [4, 88, 150] 7 x [36, 150, 169] 7 x [31, 150, 210] 25 x [1, 38, 197] 37 x [1, 140, 214] 2 x [1, 51, 95] 5 x [1, 3, 169] 18 x [1, 89] 27 x [61, 188] 35 x [61, 105] 47 x [53, 229] 23 x [12, 101, 103] 22 x [101, 136, 141] 26 x [73, 101, 214] 3 x [101, 136, 148] 2 x [160, 184, 229] 1 x [160, 163, 227] 12 x [129, 139, 152] 21 x [15, 129, 146] 45 x [37, 106, 129] 1 x [129, 136, 234] 11 x [129, 170, 234] 17 x [18, 37, 116] 1 x [18, 116, 175] 8 x [11, 116, 130] 3 x [100, 116, 130] 16 x [116, 168, 242] 3 x [48, 75, 116] 5 x [5, 42, 235] 1 x [5, 93, 140] 30 x [5, 51, 93] 27 x [5, 102, 208] 13 x [117, 131] 62 x [16, 18, 242] 10 x [18, 185, 245] 16 x [118, 159, 192] 1 x [2, 197, 212] 14 x [51, 139, 212] 1 x [11, 185, 212] 2 x [46, 112, 212] 1 x [46, 181, 212] 1 x [112, 181, 212] 25 x [57, 130, 152] 1 x [130, 151, 152] 17 x [130, 185, 208] 16 x [106, 123, 130] 14 x [130, 227, 234] 5 x [130, 163, 227] 24 x [74, 186, 214] 16 x [42, 178, 202] 28 x [42, 46, 54] 10 x [42, 46, 112] 9 x [23, 219] 1 x [219, 227] 2 x [3, 93, 197] 40 x [165, 197, 207] 13 x [179, 197, 227] 42 x [93, 120] 8 x [63, 176, 177] 2 x [73, 140, 161] 12 x [184, 248] 15 x [8, 124] 2 x [95, 138, 152] 17 x [68, 95, 208] 7 x [95, 208, 229] 5 x [95, 100, 151] 56 x [21, 90] 3 x [179, 202, 229] 2 x [43, 151, 202] 4 x [91, 184] 2 x [91, 179] 4 x [33, 103, 165] 19 x [96, 103, 195] 1 x [120, 229] 45 x [120, 237] 3 x [62, 117] 33 x [21, 58] 6 x [128, 235] 26 x [164, 172] 4 x [7, 46] 9 x [7, 181] 3 x [106, 216] 7 x [4, 48, 75] 27 x [36, 99] 6 x [36, 38, 119] 3 x [33, 36, 115] 1 x [33, 36, 165] 24 x [19, 60] 11 x [184, 241] 27 x [26, 229] 61 x [44, 68] 1 x [51, 62, 245] 59 x [62, 66] 11 x [62, 171] 2 x [62, 84, 122] 29 x [84, 126, 176] 53 x [199, 231] 27 x [69, 222] 24 x [169, 217, 222] 44 x [158, 167] 3 x [167, 176, 177] 4 x [105, 139] 50 x [121, 139] 1 x [19, 124] 28 x [133, 178] 1 x [10, 37, 161, 235] 19 x [31, 84, 178] 17 x [2, 136, 138] 1 x [65, 68, 218] 1 x [52, 217, 218] 9 x [12, 52, 68] 6 x [52, 68, 217]