Build (method = -2) #dp: 5827 Step-3' Graph: 705 vertices and 2108 arcs (0.13s) Step-4' Graph: 166 vertices and 1030 arcs (0.13s) #V4/#V3 = 0.24 #A4/#A3 = 0.49 Ready! (0.13s) Optimize a model with 416 rows, 1031 columns and 2765 nonzeros Presolve removed 243 rows and 291 columns Presolve time: 0.01s Presolved: 173 rows, 740 columns, 2004 nonzeros Variable types: 0 continuous, 740 integer (0 binary) Found heuristic solution: objective 11839.000000 Optimize a model with 173 rows, 740 columns and 2004 nonzeros Presolved: 173 rows, 740 columns, 2004 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.167e+03 Factor NZ : 3.777e+03 Factor Ops : 1.012e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.70714193e+04 -4.85569683e+04 2.50e+05 2.22e-16 5.25e+02 0s 1 1.77318136e+04 -1.94717375e+04 3.46e+04 7.77e-16 8.34e+01 0s 2 1.26810890e+04 -2.61634580e+02 2.91e+03 8.88e-16 1.25e+01 0s 3 1.20216073e+04 7.63129914e+03 1.82e+02 8.88e-16 3.06e+00 0s 4 1.16703927e+04 9.93905617e+03 3.52e+01 5.55e-16 1.16e+00 0s 5 1.15099446e+04 1.06535574e+04 1.39e+01 3.33e-16 5.72e-01 0s 6 1.14102763e+04 1.10305976e+04 4.14e+00 2.22e-16 2.53e-01 0s 7 1.13786980e+04 1.12087950e+04 2.00e+00 2.22e-16 1.13e-01 0s 8 1.13561270e+04 1.12942662e+04 4.22e-01 2.74e-16 4.11e-02 0s 9 1.13503649e+04 1.13310172e+04 1.25e-01 3.33e-16 1.28e-02 0s 10 1.13471862e+04 1.13435987e+04 1.56e-02 3.33e-16 2.38e-03 0s 11 1.13464655e+04 1.13464158e+04 6.35e-05 3.18e-16 3.29e-05 0s 12 1.13464445e+04 1.13464444e+04 3.35e-12 2.32e-16 3.29e-08 0s 13 1.13464444e+04 1.13464444e+04 6.82e-13 3.33e-16 3.54e-14 0s Barrier solved model in 13 iterations and 0.01 seconds Optimal objective 1.13464444e+04 Root relaxation: objective 1.134644e+04, 146 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 11346.4444 0 27 11839.0000 11346.4444 4.16% - 0s H 0 0 11347.000000 11346.4444 0.00% - 0s Explored 0 nodes (182 simplex iterations) in 0.03 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.134700000000e+04, best bound 1.134700000000e+04, gap 0.0% Preprocessing time: 0.14 seconds Gurobi run time: 0.03 seconds Total run time: 0.18 seconds Objective: 11347 Solution: 52 x [107] 44 x [120] 92 x [204] 2 x [161] 46 x [96] 16 x [232] 60 x [28] 54 x [97] 50 x [134] 51 x [188] 7 x [222] 52 x [33] 44 x [169] 27 x [201] 18 x [126] 67 x [138] 33 x [150] 42 x [49] 51 x [176] 23 x [116] 74 x [116, 177] 90 x [45] 17 x [115] 43 x [101] 83 x [102] 68 x [185] 44 x [187] 97 x [241] 45 x [38] 90 x [80] 69 x [89] 48 x [127] 41 x [162] 46 x [248] 49 x [14] 55 x [144] 68 x [117] 39 x [148] 1 x [167] 89 x [178] 37 x [250] 89 x [13] 64 x [207] 35 x [4] 2 x [22] 50 x [131] 88 x [153] 31 x [206] 19 x [113] 53 x [114] 69 x [152] 81 x [40] 86 x [61] 6 x [123] 68 x [34] 32 x [43] 37 x [51] 72 x [93] 57 x [128] 21 x [183] 36 x [224] 27 x [194, 242] 74 x [77] 44 x [85] 51 x [90] 91 x [212] 18 x [195] 53 x [245] 55 x [69] 57 x [182] 91 x [238] 27 x [20] 16 x [100] 66 x [203] 1 x [247] 4 x [108, 247] 27 x [2, 247] 11 x [164, 165, 247] 84 x [23] 55 x [197] 4 x [198] 58 x [83] 22 x [136] 86 x [156] 79 x [227] 9 x [147, 164, 221] 23 x [155, 246] 18 x [231, 246] 84 x [210] 60 x [236] 97 x [172] 87 x [216] 84 x [9] 19 x [7, 53] 51 x [6] 9 x [37] 64 x [149] 78 x [42] 49 x [46] 62 x [65] 8 x [72] 58 x [168] 91 x [41] 12 x [86] 57 x [92] 45 x [157] 15 x [155, 223] 10 x [223, 225] 14 x [87, 223] 39 x [54, 164, 223] 35 x [3] 94 x [122] 18 x [21] 41 x [39] 34 x [55] 52 x [137, 163] 90 x [118] 98 x [121] 91 x [81] 62 x [95] 27 x [159] 31 x [7, 235] 41 x [71, 158, 235] 34 x [16] 29 x [29] 44 x [193] 5 x [25, 47] 37 x [2, 25, 71] 9 x [25, 44, 221] 74 x [189] 35 x [226] 26 x [15] 5 x [1, 137] 7 x [1, 2, 71] 31 x [205] 96 x [24] 37 x [119] 36 x [239] 70 x [196] 33 x [208] 5 x [2, 71, 237] 36 x [18] 87 x [35] 23 x [129] 62 x [36] 39 x [63] 86 x [17] 4 x [84] 85 x [145] 85 x [57] 53 x [64] 91 x [103] 57 x [160] 26 x [47, 87, 165] 12 x [54, 91, 108] 1 x [91, 173] 47 x [91, 173, 192] 7 x [44, 91, 173] 91 x [11] 44 x [141] 39 x [218] 7 x [31] 65 x [124] 74 x [139] 47 x [228] 69 x [50] 42 x [73] 52 x [180] 6 x [191] 46 x [199] 23 x [60] 82 x [186] 2 x [154] 17 x [213] 7 x [71, 87, 225] 27 x [88] 24 x [140] 96 x [184] 61 x [74, 229] 4 x [19, 74, 229] 27 x [158, 214, 229] 8 x [76] 92 x [58] 51 x [132] 46 x [142] 30 x [230] 24 x [19, 74, 211] 18 x [56] 19 x [68] 27 x [54, 87, 174] 6 x [87, 174, 221] 48 x [32] 64 x [98] 27 x [202] 7 x [2, 87, 209] 13 x [2, 87, 108] 62 x [30] 63 x [62] 95 x [94] 14 x [179] 50 x [219] 82 x [243] 55 x [5] 12 x [82] 98 x [151] 57 x [8] 78 x [171] 71 x [99] 17 x [106] 36 x [175] 6 x [27] 32 x [48] 26 x [217] 4 x [249] 13 x [67, 170, 194] 7 x [67, 170] 29 x [125, 170] 14 x [214] 1 x [67, 214] 20 x [67, 158, 214] 20 x [67, 177, 214] 48 x [59] 64 x [75] 31 x [109] 67 x [111] 9 x [190] 68 x [26] 91 x [52] 23 x [10] 79 x [130] 91 x [215] 28 x [233] 45 x [104] 49 x [110] 73 x [112] 45 x [143] 43 x [220] 11 x [79] 11 x [166] 75 x [181] 45 x [244] 43 x [66] 15 x [146] 91 x [240] 51 x [105] 24 x [44, 108, 164, 192] 4 x [70] 44 x [133] 37 x [12] 80 x [78] 93 x [200] 36 x [234] 47 x [135]