Build (method = -2) #dp: 245848 Step-3' Graph: 14549 vertices and 43640 arcs (9.95s) Step-4' Graph: 4251 vertices and 23044 arcs (10.07s) #V4/#V3 = 0.29 #A4/#A3 = 0.53 Ready! (10.07s) Optimize a model with 4501 rows, 23045 columns and 60637 nonzeros Presolve removed 101 rows and 297 columns Presolve time: 0.22s Presolved: 4400 rows, 22748 columns, 60055 nonzeros Variable types: 0 continuous, 22748 integer (275 binary) Optimize a model with 4400 rows, 22748 columns and 60055 nonzeros Presolve removed 5 rows and 5 columns Presolved: 4395 rows, 22743 columns, 60060 nonzeros Root barrier log... Ordering time: 0.18s Barrier statistics: AA' NZ : 3.860e+04 Factor NZ : 2.479e+05 (roughly 13 MBytes of memory) Factor Ops : 3.948e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.37537960e+06 -2.40464046e+07 1.63e+08 7.14e-02 3.27e+04 0s 1 1.09775104e+06 -1.61689603e+07 1.68e+07 3.48e-02 3.64e+03 0s 2 1.54243131e+05 -7.37853229e+06 1.95e+06 1.98e-03 5.16e+02 0s 3 3.57983295e+04 -2.13136957e+06 2.96e+05 5.33e-15 9.47e+01 0s 4 2.00022417e+04 -6.34073203e+05 8.33e+04 1.82e-14 2.65e+01 0s 5 1.63439660e+04 -3.73356978e+05 4.02e+04 4.09e-14 1.40e+01 0s 6 1.51580943e+04 -3.02340117e+05 2.81e+04 5.33e-14 1.06e+01 0s 7 1.41820048e+04 -2.25271342e+05 1.86e+04 4.84e-14 7.56e+00 1s 8 1.30663634e+04 -1.70070468e+05 8.75e+03 3.06e-14 5.04e+00 1s 9 1.23414153e+04 -1.25880808e+05 3.92e+03 2.00e-14 3.45e+00 1s 10 1.19617981e+04 -7.94259567e+04 2.16e+03 1.11e-14 2.19e+00 1s 11 1.12683490e+04 -5.83905311e+04 8.82e+02 8.44e-15 1.60e+00 1s 12 9.86019097e+03 -3.54528297e+04 4.47e+02 5.77e-15 1.02e+00 1s 13 9.39699062e+03 -2.70079809e+04 3.74e+02 6.85e-15 8.19e-01 1s 14 8.54202257e+03 -1.84810294e+04 2.40e+02 5.05e-15 6.04e-01 1s 15 7.89494226e+03 -1.46025666e+04 1.66e+02 6.37e-15 5.00e-01 1s 16 6.99675630e+03 -8.81180237e+03 7.66e+01 6.44e-15 3.49e-01 1s 17 6.14086542e+03 -1.61438770e+03 4.49e+01 4.00e-15 1.71e-01 1s 18 5.70085274e+03 1.19313745e+03 2.76e+01 3.77e-15 9.93e-02 1s 19 5.44280615e+03 2.30623284e+03 1.80e+01 4.00e-15 6.90e-02 1s 20 5.32127719e+03 3.26698409e+03 1.27e+01 4.44e-15 4.52e-02 1s 21 5.23512102e+03 4.17685564e+03 9.21e+00 3.55e-15 2.33e-02 1s 22 5.12123857e+03 4.47104808e+03 4.32e+00 3.45e-15 1.43e-02 1s 23 5.08023723e+03 4.68875618e+03 2.59e+00 3.11e-15 8.60e-03 1s 24 5.07567040e+03 4.69787356e+03 2.42e+00 4.26e-15 8.30e-03 1s 25 5.06378057e+03 4.75394341e+03 1.99e+00 4.52e-15 6.81e-03 1s 26 5.04681758e+03 4.82770996e+03 1.36e+00 3.99e-15 4.81e-03 1s 27 5.03295806e+03 4.87911739e+03 8.43e-01 3.50e-15 3.38e-03 1s 28 5.02632642e+03 4.93217688e+03 5.40e-01 3.43e-15 2.07e-03 1s 29 5.02392934e+03 4.95719979e+03 4.40e-01 4.44e-15 1.47e-03 1s 30 5.02043577e+03 4.96855453e+03 3.01e-01 3.50e-15 1.14e-03 1s 31 5.01834517e+03 4.97239699e+03 2.25e-01 4.18e-15 1.01e-03 1s 32 5.01703578e+03 4.99022752e+03 1.67e-01 3.77e-15 5.89e-04 1s 33 5.01568035e+03 4.99703470e+03 1.11e-01 3.52e-15 4.09e-04 1s 34 5.01551560e+03 5.00052551e+03 1.04e-01 4.20e-15 3.29e-04 1s 35 5.01513495e+03 5.00099641e+03 8.92e-02 4.45e-15 3.10e-04 1s 36 5.01360826e+03 5.00431168e+03 3.53e-02 4.09e-15 2.04e-04 1s 37 5.01352143e+03 5.00942738e+03 3.31e-02 3.29e-15 9.00e-05 2s 38 5.01287144e+03 5.01242381e+03 7.38e-04 6.44e-15 9.81e-06 2s 39 5.01284746e+03 5.01284165e+03 1.48e-06 2.85e-15 1.27e-07 2s 40 5.01284667e+03 5.01284666e+03 7.68e-10 3.33e-15 1.27e-10 2s Barrier solved model in 40 iterations and 1.61 seconds Optimal objective 5.01284667e+03 Root relaxation: objective 5.012847e+03, 9184 iterations, 2.37 seconds Total elapsed time = 5.08s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 5012.84667 0 450 - 5012.84667 - - 8s H 0 0 5014.0000000 5012.84667 0.02% - 10s H 0 0 5013.0000000 5012.84667 0.00% - 11s Explored 0 nodes (20960 simplex iterations) in 11.42 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.013000000000e+03, best bound 5.013000000000e+03, gap 0.0% Preprocessing time: 10.16 seconds Gurobi run time: 11.42 seconds Total run time: 21.58 seconds Objective: 5013 Solution: 53 x [90, 210] 15 x [44, 88, 210] 17 x [44, 140, 210] 30 x [2, 49, 135] 26 x [5, 49, 133] 13 x [49, 82, 133] 23 x [55, 163] 57 x [24, 139, 218] 1 x [11, 119, 139] 11 x [119, 139, 218] 37 x [59, 123, 132] 17 x [132, 145, 193] 2 x [5, 11, 59, 132] 1 x [11, 59, 82, 132] 12 x [164, 188, 244] 2 x [59, 244, 246] 4 x [5, 187, 244] 33 x [162, 170, 244] 2 x [25, 231, 244] 10 x [183, 199, 244] 72 x [7, 178] 3 x [2, 164, 178] 4 x [5, 61, 219] 25 x [70, 98, 101] 23 x [98, 105, 223] 2 x [98, 170, 237] 9 x [98, 214, 237] 1 x [5, 98, 237] 13 x [37, 98, 199] 5 x [98, 124, 168] 3 x [2, 26, 98, 145] 2 x [11, 74, 98, 165] 12 x [83, 245] 47 x [136, 245] 7 x [156, 245] 27 x [82, 230, 245] 21 x [17, 120] 1 x [84, 120] 6 x [52, 70, 120] 13 x [59, 120, 234] 24 x [80, 189] 18 x [80, 135, 173] 37 x [27, 54, 80] 32 x [105, 145, 195] 4 x [27, 76, 195] 28 x [20, 100] 13 x [59, 100, 124] 54 x [100, 170, 173] 1 x [52, 166, 188] 28 x [52, 166, 222] 39 x [52, 166, 247] 9 x [82, 166, 241] 15 x [89, 166, 214] 1 x [60, 61, 166] 4 x [117, 200, 231] 1 x [14, 74, 200] 13 x [14, 76, 200] 62 x [57, 67, 196] 17 x [57, 74, 193] 9 x [50, 57, 119] 30 x [27, 138, 146] 5 x [48, 138, 146] 33 x [15, 187] 87 x [45, 225] 32 x [63, 161] 4 x [36, 63, 64] 28 x [12, 115, 192] 9 x [115, 225] 49 x [19, 99, 123] 1 x [44, 99, 123] 15 x [9, 40] 2 x [12, 40, 103] 5 x [77, 229] 66 x [77, 235] 4 x [77, 124, 181] 25 x [107, 143, 240] 37 x [143, 204, 240] 1 x [82, 121, 143, 215] 22 x [48, 137, 143, 221] 21 x [53, 197] 44 x [69, 197] 6 x [32, 70, 102] 53 x [32, 102, 133] 27 x [14, 32, 79] 5 x [11, 32, 157] 1 x [3, 32, 103] 3 x [7, 32, 145] 4 x [29, 36, 68] 30 x [29, 58, 145] 28 x [11, 29, 231] 1 x [68, 151, 237] 17 x [23, 140, 151] 1 x [48, 145, 146, 228] 2 x [75, 110, 145, 228] 9 x [145, 190, 220, 228] 3 x [140, 179, 227] 1 x [179, 227, 231] 23 x [68, 227, 230] 46 x [73, 106, 227] 7 x [50, 106, 227] 9 x [91, 128] 1 x [128, 216] 18 x [30, 127, 240] 4 x [35, 97] 52 x [35, 247] 13 x [82, 180, 236] 7 x [44, 88, 236] 16 x [88, 192, 236] 58 x [44, 125, 236] 3 x [96, 130, 181] 33 x [61, 130, 231] 29 x [38, 189] 34 x [58, 179, 203] 15 x [92, 131] 33 x [92, 242] 37 x [23, 182] 1 x [154, 165, 213, 230] 69 x [16, 31, 213] 5 x [16, 108, 213] 2 x [176, 196] 35 x [118, 148] 22 x [108, 181, 212] 16 x [11, 208, 218] 11 x [114, 149] 8 x [12, 27, 232] 53 x [211, 232] 16 x [52, 232, 240] 3 x [3, 21, 78] 2 x [21, 78, 122] 1 x [21, 78, 165, 173] 6 x [21, 163] 52 x [21, 74, 180] 15 x [93, 172] 24 x [93, 216] 12 x [85, 229] 49 x [198, 238] 39 x [76, 135, 175, 239] 35 x [26, 171, 175, 239] 22 x [12, 175, 222] 13 x [34, 62, 179] 11 x [43, 62, 179] 13 x [50, 66, 123] 9 x [43, 66, 124] 9 x [66, 124, 183] 12 x [66, 108, 224] 1 x [7, 66, 81] 13 x [3, 154, 184] 5 x [41, 140, 184] 1 x [135, 137, 181, 184] 1 x [50, 121, 184] 16 x [2, 141, 165, 184] 4 x [11, 184, 193] 19 x [6, 114] 1 x [22, 78, 180] 1 x [22, 41] 8 x [22, 86] 1 x [22, 74, 165] 1 x [173, 186, 191, 234] 4 x [2, 165, 186, 191] 1 x [164, 171, 186, 191] 9 x [158, 186, 190, 191] 3 x [64, 186, 205] 1 x [7, 186, 231] 24 x [36, 75, 104, 186] 3 x [39, 56, 64] 43 x [39, 56, 160] 4 x [11, 56, 165, 173] 1 x [56, 165, 173, 218] 51 x [43, 94, 243] 25 x [43, 179, 243] 1 x [65, 113] 23 x [39, 163] 70 x [4, 41] 40 x [37, 114] 2 x [43, 142, 249] 15 x [28, 105, 249] 13 x [105, 188, 249] 1 x [59, 102, 249] 1 x [59, 187, 249] 7 x [7, 196, 249] 1 x [23, 108, 249] 14 x [64, 141, 181, 249] 10 x [23, 238] 14 x [48, 146, 202, 205] 37 x [147, 205] 1 x [59, 121, 205] 76 x [18, 134] 10 x [129, 134] 58 x [81, 144] 1 x [5, 150, 234] 2 x [110, 150, 190] 20 x [26, 150, 215] 35 x [26, 150, 233] 41 x [46, 113] 19 x [107, 165, 181] 34 x [12, 107, 190] 6 x [16, 67, 154] 1 x [16, 124, 154] 29 x [3, 154, 231] 27 x [117, 121] 6 x [117, 137] 41 x [78, 106, 188] 24 x [129, 188] 1 x [33, 155] 14 x [33, 209] 22 x [169, 209] 53 x [155, 201] 65 x [194, 246] 18 x [209, 246] 5 x [5, 116, 234] 25 x [75, 112, 116] 55 x [111, 116, 220] 72 x [109, 110, 126] 16 x [110, 126, 190] 42 x [51, 216] 16 x [14, 159] 46 x [87, 101] 9 x [174, 185] 80 x [174, 241] 26 x [86, 206] 3 x [127, 189] 62 x [127, 226] 3 x [70, 167, 230] 6 x [10, 82, 167] 70 x [10, 167, 177] 1 x [70, 230, 248] 5 x [8, 164, 248] 1 x [48, 221, 248] 90 x [71, 217, 248] 22 x [14, 95] 13 x [14, 81] 7 x [7, 250] 53 x [47, 250] 51 x [121, 148] 1 x [1, 50, 78] 2 x [37, 78, 173, 234] 6 x [37, 54, 78, 158] 5 x [37, 78, 217, 221] 1 x [11, 78, 82, 141] 22 x [3, 13] 30 x [3, 207] 36 x [1, 86] 1 x [74, 153, 181] 23 x [41, 242] 7 x [25, 42] 70 x [25, 72] 20 x [25, 79, 140] 40 x [42, 113] 1 x [37, 152] 12 x [11, 196, 218] 30 x [91, 224] 17 x [23, 69] 4 x [7, 86, 135] 1 x [74, 79, 137] 3 x [60, 119, 145] 20 x [11, 108, 119] 1 x [2, 164, 218, 230] 2 x [124, 165, 173, 230]