Build (method = -2) #dp: 13947 Step-3' Graph: 111 vertices and 8431 arcs (0.07s) Step-4' Graph: 110 vertices and 8429 arcs (0.07s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.07s) Optimize a model with 360 rows, 8430 columns and 25074 nonzeros Presolve removed 87 rows and 88 columns Presolve time: 0.07s Presolved: 273 rows, 8342 columns, 24505 nonzeros Variable types: 0 continuous, 8342 integer (8131 binary) Optimize a model with 273 rows, 8342 columns and 24505 nonzeros Presolved: 273 rows, 8342 columns, 24505 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.187e+04 Factor NZ : 1.855e+04 (roughly 4 MBytes of memory) Factor Ops : 1.714e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.38473363e+04 -7.26768020e+04 5.24e+04 1.35e-01 2.03e+01 0s 1 4.05968284e+03 -9.21346899e+03 6.67e+03 5.55e-16 2.73e+00 0s 2 6.50366306e+02 -2.28668423e+03 6.29e+02 2.41e-02 3.64e-01 0s 3 2.29321832e+02 -3.24508176e+02 9.20e+01 3.48e-03 6.55e-02 0s 4 1.41515430e+02 -2.15157931e+01 1.09e+01 4.31e-04 1.27e-02 0s 5 1.24516117e+02 5.75875796e+01 1.24e+00 1.52e-04 4.17e-03 0s 6 1.20491730e+02 6.84086599e+01 8.70e-01 9.67e-05 3.21e-03 0s 7 1.16616127e+02 7.45059137e+01 6.13e-01 7.03e-05 2.58e-03 0s 8 1.15473019e+02 7.95070932e+01 5.54e-01 4.05e-05 2.20e-03 0s 9 1.12166898e+02 8.80330944e+01 3.80e-01 2.04e-16 1.47e-03 0s 10 1.07511369e+02 9.20339756e+01 1.94e-01 3.33e-16 9.35e-04 0s 11 1.04017561e+02 9.51263491e+01 1.16e-01 2.49e-16 5.36e-04 0s 12 1.01246386e+02 9.65425338e+01 4.47e-02 3.20e-16 2.83e-04 0s 13 1.00844830e+02 9.69393473e+01 2.55e-02 4.44e-16 2.35e-04 0s 14 9.97359542e+01 9.74521866e+01 8.51e-03 2.49e-16 1.37e-04 0s 15 9.94995197e+01 9.82696247e+01 5.25e-03 2.22e-16 7.38e-05 0s 16 9.92575592e+01 9.85609965e+01 2.32e-03 1.85e-16 4.18e-05 0s 17 9.91185706e+01 9.88165696e+01 8.27e-04 2.22e-16 1.81e-05 0s 18 9.90853712e+01 9.88995321e+01 5.29e-04 2.33e-16 1.12e-05 0s 19 9.90480665e+01 9.89488437e+01 2.05e-04 2.69e-16 5.95e-06 0s 20 9.90410974e+01 9.89993146e+01 1.38e-04 1.69e-16 2.51e-06 0s 21 9.90271924e+01 9.90253897e+01 9.13e-07 9.36e-11 1.08e-07 0s 22 9.90266667e+01 9.90266664e+01 4.96e-11 1.65e-16 1.91e-11 0s 23 9.90266667e+01 9.90266667e+01 7.69e-12 3.33e-16 3.55e-17 0s Barrier solved model in 23 iterations and 0.11 seconds Optimal objective 9.90266667e+01 Root relaxation: objective 9.902667e+01, 5195 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 99.02667 0 42 - 99.02667 - - 0s H 0 0 124.0000000 99.02667 20.1% - 0s H 0 0 102.0000000 99.02667 2.92% - 0s H 0 0 101.0000000 99.02667 1.95% - 0s 0 0 99.02667 0 72 101.00000 99.02667 1.95% - 0s H 0 0 100.0000000 99.02667 0.97% - 1s Cutting planes: MIR: 2 Zero half: 1 Explored 0 nodes (8770 simplex iterations) in 1.04 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.000000000000e+02, best bound 1.000000000000e+02, gap 0.0% Preprocessing time: 0.10 seconds Gurobi run time: 1.04 seconds Total run time: 1.14 seconds Objective: 100 Solution: 1 x [84, 204] 1 x [17, 120] 1 x [79, 107, 244] 1 x [63, 161] 1 x [211, 232] 1 x [96, 105, 109] 1 x [129, 247] 1 x [35, 222] 1 x [18, 188] 1 x [104, 134, 215] 1 x [66, 75, 97] 1 x [28, 99, 200] 1 x [209, 246] 1 x [194, 201] 1 x [155, 169] 1 x [33, 171, 234] 1 x [150] 1 x [82, 138] 1 x [126, 146, 217] 1 x [116, 135, 243] 1 x [176, 208] 1 x [49, 196] 1 x [147, 225] 1 x [115, 205] 1 x [26, 45, 249] 1 x [174, 241] 1 x [87, 187] 1 x [27, 52, 185] 1 x [102, 130, 175] 1 x [10, 101, 158] 1 x [223, 226] 1 x [162, 189] 1 x [5, 112, 127] 1 x [89, 166, 214] 1 x [80, 94, 165] 1 x [12, 38, 56] 1 x [193, 248] 1 x [29, 167] 1 x [144, 159] 1 x [14, 95] 1 x [137, 148] 1 x [117, 121] 1 x [55, 250] 1 x [39, 178] 1 x [21, 163] 1 x [122, 207] 1 x [3, 13] 1 x [157, 242] 1 x [92, 206] 1 x [86, 153] 1 x [41, 131] 1 x [22, 48, 219] 1 x [4, 98, 111] 1 x [1, 32, 54] 1 x [113, 168] 1 x [25, 72] 1 x [149, 152] 1 x [6, 114] 1 x [123] 1 x [61, 151, 170] 1 x [40, 184, 233] 1 x [216, 224] 1 x [172, 183] 1 x [91, 128] 1 x [8, 19, 93] 1 x [51, 173, 221] 1 x [43, 125, 164] 1 x [34, 60, 143] 1 x [212, 236] 1 x [90, 235] 1 x [85, 229] 1 x [77, 210] 1 x [62, 192, 237] 1 x [11, 181, 195] 1 x [227, 245] 1 x [198, 238] 1 x [182, 197] 1 x [23, 69] 1 x [53, 71, 186] 1 x [100, 203] 1 x [20, 110, 145] 1 x [50, 106, 156] 1 x [2, 76, 136] 1 x [83, 103, 190] 1 x [9, 15, 133] 1 x [37, 57, 177] 1 x [58, 65, 154] 1 x [46, 67, 202] 1 x [42, 68, 199] 1 x [47, 218, 230] 1 x [7, 36, 179] 1 x [73, 118, 231] 1 x [81, 88, 139] 1 x [16, 64, 74] 1 x [141, 228, 239] 1 x [119, 160, 180] 1 x [24, 78, 124, 220] 1 x [70, 108, 132, 140] 1 x [31, 44, 213, 240] 1 x [30, 59, 142, 191]