Build (method = -2) #dp: 14196 Step-3' Graph: 1943 vertices and 5822 arcs (0.38s) Step-4' Graph: 529 vertices and 2994 arcs (0.39s) #V4/#V3 = 0.27 #A4/#A3 = 0.51 Ready! (0.39s) Optimize a model with 779 rows, 2995 columns and 7931 nonzeros Presolve removed 239 rows and 388 columns Presolve time: 0.03s Presolved: 540 rows, 2607 columns, 7095 nonzeros Variable types: 0 continuous, 2607 integer (19 binary) Found heuristic solution: objective 11073.000000 Found heuristic solution: objective 10953.000000 Optimize a model with 540 rows, 2607 columns and 7095 nonzeros Presolved: 540 rows, 2607 columns, 7095 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.352e+03 Factor NZ : 1.991e+04 (roughly 1 MByte of memory) Factor Ops : 1.292e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.08254288e+05 -3.30301906e+05 1.94e+06 2.22e-16 1.30e+03 0s 1 3.33201069e+04 -1.64913967e+05 2.70e+05 3.04e-14 1.98e+02 0s 2 1.52925743e+04 -6.28335442e+04 3.63e+04 1.98e-14 3.38e+01 0s 3 1.21670364e+04 -1.56019781e+04 4.30e+03 1.79e-14 6.98e+00 0s 4 1.14904371e+04 -2.02985879e+03 6.97e+02 2.07e-14 2.77e+00 0s 5 1.10983203e+04 2.54250236e+03 3.54e+02 2.24e-14 1.70e+00 0s 6 1.05599753e+04 5.30785587e+03 1.68e+02 2.41e-14 1.03e+00 0s 7 1.01663456e+04 7.26498522e+03 5.49e+01 1.96e-14 5.59e-01 0s 8 1.00364149e+04 8.32680508e+03 2.94e+01 2.14e-14 3.29e-01 0s 9 9.89898704e+03 9.07446582e+03 6.86e+00 2.17e-14 1.57e-01 0s 10 9.84902190e+03 9.63505692e+03 1.22e+00 1.64e-14 4.08e-02 0s 11 9.83580160e+03 9.75640086e+03 3.28e-01 1.70e-14 1.51e-02 0s 12 9.83397659e+03 9.79293680e+03 2.33e-01 1.84e-14 7.82e-03 0s 13 9.83205278e+03 9.82000068e+03 5.51e-02 1.68e-14 2.29e-03 0s 14 9.83105703e+03 9.82717069e+03 1.09e-03 1.74e-14 7.38e-04 0s 15 9.83100024e+03 9.83099617e+03 2.21e-06 1.74e-14 7.73e-07 0s 16 9.83100000e+03 9.83100000e+03 3.64e-12 1.90e-14 7.73e-10 0s 17 9.83100000e+03 9.83100000e+03 5.05e-12 2.00e-14 7.73e-13 0s Barrier solved model in 17 iterations and 0.06 seconds Optimal objective 9.83100000e+03 Root relaxation: objective 9.831000e+03, 1735 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 9831.00000 0 7 10953.0000 9831.00000 10.2% - 0s H 0 0 9833.0000000 9831.00000 0.02% - 0s H 0 0 9831.0000000 9831.00000 0.0% - 0s Explored 0 nodes (2202 simplex iterations) in 0.17 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 9.831000000000e+03, best bound 9.831000000000e+03, gap 0.0% Preprocessing time: 0.41 seconds Gurobi run time: 0.17 seconds Total run time: 0.58 seconds Objective: 9831 Solution: 85 x [14] 20 x [29] 71 x [148] 59 x [215] 90 x [69] 27 x [142] 5 x [49] 55 x [117] 14 x [40] 12 x [58] 77 x [85] 98 x [75] 22 x [128] 73 x [23] 58 x [65] 24 x [87] 57 x [111] 46 x [153] 64 x [88] 83 x [107] 72 x [22] 96 x [131] 87 x [191] 12 x [33] 95 x [30] 8 x [248] 81 x [19] 16 x [21] 13 x [132] 98 x [86] 93 x [137] 97 x [45] 92 x [229] 64 x [213] 32 x [214] 69 x [54] 70 x [99] 21 x [175] 61 x [101, 223] 47 x [11] 3 x [20] 62 x [105] 21 x [173] 92 x [178] 35 x [194] 70 x [235] 94 x [39, 160] 97 x [41] 40 x [71] 52 x [116] 83 x [176] 83 x [123] 20 x [169] 87 x [206] 19 x [242] 9 x [133] 7 x [3, 133] 10 x [151] 59 x [226] 23 x [136, 182] 3 x [82] 46 x [37] 19 x [37, 38] 93 x [64] 47 x [44] 22 x [141] 64 x [220] 14 x [36] 24 x [4, 36] 36 x [36, 196] 41 x [134] 5 x [97] 27 x [237] 58 x [249] 7 x [24, 182] 56 x [7] 93 x [31] 9 x [90] 56 x [2, 90] 16 x [3, 159] 34 x [110] 30 x [203] 73 x [165] 37 x [113] 24 x [129] 21 x [77] 84 x [127] 86 x [32, 246] 13 x [32, 231] 14 x [114, 156] 9 x [156, 231] 1 x [184] 52 x [152, 184] 24 x [182, 184] 96 x [126] 56 x [230] 23 x [42, 170] 8 x [81] 16 x [81, 239] 29 x [53, 81] 19 x [112] 21 x [157] 9 x [185] 93 x [193] 12 x [5] 52 x [50] 8 x [227] 72 x [232] 50 x [79, 231] 54 x [189, 236] 69 x [1] 23 x [34] 89 x [209] 51 x [216] 15 x [74, 216] 2 x [145, 216] 8 x [189, 190] 31 x [121, 190] 24 x [16] 39 x [46] 13 x [48] 88 x [139] 92 x [149] 29 x [205] 35 x [78] 14 x [78, 243] 9 x [74, 78] 39 x [2, 74, 78] 11 x [106, 189] 47 x [106, 152] 19 x [225] 16 x [9, 225] 76 x [68] 6 x [143] 33 x [199] 23 x [177, 247] 15 x [55, 59] 63 x [72, 145, 210] 22 x [59, 72] 2 x [146] 13 x [15] 94 x [109] 1 x [171, 172] 41 x [17, 144, 171] 12 x [100] 99 x [200] 40 x [18] 29 x [4, 18] 59 x [35] 19 x [180, 223] 6 x [3, 180] 39 x [3, 180, 181] 23 x [60, 124] 39 x [124, 195] 1 x [6] 64 x [218] 88 x [51] 1 x [219] 10 x [83, 201] 1 x [63, 80] 46 x [244] 29 x [102] 24 x [147] 61 x [179] 80 x [241] 43 x [98] 70 x [119] 16 x [3, 207] 22 x [26, 207] 44 x [62] 2 x [135, 202] 88 x [57] 41 x [66] 58 x [89] 87 x [93] 7 x [155] 14 x [67] 94 x [168] 79 x [238] 21 x [197, 211] 56 x [192, 197] 40 x [150] 8 x [204] 92 x [240] 13 x [61] 1 x [59, 61] 45 x [59, 61, 247] 5 x [186] 17 x [26, 186] 6 x [9, 186] 67 x [73] 5 x [92] 15 x [96] 38 x [167] 2 x [94, 108] 28 x [9, 12, 94] 7 x [208, 212] 47 x [63, 208] 29 x [83, 208] 1 x [114, 208] 3 x [10] 11 x [104, 250] 24 x [182, 250] 16 x [3, 122, 250] 6 x [145, 250] 10 x [9, 145, 250] 19 x [217] 8 x [52] 49 x [52, 233] 29 x [28, 166] 17 x [28, 91, 172] 1 x [28, 144, 172] 7 x [17, 28, 231] 45 x [60, 76] 2 x [76, 160, 181] 47 x [76, 181] 4 x [43] 67 x [161] 94 x [47] 8 x [70] 42 x [222] 55 x [56, 138] 21 x [56, 198] 10 x [63, 166] 32 x [27] 37 x [115] 6 x [221] 48 x [12, 183] 14 x [103, 183] 52 x [84] 59 x [125] 27 x [162] 8 x [188] 25 x [25, 108] 73 x [8] 37 x [95] 10 x [245] 77 x [140] 89 x [187] 20 x [228] 26 x [163] 14 x [234] 66 x [164] 75 x [174] 22 x [13] 5 x [138] 7 x [224] 1 x [145, 192] 45 x [118] 31 x [198, 239] 9 x [130, 198] 22 x [9, 120, 198] 7 x [154, 172, 231] 7 x [170, 172, 231] 9 x [12] 1 x [202] 4 x [26, 202] 4 x [26, 202, 247] 40 x [103, 158] 11 x [103, 145, 239]