Build (method = -2) #dp: 5582 Step-3' Graph: 567 vertices and 1694 arcs (0.12s) Step-4' Graph: 121 vertices and 802 arcs (0.12s) #V4/#V3 = 0.21 #A4/#A3 = 0.47 Ready! (0.12s) Optimize a model with 371 rows, 803 columns and 2171 nonzeros Presolve removed 241 rows and 291 columns Presolve time: 0.01s Presolved: 130 rows, 512 columns, 1340 nonzeros Variable types: 0 continuous, 512 integer (0 binary) Found heuristic solution: objective 11876.000000 Optimize a model with 130 rows, 512 columns and 1340 nonzeros Presolved: 130 rows, 512 columns, 1340 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 7.990e+02 Factor NZ : 2.921e+03 Factor Ops : 7.667e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.32806832e+04 -5.32681023e+04 9.34e+04 2.22e-16 4.32e+02 0s 1 1.52338500e+04 -1.72886023e+04 1.51e+04 2.11e-15 8.09e+01 0s 2 1.27065259e+04 2.03758614e+03 1.65e+03 7.55e-15 1.42e+01 0s 3 1.21276088e+04 8.55188754e+03 1.09e+02 3.89e-15 3.56e+00 0s 4 1.17961004e+04 9.90999833e+03 1.07e+01 2.00e-15 1.81e+00 0s 5 1.16222417e+04 1.07294603e+04 5.10e+00 1.03e-15 8.56e-01 0s 6 1.15186287e+04 1.10294640e+04 2.41e+00 8.81e-16 4.68e-01 0s 7 1.14496457e+04 1.12437218e+04 9.83e-01 1.09e-15 1.97e-01 0s 8 1.14164029e+04 1.13293774e+04 2.76e-01 8.88e-16 8.32e-02 0s 9 1.14064099e+04 1.13589985e+04 1.29e-01 1.22e-15 4.53e-02 0s 10 1.13982694e+04 1.13793033e+04 2.86e-02 1.10e-15 1.81e-02 0s 11 1.13949189e+04 1.13925241e+04 2.98e-03 1.49e-15 2.29e-03 0s 12 1.13943203e+04 1.13938747e+04 2.27e-04 1.12e-15 4.26e-04 0s 13 1.13942002e+04 1.13941992e+04 2.60e-07 8.98e-16 9.40e-07 0s 14 1.13942000e+04 1.13942000e+04 6.82e-13 1.26e-15 9.61e-13 0s Barrier solved model in 14 iterations and 0.01 seconds Optimal objective 1.13942000e+04 Root relaxation: objective 1.139420e+04, 107 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 11394.2000 0 26 11876.0000 11394.2000 4.06% - 0s H 0 0 11395.000000 11394.2000 0.01% - 0s Explored 0 nodes (217 simplex iterations) in 0.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.139500000000e+04, best bound 1.139500000000e+04, gap 0.0% Preprocessing time: 0.13 seconds Gurobi run time: 0.02 seconds Total run time: 0.15 seconds Objective: 11395 Solution: 34 x [188] 58 x [229] 52 x [79] 83 x [157] 89 x [74] 36 x [145] 91 x [223] 58 x [26] 62 x [148] 62 x [176] 10 x [182] 4 x [239] 78 x [19, 135] 9 x [135, 166] 80 x [14] 38 x [201] 88 x [213] 17 x [37] 7 x [94] 76 x [206] 85 x [24] 87 x [80] 51 x [174] 44 x [209] 12 x [215] 76 x [146] 20 x [249] 3 x [59] 77 x [61] 3 x [114] 67 x [122] 58 x [161] 64 x [225] 19 x [237] 8 x [248] 7 x [8, 240] 87 x [13] 97 x [38] 6 x [54] 4 x [111] 20 x [184] 54 x [243] 36 x [5] 6 x [224] 20 x [91] 90 x [108] 55 x [219] 93 x [112] 65 x [221] 12 x [51] 7 x [95] 13 x [124] 8 x [144] 37 x [1] 8 x [217] 44 x [242] 22 x [16, 175] 39 x [16, 25] 3 x [16, 84] 38 x [137] 83 x [178] 41 x [35] 82 x [196] 83 x [53] 68 x [115] 86 x [117] 77 x [129] 7 x [191] 57 x [192] 42 x [72] 94 x [104] 43 x [8, 241] 88 x [3] 29 x [187] 60 x [97] 87 x [41] 33 x [58] 57 x [85] 49 x [48] 96 x [247] 51 x [47] 100 x [63] 34 x [8, 73] 13 x [73, 205] 79 x [194] 10 x [166, 194] 20 x [189, 214] 34 x [189, 250] 11 x [50, 186, 189] 94 x [83] 9 x [151] 86 x [181] 66 x [23] 92 x [71] 4 x [86] 26 x [100] 63 x [154] 19 x [50, 138, 216] 1 x [50, 186, 216] 1 x [185, 186, 216] 84 x [31] 77 x [139] 6 x [8, 130] 50 x [89] 96 x [103] 42 x [105] 91 x [203] 45 x [4] 33 x [128] 96 x [234] 31 x [50, 52, 138] 14 x [34] 77 x [87] 3 x [109, 226] 34 x [197, 226] 15 x [50, 138, 226] 57 x [15, 158, 175] 28 x [84, 158, 185] 4 x [69, 84, 185] 4 x [69, 138, 186] 75 x [136] 55 x [235] 18 x [28, 134] 60 x [28, 33, 185] 69 x [46, 195] 33 x [7] 30 x [99] 97 x [127] 30 x [168] 43 x [246] 50 x [93, 123] 22 x [60] 2 x [238] 8 x [147] 91 x [204] 59 x [18] 99 x [66] 3 x [75] 46 x [88] 11 x [15, 205, 208] 33 x [149] 50 x [153] 51 x [180] 28 x [211] 57 x [98] 25 x [125] 48 x [169] 75 x [230] 25 x [64, 106] 45 x [68, 106] 19 x [76, 106, 186] 81 x [167] 17 x [32] 66 x [116] 62 x [159] 23 x [27, 162] 25 x [27, 132] 34 x [27, 93] 75 x [29] 41 x [43] 78 x [120] 97 x [236] 38 x [190] 23 x [10, 11] 67 x [9] 99 x [55] 94 x [67] 9 x [10, 36] 12 x [10, 195] 1 x [10, 185, 250] 5 x [10, 84, 186] 4 x [81] 65 x [183] 40 x [199] 2 x [202] 40 x [231] 65 x [244] 6 x [15, 64, 134] 22 x [64, 138, 205] 46 x [107] 59 x [119] 12 x [186, 195, 205] 12 x [25, 84, 93] 3 x [65] 31 x [164] 13 x [113] 40 x [220] 75 x [30] 67 x [245] 7 x [68, 138, 250] 82 x [17] 54 x [21] 41 x [42] 91 x [92] 16 x [163] 27 x [165] 64 x [56] 93 x [126] 87 x [179] 3 x [22] 62 x [62] 7 x [210] 100 x [2] 58 x [152] 91 x [173] 47 x [140] 82 x [12] 17 x [20] 49 x [118] 33 x [143] 22 x [222] 46 x [6] 3 x [155] 94 x [171] 91 x [228] 27 x [96] 76 x [131] 1 x [150] 63 x [70] 80 x [77] 72 x [121] 7 x [141] 48 x [142] 49 x [57] 53 x [172] 52 x [198] 16 x [227] 30 x [90] 81 x [160] 24 x [170] 74 x [200] 35 x [232] 15 x [101] 14 x [177] 30 x [102] 38 x [45] 30 x [212] 26 x [218] 94 x [78] 98 x [49] 13 x [82] 78 x [110] 49 x [193] 55 x [207] 46 x [39] 78 x [40] 11 x [44] 83 x [133] 26 x [156] 10 x [233] 1 x [186]