Build (method = -2) #dp: 212578 Step-3' Graph: 11734 vertices and 35195 arcs (9.13s) Step-4' Graph: 3651 vertices and 19029 arcs (9.22s) #V4/#V3 = 0.31 #A4/#A3 = 0.54 Ready! (9.22s) Optimize a model with 3901 rows, 19030 columns and 49792 nonzeros Presolve removed 49 rows and 161 columns Presolve time: 0.16s Presolved: 3852 rows, 18869 columns, 49481 nonzeros Variable types: 0 continuous, 18869 integer (257 binary) Optimize a model with 3852 rows, 18869 columns and 49481 nonzeros Presolve removed 3 rows and 3 columns Presolved: 3849 rows, 18866 columns, 49491 nonzeros Root barrier log... Ordering time: 0.03s Barrier statistics: AA' NZ : 3.135e+04 Factor NZ : 1.653e+05 (roughly 10 MBytes of memory) Factor Ops : 2.033e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.55327053e+07 -2.27991384e+07 5.20e+08 2.34e-01 6.15e+04 0s 1 2.49026173e+06 -1.46052700e+07 5.43e+07 5.33e-15 6.71e+03 0s 2 4.41406075e+05 -8.03157861e+06 8.90e+06 5.00e-15 1.20e+03 0s 3 5.38429254e+04 -2.72474825e+06 7.63e+05 7.11e-15 1.48e+02 0s 4 2.36829879e+04 -7.39030036e+05 1.91e+05 1.02e-14 3.65e+01 0s 5 1.59088636e+04 -3.24134028e+05 5.97e+04 1.02e-14 1.37e+01 0s 6 1.34668934e+04 -1.81112020e+05 2.15e+04 4.44e-15 6.68e+00 0s 7 1.24370175e+04 -1.08667881e+05 8.72e+03 3.55e-15 3.74e+00 0s 8 1.14753853e+04 -4.05584116e+04 2.13e+03 2.55e-15 1.46e+00 0s 9 1.03313396e+04 -2.71823153e+04 8.48e+02 2.69e-15 1.02e+00 0s 10 9.18419970e+03 -1.81692632e+04 5.36e+02 3.00e-15 7.39e-01 0s 11 8.61396044e+03 -1.09650548e+04 4.10e+02 2.66e-15 5.28e-01 0s 12 7.42827642e+03 -5.89075867e+03 1.65e+02 3.34e-15 3.55e-01 0s 13 6.83543021e+03 -1.63008750e+03 1.12e+02 3.01e-15 2.25e-01 0s 14 6.21473587e+03 1.18900288e+03 6.56e+01 2.71e-15 1.34e-01 0s 15 5.74684027e+03 3.78356821e+03 3.06e+01 2.75e-15 5.21e-02 0s 16 5.54099036e+03 4.49108969e+03 1.68e+01 2.60e-15 2.78e-02 0s 17 5.48977537e+03 4.78632072e+03 1.30e+01 2.50e-15 1.86e-02 0s 18 5.41408841e+03 4.91759675e+03 7.44e+00 2.42e-15 1.31e-02 0s 19 5.35720492e+03 5.06936950e+03 2.95e+00 2.31e-15 7.61e-03 1s 20 5.34460437e+03 5.12366516e+03 2.04e+00 2.26e-15 5.84e-03 1s 21 5.32955750e+03 5.17872840e+03 1.14e+00 1.97e-15 3.98e-03 1s 22 5.32395455e+03 5.24056705e+03 7.84e-01 2.40e-15 2.20e-03 1s 23 5.31889554e+03 5.24999948e+03 4.81e-01 1.88e-15 1.82e-03 1s 24 5.31752852e+03 5.26702397e+03 4.00e-01 1.93e-15 1.33e-03 1s 25 5.31557975e+03 5.27296790e+03 3.10e-01 2.05e-15 1.13e-03 1s 26 5.30989547e+03 5.28728272e+03 9.26e-02 2.29e-15 5.97e-04 1s 27 5.30802896e+03 5.29860570e+03 5.68e-02 2.28e-15 2.49e-04 1s 28 5.30738241e+03 5.30177702e+03 4.44e-02 1.67e-15 1.48e-04 1s 29 5.30674506e+03 5.30251603e+03 2.30e-02 1.70e-15 1.12e-04 1s 30 5.30643593e+03 5.30439852e+03 1.24e-02 1.60e-15 5.38e-05 1s 31 5.30588337e+03 5.30480981e+03 3.51e-03 2.23e-15 2.83e-05 1s 32 5.30569089e+03 5.30563869e+03 3.29e-04 2.11e-15 1.38e-06 1s 33 5.30566669e+03 5.30566664e+03 1.36e-09 2.48e-15 1.43e-09 1s 34 5.30566667e+03 5.30566667e+03 4.10e-10 2.79e-15 1.43e-12 1s Barrier solved model in 34 iterations and 0.85 seconds Optimal objective 5.30566667e+03 Root relaxation: objective 5.305667e+03, 3291 iterations, 1.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 5305.66667 0 176 - 5305.66667 - - 2s H 0 0 5310.0000000 5305.66667 0.08% - 4s H 0 0 5306.0000000 5305.66667 0.01% - 4s Explored 0 nodes (7764 simplex iterations) in 4.79 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.306000000000e+03, best bound 5.306000000000e+03, gap 0.0% Preprocessing time: 9.30 seconds Gurobi run time: 4.79 seconds Total run time: 14.09 seconds Objective: 5306 Solution: 50 x [36, 159] 3 x [9, 36, 213] 11 x [36, 61, 245] 9 x [36, 182, 209] 3 x [5, 178, 220] 15 x [178, 233, 247] 9 x [120, 178, 193] 30 x [94, 197, 210] 29 x [150, 197, 210] 31 x [193, 197, 217] 5 x [118, 197, 229] 23 x [24, 225] 52 x [23, 91] 4 x [23, 88] 22 x [7, 23, 116] 33 x [181, 224] 2 x [47, 97, 224] 19 x [140, 224, 237] 10 x [6, 12, 191] 86 x [35, 176] 1 x [142, 176, 206] 4 x [139, 176, 185] 6 x [176, 185, 207] 4 x [25, 33, 136] 2 x [33, 136, 180] 18 x [26, 158, 235] 27 x [166, 191, 219] 19 x [24, 38] 29 x [38, 163] 56 x [170, 208, 233] 46 x [9, 128, 245] 53 x [3, 128, 144] 26 x [174, 211] 69 x [211, 221] 52 x [20, 212] 35 x [104, 212] 8 x [190, 212] 28 x [55, 117, 241] 1 x [107, 172, 222] 2 x [97, 216, 222] 27 x [103, 209, 222] 5 x [13, 83] 1 x [83, 87] 56 x [83, 231] 31 x [76, 83, 235] 25 x [125, 192, 198] 29 x [6, 172, 198] 44 x [21, 198, 228] 69 x [60, 154] 16 x [139, 154, 185] 77 x [27, 135] 6 x [44, 165, 207] 31 x [95, 153] 95 x [34, 127] 2 x [2, 127, 245] 1 x [3, 127, 185] 87 x [54, 234] 3 x [11, 234, 240] 6 x [145, 218, 234] 3 x [75, 126, 218] 75 x [75, 96] 37 x [126, 168, 202] 24 x [7, 168, 183] 8 x [5, 168, 208] 3 x [5, 21, 168] 20 x [5, 40, 168] 36 x [126, 140, 204] 3 x [125, 126, 192] 21 x [45, 48, 126] 13 x [20, 55, 151] 6 x [5, 90, 184] 1 x [41, 90, 169] 1 x [5, 52, 90] 1 x [90, 173, 208] 37 x [31, 90, 240] 18 x [90, 203, 240] 15 x [119, 184, 244] 1 x [58, 166, 204] 4 x [166, 191, 204] 2 x [2, 179, 239] 44 x [167, 179] 29 x [15, 41, 107] 23 x [139, 185, 226] 1 x [70, 230] 80 x [74, 98] 3 x [18, 71, 74] 9 x [15, 107, 183] 46 x [28, 101, 183] 12 x [45, 145, 183] 1 x [15, 67] 12 x [67, 72, 73] 1 x [67, 72, 139] 38 x [67, 147, 228] 21 x [55, 67, 137] 10 x [67, 134, 137] 12 x [7, 15, 188] 42 x [15, 37, 206] 20 x [13, 47] 12 x [13, 66] 41 x [29, 66] 76 x [39, 62] 1 x [39, 66] 8 x [93, 112] 38 x [93, 248] 84 x [124, 132] 3 x [27, 227] 15 x [132, 227] 18 x [140, 180, 227] 95 x [10, 122] 4 x [10, 180, 209] 1 x [43, 162, 169] 2 x [43, 107, 235] 24 x [51, 111, 162] 53 x [51, 78, 111] 26 x [61, 105, 214] 11 x [162, 169, 243] 16 x [30, 55] 53 x [30, 164] 6 x [55, 77] 48 x [77, 123] 6 x [55, 82] 33 x [4, 134] 18 x [4, 89, 131] 14 x [4, 57, 92] 1 x [18, 32, 213] 31 x [32, 71, 220] 1 x [32, 97, 131] 5 x [18, 22, 106] 31 x [3, 106, 165] 6 x [18, 71, 133] 36 x [88, 107, 172] 60 x [88, 97, 220] 4 x [107, 172, 210] 19 x [111, 139, 210] 14 x [79, 232] 9 x [97, 216, 232] 43 x [59, 206, 232] 7 x [19, 63] 1 x [19, 223] 13 x [114, 223] 56 x [50, 196] 36 x [56, 196] 6 x [196, 223] 22 x [167, 190] 6 x [64, 200] 14 x [64, 142, 213] 1 x [64, 68, 233] 56 x [16, 64, 213] 28 x [109, 144, 216] 6 x [113, 121] 1 x [68, 113, 130] 4 x [113, 144, 216] 1 x [113, 180, 216] 40 x [73, 113, 215] 29 x [121, 138] 70 x [138, 146] 1 x [49, 228] 28 x [86, 163] 14 x [152, 163] 7 x [155, 163, 235] 24 x [46, 142, 221] 1 x [59, 111, 221] 3 x [14, 53] 14 x [9, 14, 61] 5 x [14, 61, 161] 1 x [14, 161] 47 x [141, 186, 209] 40 x [193, 217, 240] 56 x [71, 118, 246] 2 x [57, 193, 246] 11 x [144, 145, 246] 4 x [186, 209, 246] 1 x [80, 85] 76 x [80, 187] 9 x [68, 80, 99] 94 x [129, 205] 3 x [85, 129] 59 x [85, 160] 17 x [68, 99, 175] 2 x [110, 157] 5 x [7, 157, 214] 1 x [65, 107, 157] 1 x [26, 155, 157] 48 x [102, 194] 27 x [28, 65, 194] 20 x [21, 97, 194] 22 x [110, 249] 42 x [48, 173, 249] 21 x [17, 84] 19 x [84, 148] 36 x [84, 238] 23 x [2, 84, 180] 10 x [45, 242] 28 x [1, 171] 69 x [1, 236] 72 x [149, 177] 7 x [149, 192] 22 x [95, 166, 185] 25 x [69, 100] 30 x [100, 156] 58 x [69, 199] 66 x [42, 181] 4 x [42, 173, 208] 4 x [173, 208, 250] 20 x [186, 191, 250] 32 x [72, 108] 15 x [72, 201] 5 x [48, 130, 230] 1 x [72, 119, 142] 1 x [3, 31, 72] 15 x [58, 72, 147] 2 x [8, 72, 119] 35 x [137, 139, 143] 21 x [8, 119, 143] 44 x [33, 143, 145] 2 x [21, 58, 81] 4 x [21, 81, 185] 10 x [21, 156, 191] 8 x [2, 142, 192] 16 x [142, 147, 192] 9 x [76, 130, 195] 35 x [130, 171, 195] 2 x [130, 189, 195] 10 x [45, 56, 78] 4 x [45, 208, 233] 22 x [45, 99, 145] 5 x [31, 190, 195] 19 x [37, 190, 241] 4 x [190, 195, 241] 25 x [5, 7, 190] 4 x [21, 31, 50] 27 x [31, 50, 202] 25 x [5, 66, 134] 15 x [134, 137, 237] 1 x [31, 142, 155, 235] 2 x [47, 66, 93] 48 x [47, 93, 115]