Build (method = -2) #dp: 273090 Step-3' Graph: 15215 vertices and 45638 arcs (13.00s) Step-4' Graph: 2250 vertices and 19708 arcs (13.12s) #V4/#V3 = 0.15 #A4/#A3 = 0.43 Ready! (13.12s) Optimize a model with 2499 rows, 19709 columns and 54631 nonzeros Presolve removed 136 rows and 486 columns Presolve time: 0.24s Presolved: 2363 rows, 19223 columns, 53799 nonzeros Variable types: 0 continuous, 19223 integer (128 binary) Optimize a model with 2363 rows, 19223 columns and 53799 nonzeros Presolve removed 6 rows and 6 columns Presolved: 2357 rows, 19217 columns, 53827 nonzeros Root barrier log... Ordering time: 0.04s Barrier statistics: AA' NZ : 2.956e+04 Factor NZ : 1.382e+05 (roughly 10 MBytes of memory) Factor Ops : 2.205e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.75785051e+07 -2.25224136e+07 9.23e+08 7.23e-02 6.80e+04 0s 1 3.55809525e+06 -8.37629489e+06 1.16e+08 8.88e-16 8.67e+03 0s 2 4.20518277e+05 -3.53427975e+06 1.22e+07 2.00e-15 9.73e+02 0s 3 6.31984752e+04 -1.37805581e+06 1.48e+06 4.44e-15 1.37e+02 0s 4 1.89534903e+04 -4.33452847e+05 2.15e+05 6.66e-15 2.44e+01 0s 5 1.30204600e+04 -2.26446102e+05 6.18e+04 4.11e-15 9.41e+00 0s 6 1.06186930e+04 -1.32258288e+05 2.47e+04 3.11e-15 4.86e+00 0s 7 8.49568683e+03 -6.25474333e+04 7.72e+03 1.55e-15 2.15e+00 0s 8 6.53945929e+03 -3.03318918e+04 1.07e+03 1.33e-15 9.89e-01 0s 9 5.51714899e+03 -1.56208030e+04 4.39e+02 6.90e-16 5.59e-01 0s 10 5.24542954e+03 -9.54390441e+03 3.36e+02 7.84e-16 3.90e-01 0s 11 5.02271611e+03 -6.65379936e+03 2.65e+02 8.19e-16 3.08e-01 0s 12 4.64766609e+03 -3.01144851e+03 1.54e+02 7.77e-16 2.01e-01 0s 13 4.43009203e+03 1.42750577e+03 7.99e+01 8.37e-16 7.86e-02 0s 14 4.23532575e+03 2.92240389e+03 2.35e+01 7.42e-16 3.42e-02 0s 15 4.17688305e+03 3.47642431e+03 1.20e+01 7.52e-16 1.82e-02 0s 16 4.14533841e+03 3.80512145e+03 6.54e+00 6.65e-16 8.84e-03 0s 17 4.12071353e+03 3.96723054e+03 2.91e+00 8.44e-16 3.99e-03 0s 18 4.11059410e+03 4.01708393e+03 1.66e+00 7.96e-16 2.43e-03 1s 19 4.10302329e+03 4.05557025e+03 8.21e-01 7.80e-16 1.23e-03 1s 20 4.09745625e+03 4.07649044e+03 2.90e-01 8.90e-16 5.44e-04 1s 21 4.09579658e+03 4.08540082e+03 1.56e-01 6.05e-16 2.70e-04 1s 22 4.09507787e+03 4.08888367e+03 1.01e-01 8.30e-16 1.61e-04 1s 23 4.09439019e+03 4.09136914e+03 5.23e-02 8.01e-16 7.85e-05 1s 24 4.09386593e+03 4.09312081e+03 1.68e-02 6.66e-16 1.94e-05 1s 25 4.09361674e+03 4.09333602e+03 3.09e-03 7.77e-16 7.28e-06 1s 26 4.09357698e+03 4.09354040e+03 1.27e-03 7.07e-16 9.53e-07 1s 27 4.09354855e+03 4.09354851e+03 8.77e-12 6.82e-16 9.77e-10 1s 28 4.09354852e+03 4.09354852e+03 8.18e-13 6.39e-16 9.77e-13 1s Barrier solved model in 28 iterations and 0.74 seconds Optimal objective 4.09354852e+03 Root relaxation: objective 4.093549e+03, 2870 iterations, 0.92 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 4093.54852 0 357 - 4093.54852 - - 3s H 0 0 4095.0000000 4093.54852 0.04% - 5s 0 0 4093.66667 0 566 4095.00000 4093.66667 0.03% - 11s H 0 0 4094.0000000 4093.66667 0.01% - 11s Cutting planes: Gomory: 1 Explored 0 nodes (8372 simplex iterations) in 11.84 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.094000000000e+03, best bound 4.094000000000e+03, gap 0.0% Preprocessing time: 13.20 seconds Gurobi run time: 11.84 seconds Total run time: 25.04 seconds Objective: 4094 Solution: 19 x [21, 148, 189] 53 x [21, 108, 109] 26 x [21, 223, 240] 15 x [166, 185, 209] 22 x [166, 206, 209] 1 x [56, 143, 166] 4 x [159, 165, 222] 2 x [64, 152, 245] 30 x [99, 152, 160] 1 x [32, 73, 152] 20 x [137, 182, 208] 29 x [58, 134, 149] 61 x [58, 92, 143] 17 x [56, 70, 125] 25 x [88, 112, 242] 14 x [104, 112, 139] 3 x [112, 139, 245] 14 x [10, 23, 112] 4 x [10, 63, 112] 11 x [112, 151, 243] 1 x [90, 108, 112] 23 x [22, 104, 186] 38 x [11, 85, 186] 20 x [10, 110, 186] 36 x [40, 83, 224] 22 x [45, 83, 100] 8 x [83, 136, 150] 8 x [129, 136, 140] 57 x [40, 119, 203] 35 x [142, 164, 203] 24 x [72, 153, 223] 46 x [76, 168, 224] 14 x [76, 77, 78] 10 x [66, 76, 158] 1 x [138, 143, 244] 15 x [138, 146, 244] 3 x [138, 194, 244] 13 x [87, 138, 249] 17 x [138, 173, 193] 28 x [136, 138, 140] 10 x [138, 148, 224] 18 x [99, 130, 149] 10 x [65, 130, 158] 3 x [25, 88, 101] 22 x [145, 147, 164] 10 x [145, 147, 194] 57 x [145, 146, 239] 32 x [33, 150, 172] 1 x [34, 45, 71] 1 x [10, 71, 235] 5 x [19, 29, 227] 1 x [19, 62, 227] 1 x [19, 209, 227] 36 x [19, 20, 77] 36 x [19, 29, 56] 18 x [19, 41, 164] 33 x [120, 209, 226] 6 x [73, 120, 158] 38 x [22, 96, 120] 5 x [22, 119, 120] 17 x [33, 67, 120] 10 x [168, 208, 233] 3 x [78, 160, 233] 14 x [133, 134, 185] 29 x [89, 121, 191] 4 x [87, 121, 227] 7 x [123, 178, 189] 10 x [52, 89, 195] 8 x [95, 188, 232] 16 x [46, 99, 128] 52 x [97, 128, 137] 1 x [128, 140, 208] 5 x [128, 158, 208] 1 x [128, 136, 228] 5 x [105, 157, 195] 3 x [69, 157, 185] 6 x [12, 116, 174] 5 x [54, 119, 178] 1 x [31, 54, 105] 28 x [54, 113, 249] 2 x [54, 170, 214] 6 x [22, 54, 134] 1 x [22, 54, 212] 3 x [54, 67, 107] 23 x [2, 29, 34] 73 x [2, 91, 98] 2 x [2, 67, 153] 3 x [110, 159, 184] 31 x [89, 127, 230] 2 x [5, 18, 247] 4 x [5, 10, 150] 22 x [5, 12, 25] 48 x [49, 122, 174] 3 x [49, 137, 174] 10 x [49, 106, 179] 4 x [49, 159, 225] 3 x [46, 60, 74] 5 x [46, 74, 230] 10 x [1, 74, 174] 18 x [27, 74, 187] 19 x [115, 155, 200] 29 x [8, 115, 153] 12 x [11, 84, 115] 3 x [84, 115, 173] 3 x [45, 68, 115] 19 x [44, 115, 159] 8 x [24, 53, 249] 13 x [25, 53, 106] 69 x [32, 131, 196] 2 x [30, 131, 223] 2 x [33, 114, 198] 34 x [25, 114, 179] 20 x [11, 114, 235] 27 x [114, 222, 225] 30 x [4, 7, 230] 55 x [7, 237, 246] 16 x [27, 81, 149] 43 x [6, 38, 82] 3 x [33, 82, 105] 1 x [82, 168, 170] 41 x [82, 84, 104] 33 x [46, 47, 48] 19 x [47, 86, 100] 14 x [47, 135, 211] 16 x [9, 111, 246] 8 x [9, 25, 41] 15 x [9, 159, 201] 3 x [59, 103, 231] 21 x [45, 59, 160] 7 x [59, 79, 88] 2 x [30, 59, 223] 5 x [14, 78, 220] 1 x [14, 64, 231] 1 x [14, 100, 113] 2 x [14, 118, 195] 25 x [13, 78, 102] 14 x [102, 126, 139] 5 x [94, 102, 231] 17 x [102, 150, 249] 6 x [67, 102, 153] 21 x [170, 181, 215] 7 x [45, 170, 181] 1 x [38, 181, 243] 33 x [60, 162, 190] 32 x [190, 191, 192] 4 x [44, 179, 190] 1 x [38, 190, 243] 10 x [26, 202, 228] 19 x [202, 225, 245] 11 x [197, 217, 219] 4 x [36, 106, 141] 30 x [36, 43, 192] 35 x [36, 44, 124] 2 x [36, 64, 167] 2 x [12, 36, 174] 18 x [36, 94, 105] 2 x [36, 95, 226] 4 x [31, 33, 36] 2 x [117, 151, 204] 32 x [4, 117, 207] 4 x [93, 117, 214] 37 x [95, 117, 232] 6 x [35, 39, 154] 20 x [12, 93, 154] 27 x [154, 155, 156] 1 x [132, 154, 247] 2 x [150, 154, 225] 2 x [48, 171, 247] 68 x [37, 171, 231] 2 x [18, 105, 171] 5 x [79, 105, 171] 8 x [89, 171, 189] 7 x [25, 99, 171] 1 x [12, 38, 171] 47 x [125, 217, 248] 14 x [61, 217] 11 x [211, 217] 33 x [16, 48, 163] 7 x [50, 163, 180] 3 x [27, 144, 163] 7 x [27, 57, 163] 1 x [27, 135, 163] 15 x [38, 50, 205] 4 x [167, 205, 228] 1 x [44, 105, 205] 4 x [99, 205, 236] 4 x [96, 119, 205] 26 x [213, 220, 228] 10 x [125, 211, 213] 27 x [88, 213, 235] 1 x [67, 106, 213] 23 x [10, 51, 213] 1 x [37, 238, 248] 1 x [25, 238, 248] 31 x [80, 195, 238] 2 x [12, 173, 238] 32 x [225, 236, 238] 2 x [192, 214, 216] 12 x [214, 215, 216] 32 x [161, 229, 230] 16 x [124, 161, 228] 24 x [75, 93, 214] 2 x [93, 204, 214] 8 x [31, 198, 204] 1 x [15, 139, 204] 8 x [31, 86, 204] 19 x [118, 132, 204] 4 x [50, 141, 151] 3 x [50, 111, 214] 6 x [26, 124, 228] 1 x [26, 46, 170] 1 x [26, 178, 247] 6 x [26, 97, 191] 1 x [12, 26, 88] 28 x [55, 176, 248] 36 x [12, 175, 176] 17 x [18, 175, 227] 8 x [33, 44, 175] 2 x [84, 92, 175] 20 x [44, 175, 234] 32 x [31, 176, 177] 34 x [140, 208, 221] 12 x [141, 214, 248] 3 x [18, 31, 248] 2 x [25, 88, 248] 9 x [126, 139, 192] 26 x [106, 126, 195] 2 x [12, 84, 126] 4 x [6, 33, 169] 28 x [169, 178, 219] 14 x [27, 169, 170] 1 x [17, 100, 179] 1 x [17, 34, 170] 7 x [3, 4, 95] 5 x [25, 38, 39] 2 x [39, 84, 201] 34 x [39, 69, 150] 18 x [34, 192, 218] 5 x [64, 192, 218] 52 x [28, 30, 218] 20 x [30, 109, 218] 49 x [78, 93, 220] 19 x [105, 170, 229] 12 x [132, 212, 229] 1 x [100, 167, 183] 4 x [91, 170, 183] 27 x [33, 88, 183] 15 x [42, 43, 215] 23 x [42, 45, 73] 1 x [6, 106, 111] 3 x [31, 86, 111] 59 x [86, 118, 198] 1 x [18, 51, 198] 1 x [31, 195, 198] 8 x [91, 170, 215] 3 x [3, 31, 231] 1 x [3, 31, 113] 3 x [3, 18, 195] 1 x [3, 51, 195] 13 x [3, 228, 235] 26 x [15, 80, 214] 7 x [73, 80, 95] 38 x [105, 156, 199] 1 x [48, 64, 113] 1 x [48, 208, 212] 4 x [48, 208, 219] 9 x [20, 97, 210] 7 x [62, 97, 210] 1 x [178, 241] 20 x [98, 132, 241] 5 x [132, 191, 241] 17 x [147, 239, 241] 35 x [66, 173, 241] 20 x [92, 99, 241] 1 x [40, 78, 167] 14 x [22, 30, 167] 1 x [40, 92, 113] 4 x [34, 95, 113] 2 x [73, 113, 228] 5 x [132, 148, 155] 5 x [92, 100, 132]