Build (method = -2) #dp: 32135 Step-3' Graph: 3828 vertices and 11477 arcs (1.04s) Step-4' Graph: 981 vertices and 5783 arcs (1.07s) #V4/#V3 = 0.26 #A4/#A3 = 0.50 Ready! (1.07s) Optimize a model with 1231 rows, 5784 columns and 15394 nonzeros Presolve removed 215 rows and 483 columns Presolve time: 0.06s Presolved: 1016 rows, 5301 columns, 14349 nonzeros Variable types: 0 continuous, 5301 integer (60 binary) Found heuristic solution: objective 10420.000000 Found heuristic solution: objective 10416.000000 Optimize a model with 1016 rows, 5301 columns and 14349 nonzeros Presolve removed 3 rows and 3 columns Presolved: 1013 rows, 5298 columns, 14365 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 8.828e+03 Factor NZ : 5.054e+04 (roughly 3 MBytes of memory) Factor Ops : 5.401e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.85549868e+05 -1.06090738e+06 6.72e+06 6.83e-02 2.65e+03 0s 1 6.87115502e+04 -5.32402527e+05 8.28e+05 7.77e-16 3.55e+02 0s 2 2.45064696e+04 -2.05706420e+05 1.58e+05 6.66e-15 7.32e+01 0s 3 1.34019583e+04 -6.60304936e+04 1.52e+04 1.15e-14 1.16e+01 0s 4 1.21890438e+04 -2.49543040e+04 3.29e+03 6.22e-15 4.19e+00 0s 5 1.14603736e+04 -1.32245481e+04 1.25e+03 4.22e-15 2.53e+00 0s 6 1.10894906e+04 -5.13045879e+03 7.96e+02 3.54e-15 1.63e+00 0s 7 1.04077545e+04 -1.42572714e+03 2.25e+02 3.36e-15 1.13e+00 0s 8 9.72243667e+03 5.23795795e+03 1.02e+02 3.28e-15 4.28e-01 0s 9 9.26803029e+03 6.30255578e+03 3.99e+01 3.21e-15 2.80e-01 0s 10 9.09453551e+03 7.34957081e+03 2.07e+01 2.93e-15 1.65e-01 0s 11 9.04468914e+03 8.01664521e+03 1.47e+01 3.77e-15 9.70e-02 0s 12 8.98289971e+03 8.44052743e+03 4.16e+00 3.50e-15 5.10e-02 0s 13 8.96818130e+03 8.80865009e+03 1.31e+00 2.76e-15 1.50e-02 0s 14 8.95679712e+03 8.95207718e+03 8.64e-12 2.73e-15 4.42e-04 0s 15 8.95600081e+03 8.95599606e+03 1.49e-11 2.66e-15 4.45e-07 0s 16 8.95600000e+03 8.95600000e+03 6.37e-12 2.68e-15 4.45e-10 0s Barrier solved model in 16 iterations and 0.14 seconds Optimal objective 8.95600000e+03 Root relaxation: objective 8.956000e+03, 3764 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 8956.0000000 8956.00000 0.0% - 0s Explored 0 nodes (3764 simplex iterations) in 0.30 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.956000000000e+03, best bound 8.956000000000e+03, gap 0.0% Preprocessing time: 1.10 seconds Gurobi run time: 0.30 seconds Total run time: 1.39 seconds Objective: 8956 Solution: 90 x [157] 85 x [145] 58 x [223] 8 x [148] 36 x [14] 95 x [37] 1 x [94] 1 x [80] 16 x [209] 98 x [59] 6 x [61] 13 x [13] 20 x [5] 10 x [224] 59 x [219] 74 x [112] 69 x [221] 58 x [51] 22 x [144] 13 x [242] 5 x [137] 22 x [178] 51 x [225] 67 x [129] 44 x [104] 62 x [192] 66 x [58] 48 x [85] 10 x [114] 65 x [48] 74 x [47] 56 x [63] 92 x [83] 73 x [181] 6 x [23] 29 x [86] 55 x [100] 83 x [154] 4 x [103] 18 x [203] 28 x [234] 92 x [87] 94 x [187] 89 x [235] 25 x [7] 87 x [246] 64 x [174] 1 x [174, 185] 29 x [238] 75 x [147] 49 x [176] 57 x [66] 58 x [75] 4 x [88] 31 x [74] 54 x [74, 175] 7 x [74, 166] 100 x [153] 86 x [41] 51 x [1, 68] 91 x [169] 16 x [159] 22 x [91] 66 x [91, 138] 42 x [139] 29 x [25, 139] 22 x [29] 18 x [120] 26 x [236] 1 x [4] 11 x [4, 25] 37 x [55] 89 x [67] 28 x [183] 2 x [199] 72 x [119] 67 x [65] 27 x [164] 16 x [79] 74 x [113] 96 x [220] 56 x [248] 26 x [134, 248] 32 x [43, 226] 42 x [8, 43] 2 x [43, 166] 69 x [17] 57 x [21] 74 x [42] 50 x [92] 48 x [163] 43 x [165] 49 x [22] 19 x [62] 70 x [210] 70 x [2] 6 x [12] 93 x [118] 38 x [143] 16 x [155] 29 x [171] 43 x [228] 16 x [54, 93] 71 x [50, 54] 74 x [28, 244] 43 x [161] 13 x [93, 161] 32 x [38] 13 x [38, 250] 24 x [184] 1 x [184, 250] 77 x [146] 30 x [70] 95 x [141] 55 x [142] 39 x [57] 89 x [172] 40 x [27, 121] 29 x [89] 10 x [89, 208] 2 x [122, 185, 186] 42 x [122, 185] 35 x [11, 247] 32 x [76, 247] 35 x [198] 69 x [179, 189] 26 x [19, 179] 53 x [90] 38 x [115] 68 x [160] 28 x [124] 25 x [124, 134] 6 x [52, 56] 4 x [56, 226] 45 x [10, 56] 42 x [25, 56] 68 x [102] 79 x [64, 196] 9 x [3, 11] 48 x [212] 20 x [78] 22 x [39] 51 x [44] 6 x [18] 21 x [18, 216] 28 x [18, 69] 22 x [18, 84] 10 x [138, 152] 61 x [232] 10 x [28, 232] 6 x [231] 9 x [216, 231] 42 x [68, 231] 8 x [71] 37 x [46, 71] 12 x [33, 71] 2 x [71, 138] 2 x [71, 166] 12 x [9, 229] 5 x [126, 229] 20 x [40, 227, 229] 58 x [49, 227, 229] 7 x [35, 109] 26 x [207, 226] 14 x [127] 49 x [127, 158] 29 x [136] 28 x [136, 158] 24 x [46, 99] 10 x [98, 237] 22 x [230, 237] 6 x [96] 11 x [96, 208] 57 x [96, 195] 7 x [68, 96] 15 x [195, 211] 19 x [239] 9 x [81, 239] 7 x [150, 239] 35 x [125] 11 x [73, 125] 3 x [125, 250] 15 x [19, 125, 250] 11 x [81, 201] 9 x [110, 201, 227] 27 x [24] 31 x [24, 98] 31 x [151] 12 x [109, 151] 22 x [49, 109, 151] 35 x [31, 191] 54 x [149, 249] 5 x [98, 249] 31 x [245, 249] 3 x [32] 12 x [32, 46] 57 x [32, 250] 25 x [19, 32] 3 x [168] 34 x [168, 241] 31 x [168, 194] 2 x [109, 168] 25 x [33, 109, 168] 15 x [167, 241] 20 x [69, 167] 3 x [166, 167] 34 x [206] 42 x [180, 206] 10 x [81, 206] 47 x [177, 182] 3 x [190] 18 x [16, 190] 23 x [93, 190] 5 x [218] 4 x [123, 166, 218] 37 x [208, 218] 15 x [106, 218] 32 x [11, 218] 1 x [166, 218] 85 x [53, 105] 29 x [188, 202] 3 x [107] 19 x [107, 158] 5 x [30, 135] 6 x [77, 135] 54 x [135, 156] 34 x [26, 30] 8 x [20, 106] 14 x [20, 205] 66 x [128, 217] 21 x [131, 193, 213] 2 x [49, 60] 23 x [173] 16 x [16, 173] 16 x [173, 241] 22 x [173, 197] 40 x [34] 9 x [34, 72] 9 x [34, 117] 55 x [204, 215] 27 x [30, 215] 3 x [193, 215] 29 x [95, 204] 56 x [45, 108] 24 x [77, 240] 30 x [156, 240] 11 x [111, 193] 15 x [111, 126, 193] 17 x [126, 193, 243] 14 x [72, 116] 14 x [64, 204] 31 x [30, 131] 4 x [45, 97] 10 x [200] 50 x [186, 200] 3 x [77] 11 x [109, 128, 227] 3 x [170] 2 x [64, 166, 170] 18 x [36, 170, 197] 7 x [6, 117, 131] 22 x [117, 126, 193] 7 x [45, 49, 117] 4 x [109, 166, 202] 48 x [133] 6 x [132, 133] 7 x [15, 33, 133] 13 x [33, 133, 166] 21 x [50, 133] 16 x [16, 82] 3 x [82] 16 x [82, 130] 3 x [6] 35 x [6, 31, 126] 1 x [45, 98, 105] 3 x [156, 214] 1 x [140] 3 x [193] 3 x [131, 193, 250] 6 x [123, 126, 233] 33 x [101] 4 x [177] 3 x [109, 177] 3 x [45] 6 x [45, 162] 2 x [45, 162, 227] 3 x [45, 222]