Build (method = -2) #dp: 78817 Step-3' Graph: 6707 vertices and 20114 arcs (2.83s) Step-4' Graph: 1822 vertices and 10344 arcs (2.88s) #V4/#V3 = 0.27 #A4/#A3 = 0.51 Ready! (2.88s) Optimize a model with 2072 rows, 10345 columns and 27395 nonzeros Presolve removed 229 rows and 548 columns Presolve time: 0.11s Presolved: 1843 rows, 9797 columns, 26364 nonzeros Variable types: 0 continuous, 9797 integer (5 binary) Found heuristic solution: objective 10498.000000 Found heuristic solution: objective 10128.000000 Optimize a model with 1843 rows, 9797 columns and 26364 nonzeros Presolve removed 2 rows and 2 columns Presolved: 1841 rows, 9795 columns, 26383 nonzeros Root barrier log... Ordering time: 0.06s Barrier statistics: AA' NZ : 1.664e+04 Factor NZ : 1.153e+05 (roughly 6 MBytes of memory) Factor Ops : 1.577e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.43143737e+05 -4.05185169e+06 2.09e+07 2.22e-16 4.85e+03 0s 1 1.60385678e+05 -2.13895459e+06 3.05e+06 2.22e-15 7.59e+02 0s 2 3.67533754e+04 -8.64657415e+05 4.38e+05 4.44e-15 1.30e+02 0s 3 1.62492889e+04 -2.68044958e+05 5.34e+04 8.22e-15 2.34e+01 0s 4 1.38038973e+04 -1.25449608e+05 1.48e+04 2.58e-14 9.18e+00 0s 5 1.30009922e+04 -8.42979138e+04 4.58e+03 1.69e-14 5.51e+00 0s 6 1.21015939e+04 -4.91475604e+04 5.94e+02 9.88e-15 3.17e+00 0s 7 1.08102598e+04 -2.37625554e+04 1.43e+02 5.33e-15 1.76e+00 0s 8 9.79135669e+03 -1.31625452e+04 6.72e+01 3.77e-15 1.17e+00 0s 9 9.40083833e+03 -4.78506727e+03 4.59e+01 2.22e-15 7.22e-01 0s 10 8.91994314e+03 -1.17929857e+03 2.68e+01 1.55e-15 5.14e-01 0s 11 8.43922628e+03 3.17389106e+03 1.41e+01 9.84e-16 2.68e-01 0s 12 8.08086932e+03 4.73201585e+03 5.85e+00 1.03e-15 1.70e-01 0s 13 8.00256282e+03 5.64608507e+03 4.28e+00 9.54e-16 1.20e-01 0s 14 7.94673256e+03 6.13764986e+03 2.81e+00 9.22e-16 9.19e-02 0s 15 7.93834976e+03 6.63201139e+03 2.00e+00 1.09e-15 6.63e-02 0s 16 7.92375224e+03 7.64213843e+03 3.51e-01 7.77e-16 1.43e-02 0s 17 7.90025878e+03 7.89210541e+03 7.72e-12 9.20e-16 4.14e-04 0s 18 7.90000026e+03 7.89999211e+03 6.53e-12 1.22e-15 4.14e-07 0s 19 7.90000000e+03 7.90000000e+03 1.00e-11 8.88e-16 4.18e-13 0s Barrier solved model in 19 iterations and 0.38 seconds Optimal objective 7.90000000e+03 Root relaxation: objective 7.900000e+03, 7750 iterations, 0.47 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 7900.0000000 7900.00000 0.0% - 0s Explored 0 nodes (8755 simplex iterations) in 0.85 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.900000000000e+03, best bound 7.900000000000e+03, gap 0.0% Preprocessing time: 2.92 seconds Gurobi run time: 0.85 seconds Total run time: 3.77 seconds Objective: 7900 Solution: 23 x [157] 67 x [223] 62 x [14] 44 x [61] 50 x [13] 71 x [112] 89 x [51] 22 x [137] 43 x [129] 40 x [224] 34 x [58] 94 x [85] 53 x [48] 38 x [83] 87 x [181] 7 x [209] 52 x [86] 11 x [100] 39 x [5] 77 x [234] 2 x [238] 34 x [147] 67 x [75] 18 x [153] 91 x [120] 88 x [236] 20 x [55] 74 x [183] 32 x [199] 87 x [65] 65 x [164] 47 x [220] 68 x [17] 98 x [21] 72 x [92] 38 x [165] 85 x [62] 8 x [47] 75 x [10, 47] 17 x [25, 47] 87 x [143] 28 x [203] 1 x [166, 203] 77 x [155] 12 x [228] 57 x [142] 28 x [25, 59] 89 x [27, 57] 21 x [160] 21 x [163] 79 x [212] 17 x [66] 35 x [52, 66] 1 x [84, 185, 242] 55 x [44] 28 x [113, 189] 22 x [148, 175] 10 x [23] 45 x [23, 36] 1 x [103] 22 x [103, 208] 13 x [103, 195] 17 x [84, 103] 62 x [15, 145] 22 x [87] 12 x [87, 123] 5 x [11, 87] 26 x [90, 189] 1 x [37] 32 x [94, 250] 22 x [178] 21 x [134, 178] 26 x [219] 52 x [93, 219] 18 x [25, 219] 16 x [80] 71 x [50, 80, 186] 10 x [80, 166] 14 x [106, 154] 7 x [144] 21 x [132, 144] 26 x [33, 144] 18 x [84, 144] 40 x [104] 29 x [93, 221] 45 x [11, 88] 46 x [63] 17 x [63, 185] 69 x [235] 9 x [76, 235] 9 x [7] 61 x [7, 84] 2 x [67] 10 x [10, 67] 40 x [162, 225] 9 x [175, 225] 7 x [198] 10 x [69, 198] 10 x [192] 11 x [118] 17 x [118, 189] 35 x [118, 123] 5 x [15, 118, 123] 24 x [106, 118] 2 x [169] 9 x [73, 169] 29 x [169, 216] 52 x [46, 169] 56 x [2] 19 x [246] 55 x [130, 246] 10 x [46, 246] 20 x [22] 59 x [22, 73] 1 x [22, 205] 17 x [19, 22, 205] 7 x [70] 62 x [114, 230] 2 x [29] 17 x [29, 195] 19 x [159] 24 x [52, 159] 52 x [69, 159] 2 x [42] 29 x [42, 106] 2 x [172] 43 x [16, 172] 36 x [11, 172] 13 x [78] 2 x [78, 158] 1 x [69, 78] 17 x [28, 78] 43 x [76, 78, 138] 24 x [76, 78, 138, 186] 23 x [174] 8 x [98, 174] 2 x [174, 230] 33 x [109, 174] 26 x [40, 174] 17 x [187] 3 x [187, 194] 21 x [31, 187] 2 x [119] 30 x [119, 130] 38 x [119, 197, 205] 3 x [74] 36 x [176, 227] 19 x [49, 176, 227] 15 x [49, 176] 37 x [1, 105] 2 x [210] 32 x [210, 241] 7 x [68, 210] 35 x [175, 210] 17 x [185, 210] 39 x [91, 98] 42 x [91, 131, 227] 1 x [25, 91] 30 x [46, 171] 63 x [171, 214] 35 x [39] 46 x [36, 39] 5 x [8, 36, 39] 2 x [41] 10 x [4] 5 x [139] 6 x [117, 139] 39 x [139, 250] 33 x [64, 102] 53 x [102, 134] 8 x [102, 134, 138] 55 x [180, 248] 9 x [12] 30 x [26, 43] 64 x [43, 215] 32 x [25, 89] 10 x [141] 20 x [135, 141] 30 x [121, 135] 41 x [121, 240] 15 x [79, 202] 57 x [79, 81] 36 x [26, 244] 35 x [72, 247] 26 x [128, 247] 55 x [54, 109] 41 x [135, 179] 33 x [179, 226] 14 x [126, 179] 18 x [18, 117] 55 x [105, 115] 2 x [38, 116] 43 x [116, 184] 24 x [60, 161] 32 x [116, 161] 12 x [93, 161] 48 x [56] 5 x [56, 188] 6 x [116, 146] 40 x [6, 45, 146] 74 x [3, 128] 9 x [3, 81, 177] 24 x [30, 122] 28 x [182, 231] 70 x [188, 231] 33 x [152, 215] 33 x [132, 152] 39 x [124, 202, 233] 44 x [6, 101, 124] 7 x [196] 32 x [194, 214, 232] 33 x [207, 243] 58 x [8, 31, 207] 5 x [35, 151] 42 x [95, 96] 18 x [96, 243] 4 x [127, 249] 14 x [53, 127] 20 x [127, 217] 39 x [108, 127] 55 x [71, 191] 8 x [71, 204] 28 x [71, 101, 131] 20 x [107, 229] 30 x [24, 211] 15 x [206, 211] 3 x [211, 240] 4 x [136] 27 x [136, 237] 28 x [97, 136] 60 x [99, 237] 19 x [218] 30 x [95, 218] 10 x [72, 218] 4 x [105, 218, 230] 31 x [194, 218, 222] 29 x [32, 239] 31 x [20, 239] 38 x [177, 200, 239] 15 x [151, 168] 17 x [151, 168, 233] 34 x [77, 151] 12 x [6, 82, 151] 16 x [167, 201] 3 x [107, 201] 56 x [133, 201] 14 x [82, 201] 40 x [125] 55 x [32, 140, 245] 7 x [32, 45] 2 x [10, 32, 110] 7 x [190] 7 x [30, 190] 35 x [107, 110, 150] 3 x [6, 156, 213] 5 x [173] 15 x [150, 173] 20 x [101, 173, 208] 8 x [34, 133, 202] 31 x [30, 77, 149] 4 x [111, 170] 16 x [116, 170, 177, 245] 20 x [81, 200] 5 x [9, 130, 200] 11 x [133, 162] 35 x [156, 177, 180, 202] 2 x [156, 177, 202] 3 x [27, 45, 82, 193] 29 x [45, 82, 193]