Build (method = -2) #dp: 15527 Step-3' Graph: 2018 vertices and 6047 arcs (0.46s) Step-4' Graph: 625 vertices and 3261 arcs (0.47s) #V4/#V3 = 0.31 #A4/#A3 = 0.54 Ready! (0.47s) Optimize a model with 875 rows, 3262 columns and 8540 nonzeros Presolve removed 273 rows and 520 columns Presolve time: 0.04s Presolved: 602 rows, 2742 columns, 7252 nonzeros Variable types: 0 continuous, 2742 integer (0 binary) Found heuristic solution: objective 11337.000000 Found heuristic solution: objective 11193.000000 Optimize a model with 602 rows, 2742 columns and 7252 nonzeros Presolved: 602 rows, 2742 columns, 7252 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 4.466e+03 Factor NZ : 2.114e+04 (roughly 2 MBytes of memory) Factor Ops : 1.368e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.15622489e+05 -4.59736471e+05 1.93e+06 2.22e-16 1.78e+03 0s 1 3.42324037e+04 -2.37090564e+05 2.52e+05 7.77e-16 2.57e+02 0s 2 1.67365878e+04 -1.02204740e+05 4.65e+04 7.55e-15 5.56e+01 0s 3 1.25828530e+04 -2.15551525e+04 4.91e+03 9.10e-15 9.06e+00 0s 4 1.20236887e+04 2.84279602e+02 8.81e+02 3.55e-15 2.46e+00 0s 5 1.17210777e+04 3.14774261e+03 3.25e+02 3.11e-15 1.65e+00 0s 6 1.14931725e+04 5.39815741e+03 1.83e+02 1.89e-15 1.15e+00 0s 7 1.09882248e+04 7.75879569e+03 3.10e+01 6.80e-16 5.90e-01 0s 8 1.07757319e+04 8.71696395e+03 1.86e+01 6.66e-16 3.75e-01 0s 9 1.06064113e+04 9.31679769e+03 8.45e+00 5.55e-16 2.34e-01 0s 10 1.05105159e+04 9.84589099e+03 3.09e+00 4.89e-16 1.20e-01 0s 11 1.04905404e+04 1.00983994e+04 1.69e+00 4.76e-16 7.10e-02 0s 12 1.04834107e+04 1.04122981e+04 1.60e-01 4.44e-16 1.29e-02 0s 13 1.04810088e+04 1.04808383e+04 2.52e-04 4.96e-16 3.08e-05 0s 14 1.04810000e+04 1.04810000e+04 2.73e-10 5.29e-16 3.66e-11 0s Barrier solved model in 14 iterations and 0.05 seconds Optimal objective 1.04810000e+04 Root relaxation: objective 1.048100e+04, 1882 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 10481.000000 10481.0000 0.0% - 0s Explored 0 nodes (1882 simplex iterations) in 0.13 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.048100000000e+04, best bound 1.048100000000e+04, gap 0.0% Preprocessing time: 0.49 seconds Gurobi run time: 0.13 seconds Total run time: 0.63 seconds Objective: 10481 Solution: 97 x [219] 14 x [27] 80 x [194] 83 x [22] 15 x [209] 14 x [55] 74 x [114] 2 x [164, 176] 3 x [103] 1 x [191] 35 x [91] 69 x [157] 82 x [180] 60 x [228] 99 x [248] 24 x [53] 4 x [81] 6 x [120] 82 x [166] 100 x [205] 4 x [238] 45 x [250] 36 x [35] 97 x [59] 91 x [155] 51 x [159] 52 x [73] 85 x [76] 18 x [246] 31 x [63] 68 x [85] 76 x [221] 19 x [222] 12 x [147, 222] 11 x [67] 79 x [188] 69 x [167] 45 x [16] 64 x [34] 10 x [141] 16 x [220] 41 x [241] 19 x [60] 26 x [204] 54 x [15] 85 x [144] 96 x [4] 29 x [116] 68 x [28] 12 x [89] 75 x [207] 36 x [117] 83 x [224] 16 x [225] 6 x [56] 83 x [56, 231] 65 x [58] 81 x [90] 95 x [107] 52 x [62] 52 x [111] 46 x [127] 96 x [131] 58 x [145] 50 x [249] 44 x [12, 77] 2 x [1] 98 x [244] 19 x [7] 5 x [7, 235] 26 x [7, 38] 31 x [124] 68 x [57] 98 x [154] 47 x [133] 4 x [13] 15 x [13, 23] 24 x [13, 235] 57 x [13, 174] 49 x [24] 55 x [21] 63 x [8] 61 x [17] 26 x [232] 10 x [9] 91 x [61] 6 x [139] 22 x [193] 84 x [196] 87 x [234] 83 x [151] 60 x [47] 23 x [186] 9 x [203] 57 x [213] 54 x [104] 59 x [142] 27 x [216] 71 x [153] 51 x [236] 7 x [121, 173] 6 x [52, 121] 34 x [50] 55 x [93] 77 x [218] 14 x [178] 13 x [163, 178] 20 x [176, 178] 8 x [181, 243] 42 x [172, 243] 49 x [31, 243] 12 x [39] 47 x [40] 69 x [137] 32 x [184] 85 x [211] 3 x [128, 175] 1 x [128, 165, 175] 25 x [6] 17 x [179] 9 x [36, 181] 44 x [82] 76 x [240] 16 x [71] 5 x [71, 148] 20 x [12, 71] 11 x [71, 176] 22 x [5] 34 x [78] 22 x [162] 100 x [182] 2 x [239] 42 x [112] 77 x [198] 52 x [223] 76 x [208] 9 x [106] 7 x [97, 106] 21 x [226] 41 x [105] 28 x [3] 71 x [45] 20 x [32] 9 x [32, 148] 93 x [29] 36 x [122, 185] 34 x [46] 7 x [42] 92 x [136] 59 x [212] 70 x [64] 11 x [237] 3 x [26, 237] 20 x [54, 237] 48 x [87, 126, 217] 27 x [87, 126] 13 x [33, 199, 200] 34 x [199, 200] 26 x [174, 199, 200] 7 x [87, 199] 41 x [18] 89 x [30] 91 x [74] 71 x [152] 10 x [233] 32 x [170] 37 x [44, 170] 71 x [43] 32 x [68, 165, 215] 25 x [197] 56 x [102, 147] 41 x [125] 18 x [94, 158] 12 x [94, 99] 26 x [94, 165, 181] 32 x [41, 94] 21 x [206] 69 x [79] 13 x [95] 72 x [109] 52 x [132] 9 x [149] 25 x [214] 49 x [2] 95 x [70] 71 x [134] 100 x [245] 24 x [168] 37 x [148, 168] 21 x [168, 171] 2 x [177] 10 x [11] 99 x [129] 25 x [51] 46 x [84] 42 x [140] 20 x [189] 44 x [113, 210] 6 x [19, 113] 2 x [41, 113] 4 x [38, 113] 14 x [26, 48] 25 x [72, 187] 13 x [10, 187] 4 x [115, 187] 10 x [115, 169, 187] 46 x [202] 12 x [247] 87 x [49] 68 x [92] 7 x [130] 7 x [160] 92 x [65] 44 x [72, 122, 169, 183] 77 x [123] 82 x [156] 95 x [201] 88 x [25] 59 x [75] 41 x [192] 35 x [97, 138] 4 x [122, 138] 17 x [88, 210] 56 x [150] 4 x [80] 24 x [80, 227] 2 x [80, 122, 172] 7 x [118] 43 x [14] 92 x [37] 22 x [143] 25 x [48, 66] 23 x [33, 66, 200] 6 x [242] 4 x [69] 2 x [69, 83] 48 x [69, 229] 4 x [69, 172] 22 x [31, 69] 5 x [31, 69, 165] 56 x [101] 78 x [135] 48 x [148, 161] 6 x [86] 84 x [98] 36 x [108] 24 x [119] 20 x [38, 48, 52] 39 x [48, 96] 81 x [20] 4 x [88, 122] 18 x [68, 96, 110] 22 x [41, 110] 16 x [68, 175] 31 x [41, 195] 1 x [33, 87, 217, 227] 19 x [172, 175, 230, 235] 9 x [165, 172, 175, 235] 4 x [31, 161] 16 x [115] 11 x [115, 190] 10 x [115, 146, 169, 183] 31 x [115, 146, 169] 4 x [195] 4 x [100, 195] 4 x [175] 4 x [200]