Build (method = -2) #dp: 180640 Step-3' Graph: 11096 vertices and 33281 arcs (6.87s) Step-4' Graph: 3075 vertices and 17239 arcs (6.96s) #V4/#V3 = 0.28 #A4/#A3 = 0.52 Ready! (6.96s) Optimize a model with 3325 rows, 17240 columns and 45574 nonzeros Presolve removed 118 rows and 334 columns Presolve time: 0.16s Presolved: 3207 rows, 16906 columns, 44976 nonzeros Variable types: 0 continuous, 16906 integer (0 binary) Optimize a model with 3207 rows, 16906 columns and 44976 nonzeros Presolve removed 3 rows and 3 columns Presolved: 3204 rows, 16903 columns, 44976 nonzeros Root barrier log... Ordering time: 0.03s Barrier statistics: AA' NZ : 2.890e+04 Factor NZ : 1.845e+05 (roughly 10 MBytes of memory) Factor Ops : 2.951e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.71450617e+06 -1.58660962e+07 2.75e+08 2.22e-16 3.72e+04 0s 1 1.35713179e+06 -1.03908326e+07 3.01e+07 1.33e-15 4.28e+03 0s 2 2.81306021e+05 -5.38251440e+06 5.62e+06 3.55e-15 8.64e+02 0s 3 4.64264997e+04 -2.00213684e+06 5.11e+05 6.66e-15 1.20e+02 0s 4 2.46162650e+04 -6.71087143e+05 1.01e+05 5.77e-15 3.08e+01 0s 5 2.04217295e+04 -3.09762673e+05 3.83e+04 7.55e-15 1.33e+01 0s 6 1.82648453e+04 -2.10129956e+05 1.51e+04 7.11e-15 8.04e+00 0s 7 1.63091666e+04 -1.18450514e+05 4.26e+03 4.66e-15 4.27e+00 0s 8 1.31992924e+04 -6.71128758e+04 1.61e+03 2.33e-15 2.46e+00 0s 9 1.14875283e+04 -4.06416168e+04 1.14e+03 1.67e-15 1.59e+00 0s 10 1.00216594e+04 -3.13863039e+04 6.99e+02 1.67e-15 1.25e+00 0s 11 8.94668994e+03 -1.84588119e+04 4.28e+02 9.99e-16 8.21e-01 0s 12 8.33106335e+03 -9.62296607e+03 3.35e+02 7.84e-16 5.38e-01 0s 13 7.07778449e+03 -4.61476808e+03 1.37e+02 7.22e-16 3.47e-01 0s 14 6.56218917e+03 -2.66038005e+03 9.83e+01 8.17e-16 2.73e-01 0s 15 6.09086359e+03 -5.12379491e+02 6.35e+01 8.67e-16 1.95e-01 0s 16 5.82763403e+03 1.22527490e+03 4.49e+01 8.15e-16 1.36e-01 0s 17 5.45208814e+03 3.44398461e+03 1.76e+01 6.62e-16 5.93e-02 1s 18 5.33496095e+03 4.13262457e+03 1.05e+01 6.73e-16 3.55e-02 1s 19 5.27052210e+03 4.59092077e+03 5.96e+00 7.03e-16 2.00e-02 1s 20 5.23307651e+03 4.72751752e+03 3.48e+00 7.65e-16 1.49e-02 1s 21 5.20014836e+03 4.88576073e+03 1.46e+00 8.31e-16 9.26e-03 1s 22 5.18528904e+03 4.96431920e+03 7.46e-01 6.44e-16 6.51e-03 1s 23 5.17874873e+03 5.04367958e+03 4.49e-01 6.57e-16 3.98e-03 1s 24 5.17573939e+03 5.06505928e+03 3.49e-01 8.54e-16 3.26e-03 1s 25 5.17333000e+03 5.07752681e+03 2.77e-01 8.83e-16 2.82e-03 1s 26 5.16971655e+03 5.10966750e+03 1.89e-01 6.98e-16 1.77e-03 1s 27 5.16750658e+03 5.12551886e+03 1.42e-01 7.48e-16 1.24e-03 1s 28 5.16596532e+03 5.13616020e+03 1.14e-01 7.24e-16 8.78e-04 1s 29 5.16502933e+03 5.14448784e+03 9.55e-02 7.62e-16 6.05e-04 1s 30 5.16378368e+03 5.14718978e+03 7.10e-02 7.53e-16 4.89e-04 1s 31 5.16225799e+03 5.14921204e+03 4.05e-02 7.74e-16 3.84e-04 1s 32 5.16076132e+03 5.15276760e+03 1.85e-02 7.99e-16 2.35e-04 1s 33 5.16028430e+03 5.15579857e+03 1.26e-02 7.02e-16 1.32e-04 1s 34 5.16024199e+03 5.15679165e+03 1.18e-02 6.96e-16 1.02e-04 1s 35 5.16007460e+03 5.15769847e+03 9.54e-03 7.56e-16 7.00e-05 1s 36 5.15968883e+03 5.15851056e+03 4.07e-03 7.24e-16 3.47e-05 1s 37 5.15958601e+03 5.15872620e+03 2.55e-03 6.21e-16 2.53e-05 1s 38 5.15953915e+03 5.15879594e+03 2.04e-03 8.61e-16 2.19e-05 1s 39 5.15943295e+03 5.15902042e+03 8.44e-04 7.42e-16 1.21e-05 1s 40 5.15936211e+03 5.15932596e+03 5.92e-05 6.13e-16 1.06e-06 1s 41 5.15935618e+03 5.15935579e+03 7.33e-09 7.13e-16 1.16e-08 1s 42 5.15935612e+03 5.15935611e+03 1.26e-09 6.64e-16 1.16e-11 1s Barrier solved model in 42 iterations and 1.13 seconds Optimal objective 5.15935612e+03 Root relaxation: objective 5.159356e+03, 2655 iterations, 1.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 5159.35612 0 264 - 5159.35612 - - 2s H 0 0 5161.0000000 5159.35612 0.03% - 4s H 0 0 5160.0000000 5159.35612 0.01% - 4s Explored 0 nodes (5656 simplex iterations) in 4.76 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.160000000000e+03, best bound 5.160000000000e+03, gap 0.0% Preprocessing time: 7.03 seconds Gurobi run time: 4.76 seconds Total run time: 11.79 seconds Objective: 5160 Solution: 2 x [31, 81, 114] 4 x [31, 143, 214] 9 x [31, 106, 148] 22 x [56, 140, 170] 21 x [50, 190] 34 x [50, 240] 74 x [59, 194] 1 x [59, 127, 145] 17 x [66, 133, 244] 36 x [26, 66, 75] 32 x [66, 134, 218] 81 x [81, 95, 101] 33 x [87, 105] 29 x [105, 108] 1 x [81, 192, 196] 6 x [112, 192, 196] 30 x [165, 171, 192] 12 x [118, 190, 192] 13 x [118, 192, 222] 8 x [94, 125] 24 x [108, 125] 55 x [125, 204] 53 x [15, 158] 13 x [113, 129] 2 x [81, 113, 143] 1 x [106, 113, 171] 9 x [113, 140, 197] 55 x [113, 164, 181] 6 x [113, 148, 244] 15 x [78, 211] 17 x [7, 78] 28 x [78, 173, 186] 25 x [28, 90] 64 x [28, 232] 35 x [182, 228] 33 x [114, 157] 9 x [118, 184, 233] 15 x [6, 121] 1 x [29, 121, 127] 1 x [29, 121, 244] 20 x [106, 121, 224] 25 x [18, 121, 183] 24 x [121, 140, 214] 53 x [21, 65] 5 x [65, 104, 118] 19 x [65, 148, 183] 25 x [53, 153, 171] 14 x [39, 53, 102] 48 x [39, 53, 183] 13 x [94, 119] 54 x [141, 189] 1 x [5, 155] 11 x [155, 195] 1 x [155, 248] 2 x [26, 77, 85] 3 x [77, 133, 134] 1 x [76, 77, 154] 10 x [63, 77, 132] 8 x [77, 132, 154] 63 x [91, 172] 13 x [3, 47] 19 x [3, 5] 39 x [43, 197, 245] 45 x [32, 188] 48 x [35, 128] 36 x [35, 234] 78 x [57, 63, 132] 3 x [67, 117] 17 x [117, 203] 11 x [106, 123, 226] 1 x [123, 145, 222] 32 x [123, 193, 214] 49 x [36, 123, 225] 7 x [37, 123, 225] 1 x [39, 104, 136] 12 x [39, 118, 136] 8 x [18, 94, 136] 1 x [26, 94, 136] 20 x [20, 136, 217] 20 x [116, 136, 217] 6 x [27, 153] 8 x [9, 133, 244] 29 x [9, 26, 72] 1 x [9, 99, 134] 3 x [54, 166] 31 x [160, 210, 244] 2 x [148, 164, 210] 5 x [148, 210, 224] 9 x [150, 197, 210] 37 x [71, 127, 210] 1 x [197, 210] 19 x [22, 43, 99] 29 x [40, 168] 4 x [86, 133, 238] 34 x [86, 222, 224] 19 x [69, 86, 94] 1 x [86, 180, 217] 10 x [111, 167, 220] 8 x [52, 241] 4 x [227, 241] 38 x [80, 92] 7 x [92, 143, 220] 1 x [92, 217, 220] 17 x [167, 177, 220] 70 x [90, 177] 37 x [38, 127, 221] 8 x [221, 239, 244] 14 x [44, 204, 221] 1 x [104, 204, 221] 5 x [17, 33, 126] 57 x [48, 126, 190] 3 x [94, 126, 184] 34 x [104, 126, 180] 40 x [87, 206] 46 x [14, 223] 2 x [46, 146] 18 x [4, 235] 62 x [161, 235] 12 x [203, 236] 37 x [1, 13] 2 x [45, 114, 149] 16 x [45, 76, 130] 11 x [45, 82, 208] 2 x [45, 76, 165] 15 x [7, 45, 138] 9 x [7, 45, 184] 15 x [45, 151, 222] 1 x [12, 45, 104] 18 x [98, 147] 24 x [96, 242] 35 x [191, 242] 6 x [100, 145, 196] 32 x [74, 114, 135] 4 x [25, 34, 151] 18 x [33, 34, 106] 22 x [2, 34, 52] 2 x [34, 46, 167] 13 x [34, 124, 167] 6 x [17, 37, 219] 1 x [83, 219] 16 x [96, 219] 1 x [114, 167, 219] 25 x [120, 200] 68 x [102, 120, 137] 7 x [61, 231, 247] 29 x [48, 130, 247] 1 x [61, 153, 247] 27 x [89, 208, 247] 8 x [112, 208, 247] 16 x [70, 133, 230] 9 x [11, 95, 230] 40 x [139, 145, 230] 12 x [213, 220, 230] 71 x [58, 88, 93] 9 x [58, 109] 24 x [52, 209, 249] 31 x [17, 159, 229] 3 x [12, 229] 51 x [176, 229] 4 x [84, 142, 145] 3 x [16, 142, 244] 14 x [19, 142, 151] 1 x [142, 171, 231] 54 x [104, 142, 149] 15 x [85, 142, 207] 40 x [23, 24] 3 x [24, 200] 2 x [24, 102, 172] 4 x [24, 74, 186] 7 x [42, 167, 185] 16 x [1, 216] 61 x [175, 216] 26 x [42, 98, 167] 3 x [42, 88, 149] 6 x [42, 149, 249] 1 x [17, 42, 46] 14 x [42, 153, 164] 2 x [42, 72, 115] 1 x [26, 42, 190] 19 x [42, 94, 118] 28 x [8, 138, 250] 54 x [18, 107, 250] 4 x [8, 16, 61] 7 x [8, 144, 220] 18 x [8, 222, 244] 10 x [84, 162, 220] 20 x [16, 110, 139] 32 x [110, 149, 205] 19 x [110, 179, 205] 5 x [7, 107, 133] 4 x [11, 130, 213] 1 x [11, 165, 213] 2 x [11, 61, 203] 2 x [30, 174, 178] 43 x [2, 30, 174] 8 x [30, 74, 114] 9 x [30, 74, 199] 8 x [144, 145, 162] 7 x [7, 145, 162] 9 x [115, 145, 162] 27 x [143, 162, 170] 18 x [162, 193, 217] 23 x [98, 198, 205] 20 x [139, 153, 198] 5 x [144, 198, 220] 1 x [94, 104, 198] 8 x [1, 189] 2 x [1, 228] 5 x [1, 43] 8 x [1, 196] 9 x [1, 17, 114] 5 x [169, 175] 6 x [174, 201] 4 x [83, 174] 10 x [74, 174, 217] 2 x [19, 212] 35 x [19, 163] 30 x [19, 69, 143] 35 x [25, 231] 60 x [40, 144] 5 x [55, 246] 91 x [97, 201] 43 x [12, 33] 69 x [152, 187] 10 x [93, 109] 68 x [156, 246] 14 x [49, 103] 76 x [49, 195] 33 x [122, 175] 1 x [103, 153] 38 x [211, 234] 20 x [152, 215] 9 x [215, 234] 24 x [83, 237] 1 x [15, 227] 78 x [41, 73] 17 x [41, 227] 75 x [79, 131] 13 x [79, 227] 1 x [2, 116, 151] 23 x [137, 151, 172] 1 x [151, 172] 16 x [203, 246] 22 x [116, 176] 81 x [166, 248] 3 x [74, 172, 202] 47 x [51, 124] 34 x [10, 180] 22 x [64, 180] 22 x [60, 68] 21 x [4, 204] 3 x [14, 62] 22 x [14, 243] 3 x [74, 172, 186]