Build (method = -2) #dp: 204996 Step-3' Graph: 5111 vertices and 22994 arcs (3.58s) Step-4' Graph: 1341 vertices and 15454 arcs (3.61s) #V4/#V3 = 0.26 #A4/#A3 = 0.67 Ready! (3.61s) Optimize a model with 1590 rows, 15455 columns and 43687 nonzeros Presolve removed 175 rows and 175 columns Presolve time: 0.16s Presolved: 1415 rows, 15280 columns, 43782 nonzeros Variable types: 0 continuous, 15280 integer (13046 binary) Found heuristic solution: objective 226.0000000 Optimize a model with 1415 rows, 15280 columns and 43782 nonzeros Presolve removed 1 rows and 1 columns Presolved: 1414 rows, 15279 columns, 43782 nonzeros Root barrier log... Ordering time: 0.03s Barrier statistics: AA' NZ : 2.243e+04 Factor NZ : 7.505e+04 (roughly 7 MBytes of memory) Factor Ops : 8.873e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.19786501e+04 -1.61703630e+05 1.21e+06 3.47e-01 9.82e+01 0s 1 1.75379999e+04 -3.24938384e+04 2.18e+05 2.66e-15 1.78e+01 0s 2 2.53954190e+03 -1.28239806e+04 1.58e+04 4.11e-15 1.63e+00 0s 3 5.73288068e+02 -2.57380708e+03 1.86e+03 4.11e-15 2.24e-01 0s 4 2.32548443e+02 -5.06636797e+02 4.80e+02 2.44e-15 5.65e-02 0s 5 1.52044704e+02 -1.93822980e+02 1.98e+02 2.55e-15 2.48e-02 0s 6 1.09489146e+02 -1.76029022e+01 6.03e+01 3.05e-15 7.81e-03 0s 7 9.35950227e+01 4.41906556e+01 1.05e+01 2.94e-15 2.03e-03 0s 8 8.80539134e+01 6.63467159e+01 2.37e+00 3.00e-15 7.67e-04 0s 9 8.52876548e+01 7.74207946e+01 6.40e-01 2.96e-15 2.67e-04 0s 10 8.40929040e+01 7.99398919e+01 2.06e-01 2.93e-15 1.39e-04 0s 11 8.34779566e+01 8.16095124e+01 6.23e-02 3.50e-15 6.19e-05 0s 12 8.33097904e+01 8.22354424e+01 3.53e-02 2.77e-15 3.56e-05 0s 13 8.32169838e+01 8.25557518e+01 2.27e-02 4.00e-15 2.19e-05 0s 14 8.31674849e+01 8.27034081e+01 1.67e-02 3.17e-15 1.54e-05 0s 15 8.30828430e+01 8.28557689e+01 7.07e-03 2.86e-15 7.51e-06 0s 16 8.30343063e+01 8.29468405e+01 2.45e-03 3.66e-15 2.89e-06 0s 17 8.30114781e+01 8.29758521e+01 7.07e-04 2.43e-15 1.17e-06 0s 18 8.30006220e+01 8.29989448e+01 2.62e-05 3.03e-15 5.52e-08 0s 19 8.30000001e+01 8.29999995e+01 4.25e-09 2.78e-15 2.00e-11 0s 20 8.30000000e+01 8.30000000e+01 4.09e-13 3.11e-15 4.31e-17 0s Barrier solved model in 20 iterations and 0.33 seconds Optimal objective 8.30000000e+01 Root relaxation: objective 8.300000e+01, 2598 iterations, 0.45 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 83.00000 0 111 226.00000 83.00000 63.3% - 1s H 0 0 84.0000000 83.00000 1.19% - 2s * 0 0 0 83.0000000 83.00000 0.0% - 3s Cutting planes: Gomory: 1 Zero half: 18 Explored 0 nodes (10378 simplex iterations) in 3.07 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: 3.67 seconds Gurobi run time: 3.07 seconds Total run time: 6.74 seconds Objective: 83 Solution: 1 x [90, 113, 172] 1 x [12, 174, 219] 1 x [26, 121, 158] 1 x [27, 76, 167] 1 x [7, 159, 201] 1 x [31, 72, 227] 1 x [63, 73, 162] 1 x [160, 161, 168] 1 x [9, 59, 232] 1 x [34, 129, 149] 1 x [77, 190, 221] 1 x [60, 105, 210] 1 x [51, 132, 184] 1 x [6, 25, 192] 1 x [4, 111, 236] 1 x [62, 79, 80] 1 x [32, 140, 178] 1 x [1, 69, 95] 1 x [144, 175, 186] 1 x [28, 101, 183] 1 x [155, 226, 228] 1 x [42, 58, 98] 1 x [2, 66, 139] 1 x [17, 91, 122] 1 x [71, 196, 198] 1 x [150, 182, 217] 1 x [35, 127, 248] 1 x [54, 87, 171] 1 x [18, 75, 237] 1 x [136, 188, 212] 1 x [39, 70, 107] 1 x [103, 173, 187] 1 x [99, 141, 205] 1 x [55, 56, 57] 1 x [81, 130, 200] 1 x [223, 224, 225] 1 x [108, 123, 244] 1 x [3, 41, 235] 1 x [22, 89, 138] 1 x [24, 83, 118] 1 x [64, 134, 194] 1 x [10, 16, 50] 1 x [23, 114, 208] 1 x [82, 86, 180] 1 x [5, 133, 135] 1 x [44, 104, 247] 1 x [33, 40, 240] 1 x [163, 181, 239] 1 x [102, 146, 157] 1 x [106, 116, 211] 1 x [67, 215, 249] 1 x [195, 216, 229] 1 x [11, 47, 85] 1 x [92, 96, 145] 1 x [84, 124, 231] 1 x [36, 218, 238] 1 x [8, 151, 176] 1 x [115, 206, 234] 1 x [53, 153, 199] 1 x [52, 165, 245] 1 x [109, 117, 209] 1 x [29, 112, 213] 1 x [110, 166, 179] 1 x [14, 78, 142] 1 x [131, 148, 197] 1 x [19, 20, 30] 1 x [152, 193, 203] 1 x [61, 204, 233] 1 x [13, 242, 243] 1 x [74, 177, 222] 1 x [154, 156, 185] 1 x [38, 65, 241] 1 x [94, 119, 191] 1 x [68, 147, 214] 1 x [93, 97, 230] 1 x [49, 126, 207] 1 x [37, 143, 246] 1 x [21, 100, 137] 1 x [43, 120, 170] 1 x [45, 88, 164] 1 x [46, 48, 125] 1 x [128, 169, 202] 1 x [15, 189, 220]