Build (method = -2) #dp: 138023 Step-3' Graph: 9931 vertices and 29786 arcs (4.89s) Step-4' Graph: 2704 vertices and 15332 arcs (4.97s) #V4/#V3 = 0.27 #A4/#A3 = 0.51 Ready! (4.97s) Optimize a model with 2954 rows, 15333 columns and 40595 nonzeros Presolve removed 246 rows and 735 columns Presolve time: 0.17s Presolved: 2708 rows, 14598 columns, 39386 nonzeros Variable types: 0 continuous, 14598 integer (166 binary) Optimize a model with 2708 rows, 14598 columns and 39386 nonzeros Presolve removed 7 rows and 7 columns Presolved: 2701 rows, 14591 columns, 39402 nonzeros Root barrier log... Ordering time: 0.10s Barrier statistics: AA' NZ : 2.477e+04 Factor NZ : 1.849e+05 (roughly 8 MBytes of memory) Factor Ops : 2.833e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.75854825e+06 -6.59819952e+06 6.14e+07 4.56e-02 1.80e+04 0s 1 4.90088107e+05 -4.97169010e+06 6.21e+06 1.08e-01 1.96e+03 0s 2 6.90467659e+04 -2.30825405e+06 7.15e+05 9.60e-03 2.75e+02 0s 3 1.99841997e+04 -7.27321915e+05 8.61e+04 8.00e-04 4.65e+01 0s 4 1.48390483e+04 -2.50892223e+05 2.71e+04 8.88e-15 1.48e+01 0s 5 1.36800716e+04 -1.66030415e+05 1.70e+04 6.22e-15 9.49e+00 0s 6 1.17258433e+04 -1.08972977e+05 3.12e+03 6.22e-15 4.68e+00 0s 7 1.11059034e+04 -4.58230870e+04 1.16e+03 3.55e-15 2.09e+00 0s 8 1.01763090e+04 -3.49404270e+04 3.20e+02 2.66e-15 1.58e+00 0s 9 9.56717152e+03 -2.22275899e+04 2.12e+02 2.22e-15 1.10e+00 0s 10 9.07230826e+03 -1.54484912e+04 1.57e+02 1.98e-15 8.49e-01 0s 11 8.16123380e+03 -1.22971714e+04 7.40e+01 2.32e-15 7.04e-01 0s 12 7.28526070e+03 -4.30506891e+03 4.07e+01 1.67e-15 3.98e-01 0s 13 6.75576800e+03 -7.99112887e+02 2.36e+01 1.77e-15 2.59e-01 0s 14 6.52081327e+03 8.15232621e+02 1.83e+01 2.22e-15 1.95e-01 0s 15 6.25384870e+03 1.89711605e+03 1.27e+01 2.44e-15 1.49e-01 1s 16 5.99799976e+03 2.88157910e+03 6.94e+00 1.90e-15 1.07e-01 1s 17 5.80692102e+03 3.84201592e+03 2.82e+00 1.70e-15 6.71e-02 1s 18 5.78713068e+03 4.25121587e+03 2.52e+00 2.00e-15 5.25e-02 1s 19 5.75536630e+03 4.79593021e+03 1.91e+00 2.04e-15 3.28e-02 1s 20 5.72802817e+03 5.07558770e+03 1.11e+00 2.66e-15 2.23e-02 1s 21 5.71654952e+03 5.56821301e+03 6.96e-02 1.78e-15 5.06e-03 1s 22 5.71220432e+03 5.70882571e+03 8.19e-12 1.52e-15 1.15e-04 1s 23 5.71200001e+03 5.71199994e+03 1.59e-11 2.44e-15 2.24e-09 1s 24 5.71200000e+03 5.71200000e+03 1.09e-11 1.58e-15 5.83e-15 1s Barrier solved model in 24 iterations and 0.74 seconds Optimal objective 5.71200000e+03 Root relaxation: objective 5.712000e+03, 11553 iterations, 0.90 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 5712.0000000 5712.00000 0.0% - 1s Explored 0 nodes (14753 simplex iterations) in 1.97 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.712000000000e+03, best bound 5.712000000000e+03, gap 0.0% Preprocessing time: 5.03 seconds Gurobi run time: 1.97 seconds Total run time: 7.01 seconds Objective: 5712 Solution: 73 x [58] 21 x [61] 32 x [112] 25 x [83] 57 x [86] 28 x [92] 9 x [92, 226] 53 x [27, 92] 3 x [8, 92] 18 x [165, 226] 13 x [28, 165] 42 x [143, 226] 13 x [75] 68 x [52, 75] 29 x [183] 46 x [183, 189] 3 x [160] 21 x [160, 189] 41 x [8, 19, 160, 166] 13 x [25, 160] 15 x [55] 30 x [52, 55] 34 x [36, 55] 13 x [181] 10 x [10, 181] 32 x [181, 195] 5 x [51] 14 x [48] 47 x [11, 48] 35 x [48, 84] 36 x [228] 53 x [10, 228] 7 x [36, 228] 3 x [68, 228] 23 x [123, 142] 23 x [21, 216] 25 x [21, 123] 13 x [100] 38 x [100, 106] 13 x [157] 24 x [69, 153] 9 x [123, 153] 29 x [106, 153] 14 x [14] 40 x [14, 15] 15 x [164] 9 x [164, 189] 17 x [164, 175] 14 x [138, 164] 13 x [17, 123] 43 x [17, 68] 39 x [69, 236] 29 x [223] 8 x [205, 223] 16 x [19, 223] 11 x [85] 49 x [85, 134] 32 x [120, 138, 205] 27 x [120, 175, 186] 1 x [120, 185] 13 x [137] 37 x [93, 137] 5 x [220] 15 x [73, 220] 83 x [16, 199] 2 x [155] 10 x [73, 155] 9 x [155, 175] 29 x [76, 155] 40 x [13] 26 x [46, 147] 24 x [147, 175] 58 x [129, 130] 4 x [224] 49 x [132, 224] 22 x [224, 250] 7 x [197, 224] 21 x [62] 8 x [16, 62] 3 x [33, 50, 62, 84] 21 x [33, 50, 62] 8 x [238] 26 x [238, 240] 25 x [238, 241] 1 x [130, 238] 17 x [234, 241] 28 x [194, 234] 11 x [44, 216] 17 x [44, 138, 216] 17 x [44, 64] 7 x [44, 50, 93, 175] 10 x [44, 175] 3 x [44, 50, 175] 32 x [5] 14 x [65, 195] 14 x [109, 209] 6 x [212] 3 x [46, 212] 16 x [46, 212, 250] 29 x [50, 212, 250] 35 x [57, 135] 1 x [57, 132] 9 x [57, 131, 132] 39 x [59, 98] 36 x [59, 230] 5 x [59, 162] 46 x [117, 203] 40 x [203, 241] 4 x [203, 214] 38 x [47, 72] 2 x [163] 1 x [26, 163] 5 x [163, 213] 39 x [49, 111, 163] 8 x [49, 163] 33 x [31, 242] 50 x [230, 242] 3 x [222, 242] 1 x [148] 7 x [66, 215] 20 x [113, 188] 15 x [26, 113] 18 x [113, 126, 134] 5 x [113, 126] 3 x [23] 32 x [23, 97] 19 x [23, 117] 3 x [103, 130] 3 x [87] 21 x [87, 108] 31 x [145] 15 x [90, 188] 3 x [90, 215] 32 x [90, 243] 4 x [31, 90] 4 x [64, 90] 24 x [37, 149] 3 x [219] 3 x [185, 219] 3 x [178] 71 x [128, 178] 19 x [81, 110, 178] 41 x [154, 217] 4 x [109, 110, 154] 2 x [94] 1 x [94, 204] 30 x [94, 180] 12 x [94, 149] 23 x [94, 110, 227] 7 x [182, 198] 3 x [188, 198] 27 x [198, 215, 227] 6 x [95, 198, 222] 45 x [198, 222] 20 x [104] 19 x [80] 11 x [67, 239] 13 x [67, 206] 11 x [67, 188] 34 x [11, 67] 5 x [11, 49, 67] 3 x [144] 35 x [60, 144] 54 x [34, 144] 3 x [144, 185] 48 x [7, 249] 3 x [221] 11 x [60, 221] 51 x [6, 221] 9 x [88] 25 x [24, 88] 11 x [88, 249] 4 x [81, 88] 1 x [235] 37 x [53, 235] 58 x [111, 235] 72 x [26, 118] 15 x [168, 225] 27 x [77, 156, 225] 3 x [70, 97] 13 x [70, 195, 222] 18 x [2, 201] 33 x [2, 188] 9 x [2, 72] 3 x [2, 81] 4 x [2, 109] 30 x [63, 191] 31 x [151, 192] 43 x [30, 192] 5 x [78] 48 x [78, 182, 227] 11 x [78, 108] 34 x [9, 78, 97] 48 x [22, 229] 1 x [22, 53] 3 x [169] 12 x [169, 237] 31 x [140, 169, 197] 12 x [169, 197] 4 x [246] 30 x [42, 108] 5 x [172] 1 x [172, 227] 5 x [29] 13 x [29, 81, 202] 3 x [29, 40, 150] 5 x [159] 57 x [159, 191] 29 x [159, 249] 3 x [159, 233] 2 x [114] 7 x [114, 167] 1 x [187] 4 x [173, 187] 2 x [77, 173, 187] 3 x [39, 201] 17 x [74, 156] 3 x [119] 43 x [81, 119, 177] 31 x [119, 193] 25 x [32, 176] 36 x [107, 176] 9 x [174, 211] 33 x [32, 174] 16 x [45, 101, 204, 210] 20 x [28, 210] 3 x [81, 210] 4 x [210, 245] 2 x [131, 210, 233] 9 x [131, 138, 210, 233] 19 x [150, 171] 13 x [171, 233] 10 x [1] 11 x [1, 99] 42 x [127, 248] 9 x [41] 10 x [41, 71] 2 x [41, 156, 190] 57 x [41, 101, 190] 9 x [41, 107, 170] 3 x [41, 170] 9 x [91, 173] 56 x [4, 196] 19 x [4, 35] 7 x [12, 151] 17 x [12, 30, 151] 43 x [12, 53, 150] 31 x [12, 30, 250] 2 x [12, 105] 8 x [139, 173] 9 x [9, 81, 101, 102] 6 x [81, 101, 102] 4 x [102, 150] 27 x [43, 146] 1 x [43, 158] 19 x [35, 121, 222] 45 x [35, 140, 141] 13 x [35, 141, 222] 9 x [79, 244] 23 x [18, 54] 63 x [115, 247] 19 x [89, 115] 47 x [38, 56, 82] 21 x [20, 38, 218] 1 x [184, 218] 7 x [20, 184, 218] 13 x [3, 89] 35 x [89, 99, 156] 12 x [82, 244] 5 x [56, 161] 1 x [122, 179] 1 x [124, 179] 23 x [124, 179, 200] 37 x [125, 167, 179] 16 x [167, 179, 190] 1 x [179, 208] 56 x [18, 146] 2 x [77, 146, 218] 15 x [77, 152, 196] 25 x [20, 96, 196] 6 x [82, 124, 156, 232] 2 x [124, 156, 232] 10 x [127, 173, 231] 15 x [77, 149, 207] 20 x [32, 116, 152] 18 x [136, 173, 231] 8 x [173, 231] 15 x [96, 190] 7 x [96, 133, 162] 28 x [168, 170, 173, 218] 13 x [77, 218]