Build (method = -2) #dp: 29458 Step-3' Graph: 201 vertices and 8629 arcs (0.20s) Step-4' Graph: 143 vertices and 8513 arcs (0.20s) #V4/#V3 = 0.71 #A4/#A3 = 0.99 Ready! (0.20s) Optimize a model with 392 rows, 8514 columns and 25260 nonzeros Presolve removed 9 rows and 9 columns Presolve time: 0.07s Presolved: 383 rows, 8505 columns, 23346 nonzeros Variable types: 0 continuous, 8505 integer (8253 binary) Found heuristic solution: objective 243.0000000 Optimize a model with 383 rows, 8505 columns and 23346 nonzeros Presolved: 383 rows, 8505 columns, 23346 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.246e+04 Factor NZ : 2.155e+04 (roughly 4 MBytes of memory) Factor Ops : 1.908e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.29681359e+04 -6.52812163e+04 1.38e+05 3.30e-01 2.41e+01 0s 1 4.44591394e+03 -1.18314916e+04 2.10e+04 6.66e-16 3.74e+00 0s 2 6.40434131e+02 -1.30688080e+03 2.01e+03 4.44e-16 3.85e-01 0s 3 1.38529906e+02 -8.49232476e+01 1.14e+02 2.22e-16 2.91e-02 0s 4 1.05964650e+02 1.71514804e+01 1.80e+01 4.44e-16 7.41e-03 0s 5 9.71377831e+01 5.41087740e+01 9.79e+00 2.22e-16 3.27e-03 0s 6 8.97261000e+01 7.34573638e+01 2.40e+00 2.22e-16 1.07e-03 0s 7 8.65892231e+01 7.95421938e+01 7.61e-01 2.22e-16 4.43e-04 0s 8 8.44551680e+01 8.13201260e+01 2.49e-01 2.22e-16 1.93e-04 0s 9 8.35977443e+01 8.21386064e+01 9.52e-02 4.44e-16 8.89e-05 0s 10 8.32763679e+01 8.26833119e+01 3.75e-02 2.22e-16 3.60e-05 0s 11 8.30510429e+01 8.29241633e+01 3.98e-03 2.30e-16 7.58e-06 0s 12 8.30077645e+01 8.29906402e+01 4.12e-04 3.12e-16 1.02e-06 0s 13 8.30001862e+01 8.29996769e+01 4.58e-06 2.86e-16 3.01e-08 0s 14 8.30000000e+01 8.30000000e+01 1.97e-11 2.22e-16 2.27e-13 0s Barrier solved model in 14 iterations and 0.09 seconds Optimal objective 8.30000000e+01 Root relaxation: objective 8.300000e+01, 2219 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 83.00000 0 52 243.00000 83.00000 65.8% - 0s H 0 0 84.0000000 83.00000 1.19% - 0s * 0 0 0 83.0000000 83.00000 0.0% - 0s Cutting planes: Zero half: 14 Explored 0 nodes (7277 simplex iterations) in 0.97 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.300000000000e+01, best bound 8.300000000000e+01, gap 0.0% Preprocessing time: 0.23 seconds Gurobi run time: 0.97 seconds Total run time: 1.20 seconds Objective: 83 Solution: 1 x [8, 110, 202] 1 x [70, 83, 227] 1 x [19, 20, 21] 1 x [47, 116, 181] 1 x [14, 92, 187] 1 x [11, 170, 220] 1 x [2, 46, 167] 1 x [1, 50, 53] 1 x [80, 191, 244] 1 x [56, 62, 196] 1 x [72, 79, 233] 1 x [154, 188, 209] 1 x [109, 222, 242] 1 x [44, 101, 226] 1 x [6, 115, 134] 1 x [17, 122, 169] 1 x [23, 190, 206] 1 x [52, 156, 236] 1 x [82, 95, 137] 1 x [32, 189, 199] 1 x [4, 48, 77] 1 x [3, 123, 151] 1 x [41, 142, 248] 1 x [86, 94, 228] 1 x [85, 119, 165] 1 x [38, 64, 230] 1 x [43, 104, 176] 1 x [22, 45, 173] 1 x [18, 35, 121] 1 x [34, 87, 201] 1 x [54, 128, 148] 1 x [89, 117, 235] 1 x [100, 102, 152] 1 x [16, 111, 164] 1 x [66, 96, 247] 1 x [103, 200, 239] 1 x [75, 124, 158] 1 x [118, 120, 125] 1 x [49, 81, 216] 1 x [74, 178, 237] 1 x [36, 136, 161] 1 x [78, 163, 185] 1 x [65, 127, 177] 1 x [84, 194, 223] 1 x [58, 147, 246] 1 x [13, 98, 195] 1 x [105, 171, 214] 1 x [26, 68, 157] 1 x [28, 210, 221] 1 x [27, 133, 149] 1 x [9, 15, 113] 1 x [5, 42, 160] 1 x [88, 132, 198] 1 x [99, 131, 186] 1 x [39, 130, 143] 1 x [106, 146, 249] 1 x [73, 107, 184] 1 x [140, 141, 175] 1 x [139, 218, 243] 1 x [55, 76, 203] 1 x [112, 155, 205] 1 x [71, 93, 234] 1 x [51, 97, 215] 1 x [29, 135, 193] 1 x [40, 224, 229] 1 x [24, 69, 241] 1 x [10, 145, 183] 1 x [12, 57, 245] 1 x [168, 179, 211] 1 x [60, 212, 217] 1 x [31, 172, 197] 1 x [37, 61, 182] 1 x [138, 162, 208] 1 x [25, 204, 207] 1 x [150, 180, 232] 1 x [59, 63, 108] 1 x [91, 153, 238] 1 x [166, 192, 219] 1 x [30, 129, 174] 1 x [67, 90, 126] 1 x [7, 114, 144] 1 x [33, 231, 240] 1 x [159, 213, 225]