Build (method = -2) #dp: 4001 Step-3' Graph: 469 vertices and 1400 arcs (0.10s) Step-4' Graph: 76 vertices and 614 arcs (0.10s) #V4/#V3 = 0.16 #A4/#A3 = 0.44 Ready! (0.10s) Optimize a model with 325 rows, 615 columns and 1697 nonzeros Presolve removed 226 rows and 269 columns Presolve time: 0.01s Presolved: 99 rows, 346 columns, 920 nonzeros Variable types: 0 continuous, 346 integer (5 binary) Found heuristic solution: objective 12265.000000 Found heuristic solution: objective 11852.000000 Optimize a model with 99 rows, 346 columns and 920 nonzeros Presolve removed 0 rows and 1 columns Presolved: 99 rows, 345 columns, 919 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.060e+02 Factor NZ : 1.719e+03 Factor Ops : 3.405e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.23716904e+04 -3.25899142e+04 1.72e+05 1.54e-01 8.54e+02 0s 1 2.09647712e+04 -7.40203515e+03 2.06e+04 7.77e-16 1.16e+02 0s 2 1.29435931e+04 5.41962219e+03 1.70e+03 2.00e-15 1.54e+01 0s 3 1.19610435e+04 8.27980084e+03 2.32e+02 8.88e-16 5.56e+00 0s 4 1.16589211e+04 1.01151825e+04 5.56e+01 5.27e-16 2.20e+00 0s 5 1.15581393e+04 1.06687078e+04 1.74e+01 5.55e-16 1.25e+00 0s 6 1.15324970e+04 1.13879583e+04 8.18e+00 4.41e-16 2.06e-01 0s 7 1.15193502e+04 1.15013136e+04 2.27e-01 4.44e-16 2.51e-02 0s 8 1.15190006e+04 1.15189823e+04 5.68e-13 5.55e-16 2.54e-05 0s 9 1.15190000e+04 1.15190000e+04 2.66e-12 5.07e-16 2.54e-11 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 1.15190000e+04 Root relaxation: objective 1.151900e+04, 200 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 11519.000000 11519.0000 0.0% - 0s Explored 0 nodes (200 simplex iterations) in 0.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.151900000000e+04, best bound 1.151900000000e+04, gap 0.0% Preprocessing time: 0.11 seconds Gurobi run time: 0.02 seconds Total run time: 0.13 seconds Objective: 11519 Solution: 5 x [46] 55 x [37] 38 x [241] 40 x [76] 25 x [19] 81 x [34] 95 x [61] 98 x [97] 5 x [94] 69 x [205] 95 x [40] 12 x [58] 90 x [118] 97 x [124] 66 x [91] 79 x [82] 95 x [220] 14 x [109] 52 x [43] 15 x [112] 26 x [190] 85 x [211] 92 x [88] 55 x [181] 94 x [16] 51 x [154] 57 x [223] 81 x [79] 13 x [1] 12 x [151] 19 x [28] 55 x [133] 66 x [196] 96 x [214] 41 x [142] 2 x [127] 73 x [175] 58 x [115] 66 x [160] 35 x [22] 32 x [52] 62 x [49] 32 x [10] 68 x [184] 51 x [64] 62 x [217] 100 x [172] 92 x [4] 92 x [202] 82 x [232] 90 x [238] 9 x [139] 63 x [226] 41 x [130] 35 x [178] 83 x [100] 56 x [171] 80 x [106] 8 x [208] 31 x [163] 95 x [244] 55 x [73] 34 x [75] 50 x [33] 45 x [169] 28 x [157, 233] 13 x [157, 218] 1 x [60, 157] 15 x [157, 200] 22 x [157, 173, 200] 50 x [7] 59 x [136] 98 x [132] 16 x [210] 88 x [121] 33 x [247] 41 x [249] 76 x [70] 36 x [235] 41 x [174] 14 x [102] 16 x [165] 36 x [25, 187] 19 x [25, 95] 19 x [147] 81 x [141] 7 x [57] 42 x [180] 31 x [72, 103] 15 x [103, 206, 236] 43 x [35, 103] 29 x [13, 145] 2 x [228] 29 x [201] 41 x [246] 96 x [9] 23 x [189] 16 x [69] 80 x [108] 70 x [150] 45 x [215, 229] 3 x [200, 229] 7 x [200, 229, 230] 75 x [195] 39 x [15] 100 x [219] 80 x [66] 39 x [234] 46 x [240] 56 x [123] 83 x [31, 126] 24 x [85, 187] 17 x [129] 53 x [51] 45 x [54] 11 x [105] 95 x [6] 34 x [204] 40 x [67] 94 x [12] 49 x [117] 4 x [144] 25 x [24] 19 x [186] 34 x [8] 3 x [168] 20 x [55, 166] 28 x [55, 72] 81 x [87] 29 x [153] 84 x [177] 28 x [245] 58 x [81] 56 x [162] 14 x [203] 87 x [5] 49 x [107] 13 x [107, 148] 10 x [3] 37 x [231] 26 x [198] 60 x [14] 10 x [71] 85 x [239] 8 x [149] 71 x [68, 237] 51 x [86] 15 x [213] 14 x [216] 76 x [45] 54 x [30] 9 x [164] 54 x [192] 38 x [161] 87 x [135] 81 x [11] 65 x [134] 60 x [222] 49 x [23] 22 x [29] 36 x [183] 41 x [176] 35 x [188] 15 x [138, 145] 4 x [78, 138, 145] 1 x [111] 92 x [167] 66 x [65] 52 x [84] 53 x [90] 35 x [101] 95 x [227] 63 x [17] 85 x [89] 41 x [93] 59 x [155] 47 x [140] 5 x [197] 78 x [182] 1 x [42] 51 x [74] 95 x [120] 88 x [209] 20 x [2] 80 x [146] 67 x [159] 72 x [122] 21 x [179] 53 x [224] 99 x [36] 67 x [32] 23 x [63] 58 x [143] 93 x [104] 55 x [113] 76 x [152] 37 x [170] 50 x [207] 31 x [80] 83 x [96] 100 x [99] 56 x [191] 71 x [243] 72 x [18, 193] 58 x [21] 30 x [128] 68 x [39] 43 x [110] 8 x [27] 72 x [83] 14 x [92] 19 x [98] 93 x [20] 5 x [125] 95 x [131] 34 x [77] 37 x [26] 1 x [38] 64 x [41] 80 x [44] 52 x [48] 50 x [59] 11 x [62] 50 x [47] 75 x [158] 26 x [221] 1 x [242] 14 x [137] 2 x [137, 145] 1 x [78, 137, 145] 51 x [212] 14 x [194, 212] 28 x [50] 22 x [50, 193] 22 x [116] 28 x [116, 185] 10 x [56, 199] 9 x [78, 156, 199] 68 x [95, 199] 27 x [248] 2 x [145, 248] 1 x [145, 236, 248] 15 x [53, 248] 1 x [126, 248] 1 x [114, 248] 1 x [60, 72] 6 x [60, 72, 78] 57 x [225] 15 x [225, 236, 237] 26 x [225, 236] 5 x [119] 7 x [95] 13 x [215, 230] 39 x [60, 230]