Build (method = -2) #dp: 73135 Step-3' Graph: 1040 vertices and 11983 arcs (0.86s) Step-4' Graph: 396 vertices and 10695 arcs (0.87s) #V4/#V3 = 0.38 #A4/#A3 = 0.89 Ready! (0.87s) Optimize a model with 645 rows, 10696 columns and 31300 nonzeros Presolve removed 94 rows and 94 columns Presolve time: 0.09s Presolved: 551 rows, 10602 columns, 31350 nonzeros Variable types: 0 continuous, 10602 integer (10054 binary) Found heuristic solution: objective 233.0000000 Optimize a model with 551 rows, 10602 columns and 31350 nonzeros Presolve removed 1 rows and 1 columns Presolved: 550 rows, 10601 columns, 31348 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.576e+04 Factor NZ : 3.776e+04 (roughly 5 MBytes of memory) Factor Ops : 4.393e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.95095782e+04 -9.93976303e+04 2.08e+05 3.35e-01 2.29e+01 0s 1 3.93653451e+03 -1.82788048e+04 3.47e+04 4.44e-16 3.86e+00 0s 2 8.20616992e+02 -2.34894270e+03 5.32e+03 2.33e-15 5.81e-01 0s 3 2.28964331e+02 -2.15502685e+02 6.66e+02 1.55e-15 7.54e-02 0s 4 1.38194338e+02 -2.85184503e+01 1.86e+02 9.99e-16 2.25e-02 0s 5 1.06017973e+02 2.14304609e+01 5.29e+01 1.55e-15 7.60e-03 0s 6 9.54299222e+01 5.72316788e+01 1.76e+01 2.00e-15 2.61e-03 0s 7 9.03692924e+01 7.17553437e+01 6.12e+00 1.55e-15 1.07e-03 0s 8 8.66323966e+01 7.74908243e+01 1.21e+00 1.46e-15 4.60e-04 0s 9 8.42313240e+01 8.12621133e+01 2.56e-01 9.32e-16 1.45e-04 0s 10 8.34813550e+01 8.24093095e+01 7.58e-02 2.57e-15 5.18e-05 0s 11 8.32725966e+01 8.27748466e+01 3.95e-02 2.20e-15 2.41e-05 0s 12 8.31685146e+01 8.29156639e+01 2.38e-02 1.04e-15 1.23e-05 0s 13 8.30806562e+01 8.29714151e+01 1.10e-02 9.56e-16 5.32e-06 0s 14 8.30051225e+01 8.29915832e+01 4.44e-04 1.55e-15 6.45e-07 0s 15 8.30001005e+01 8.29999030e+01 4.62e-06 8.88e-16 9.39e-09 0s 16 8.30000001e+01 8.29999999e+01 2.62e-14 1.55e-15 9.39e-12 0s Barrier solved model in 16 iterations and 0.15 seconds Optimal objective 8.30000001e+01 Root relaxation: objective 8.300000e+01, 2498 iterations, 0.22 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 83.00000 0 97 233.00000 83.00000 64.4% - 0s H 0 0 84.0000000 83.00000 1.19% - 1s * 0 0 0 83.0000000 83.00000 0.0% - 1s Cutting planes: Clique: 1 Zero half: 14 Explored 0 nodes (8786 simplex iterations) in 1.88 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.91 seconds Gurobi run time: 1.88 seconds Total run time: 2.79 seconds Objective: 83 Solution: 1 x [18, 21, 31] 1 x [104, 143, 166] 1 x [48, 58, 167] 1 x [60, 165, 180] 1 x [70, 125, 227] 1 x [112, 151, 243] 1 x [7, 152, 163] 1 x [27, 169, 182] 1 x [186, 199, 245] 1 x [83, 244, 246] 1 x [82, 129, 183] 1 x [72, 111, 136] 1 x [4, 25, 203] 1 x [26, 130, 149] 1 x [76, 162, 218] 1 x [59, 131, 145] 1 x [2, 141, 172] 1 x [75, 138, 178] 1 x [24, 101, 109] 1 x [71, 81, 249] 1 x [19, 41, 146] 1 x [57, 133, 134] 1 x [45, 121, 122] 1 x [120, 179, 202] 1 x [148, 225, 233] 1 x [123, 156, 238] 1 x [10, 15, 188] 1 x [54, 128, 214] 1 x [91, 116, 231] 1 x [144, 157, 234] 1 x [52, 159, 200] 1 x [108, 184, 185] 1 x [49, 69, 117] 1 x [127, 140, 236] 1 x [5, 181, 248] 1 x [74, 193, 222] 1 x [12, 115, 212] 1 x [42, 53, 94] 1 x [20, 217, 219] 1 x [29, 61, 168] 1 x [62, 206, 211] 1 x [23, 56, 142] 1 x [55, 164, 170] 1 x [46, 135, 137] 1 x [98, 161, 208] 1 x [35, 97, 147] 1 x [77, 92, 103] 1 x [11, 158, 229] 1 x [38, 191, 241] 1 x [40, 44, 47] 1 x [34, 36, 63] 1 x [64, 197, 215] 1 x [65, 95, 196] 1 x [17, 100, 173] 1 x [32, 99, 190] 1 x [102, 160, 176] 1 x [93, 119, 205] 1 x [155, 194, 226] 1 x [78, 96, 220] 1 x [124, 195, 242] 1 x [13, 14, 107] 1 x [73, 126, 213] 1 x [43, 80, 110] 1 x [28, 30, 209] 1 x [118, 132, 204] 1 x [22, 33, 113] 1 x [6, 66, 232] 1 x [85, 86, 207] 1 x [192, 223, 228] 1 x [89, 150, 175] 1 x [139, 153, 239] 1 x [9, 68, 87] 1 x [88, 90, 201] 1 x [114, 177, 210] 1 x [79, 105, 171] 1 x [154, 187, 230] 1 x [39, 106, 221] 1 x [1, 8, 67] 1 x [174, 224, 247] 1 x [16, 50, 51] 1 x [37, 216, 240] 1 x [198, 235, 237] 1 x [3, 84, 189]