Build (method = -2) #dp: 180614 Step-3' Graph: 5385 vertices and 19958 arcs (4.51s) Step-4' Graph: 1906 vertices and 13000 arcs (4.55s) #V4/#V3 = 0.35 #A4/#A3 = 0.65 Ready! (4.55s) Optimize a model with 2156 rows, 13001 columns and 35195 nonzeros Presolve removed 276 rows and 276 columns Presolve time: 0.12s Presolved: 1880 rows, 12725 columns, 35122 nonzeros Variable types: 0 continuous, 12725 integer (9505 binary) Optimize a model with 1880 rows, 12725 columns and 35122 nonzeros Presolved: 1880 rows, 12725 columns, 35122 nonzeros Root barrier log... Ordering time: 0.06s Barrier statistics: AA' NZ : 2.141e+04 Factor NZ : 1.342e+05 (roughly 7 MBytes of memory) Factor Ops : 1.901e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.05793399e+04 -6.99633661e+04 1.06e+05 3.34e-01 2.16e+01 0s 1 3.74697247e+03 -2.93562234e+04 1.83e+04 6.66e-16 4.27e+00 0s 2 1.01434324e+03 -9.26755080e+03 3.22e+03 3.55e-15 8.72e-01 0s 3 3.64083582e+02 -2.44544091e+03 7.19e+02 1.55e-15 2.15e-01 0s 4 2.19915001e+02 -7.76720259e+02 2.37e+02 1.55e-15 7.48e-02 0s 5 1.58748058e+02 -3.40074996e+02 6.95e+01 1.33e-15 2.89e-02 0s 6 1.32989667e+02 -5.26733689e+01 1.02e+01 1.33e-15 8.20e-03 0s 7 1.25017207e+02 2.03490094e+01 3.05e+00 1.55e-15 4.31e-03 0s 8 1.19772555e+02 4.77514595e+01 2.07e+00 1.78e-15 2.93e-03 0s 9 1.17440042e+02 6.17036201e+01 1.72e+00 1.68e-15 2.26e-03 0s 10 1.14747996e+02 7.36532992e+01 1.31e+00 1.55e-15 1.66e-03 0s 11 1.10216181e+02 8.02143004e+01 7.25e-01 1.55e-15 1.20e-03 0s 12 1.08485560e+02 8.55798368e+01 5.67e-01 1.53e-15 9.17e-04 0s 13 1.05952919e+02 9.04131659e+01 3.25e-01 2.00e-15 6.20e-04 0s 14 1.04506829e+02 9.40650836e+01 1.85e-01 1.56e-15 4.15e-04 0s 15 1.03491268e+02 9.70554366e+01 9.23e-02 1.55e-15 2.55e-04 0s 16 1.03107884e+02 9.90178471e+01 5.68e-02 1.45e-15 1.62e-04 0s 17 1.03041262e+02 9.93793289e+01 5.04e-02 2.00e-15 1.45e-04 0s 18 1.02913352e+02 1.00251329e+02 3.60e-02 2.44e-15 1.05e-04 0s 19 1.02748029e+02 1.00894054e+02 1.75e-02 1.81e-15 7.32e-05 0s 20 1.02665780e+02 1.01488522e+02 1.11e-02 1.78e-15 4.65e-05 0s 21 1.02638715e+02 1.02468899e+02 3.08e-04 1.33e-15 6.68e-06 0s 22 1.02625078e+02 1.02622444e+02 4.73e-07 1.55e-15 1.04e-07 0s 23 1.02625000e+02 1.02624997e+02 2.26e-12 1.58e-15 1.04e-10 1s 24 1.02625000e+02 1.02625000e+02 2.33e-12 2.44e-15 1.04e-13 1s Barrier solved model in 24 iterations and 0.53 seconds Optimal objective 1.02625000e+02 Root relaxation: objective 1.026250e+02, 9128 iterations, 0.67 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 102.62500 0 57 - 102.62500 - - 3s H 0 0 112.0000000 102.62500 8.37% - 3s H 0 0 111.0000000 102.62500 7.55% - 3s H 0 0 104.0000000 102.62500 1.32% - 3s 0 0 102.77778 0 267 104.00000 102.77778 1.18% - 4s 0 0 103.00000 0 238 104.00000 103.00000 0.96% - 4s H 0 0 103.0000000 103.00000 0.0% - 4s Cutting planes: Gomory: 1 Clique: 1 Zero half: 4 Explored 0 nodes (17991 simplex iterations) in 4.85 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.030000000000e+02, best bound 1.030000000000e+02, gap 0.0% Preprocessing time: 4.60 seconds Gurobi run time: 4.85 seconds Total run time: 9.45 seconds Objective: 103 Solution: 1 x [80, 102] 1 x [28, 209] 1 x [58, 212] 1 x [72, 130, 195] 1 x [39, 44, 83] 1 x [34, 53] 1 x [99, 146, 177] 1 x [115, 138, 186] 1 x [20, 132, 185] 1 x [18, 114] 1 x [9, 237] 1 x [100, 164] 1 x [126, 155] 1 x [233, 238] 1 x [179, 250] 1 x [74, 119] 1 x [105, 108, 133] 1 x [6, 217] 1 x [8, 30, 42, 153] 1 x [109, 165, 215] 1 x [3, 157] 1 x [134, 168, 230] 1 x [26, 59] 1 x [37, 41, 202] 1 x [60, 76] 1 x [95, 181, 189] 1 x [1, 64] 1 x [154, 223] 1 x [78, 242] 1 x [79, 225] 1 x [51, 63] 1 x [180, 208] 1 x [152, 176] 1 x [113, 201] 1 x [52, 61, 171] 1 x [124, 135, 222] 1 x [17, 228] 1 x [178, 219] 1 x [107, 184] 1 x [13, 77] 1 x [120, 224] 1 x [57, 210] 1 x [31, 198] 1 x [43, 87, 129] 1 x [10, 45] 1 x [19, 142] 1 x [40, 220, 240] 1 x [38, 234] 1 x [16, 98] 1 x [121, 158] 1 x [15, 159] 1 x [21, 93] 1 x [65, 243] 1 x [68, 81] 1 x [84, 197] 1 x [70, 128, 232] 1 x [122, 191] 1 x [140, 241] 1 x [97, 161, 187] 1 x [116, 218] 1 x [169, 196] 1 x [33, 62, 117] 1 x [4, 5, 151] 1 x [7, 82, 221] 1 x [167, 170] 1 x [55, 106, 147] 1 x [11, 173, 175] 1 x [66, 141, 199] 1 x [71, 73, 204] 1 x [101, 131] 1 x [36, 94, 214] 1 x [67, 249] 1 x [125, 244, 247] 1 x [14, 25, 148] 1 x [35, 172, 235] 1 x [2, 111, 226] 1 x [85, 139, 206] 1 x [27, 54] 1 x [90, 188] 1 x [56, 183] 1 x [231, 239] 1 x [166, 213] 1 x [47, 123, 248] 1 x [162, 211] 1 x [193, 227] 1 x [89, 190] 1 x [103, 150] 1 x [48, 174, 245] 1 x [23, 144, 205] 1 x [69, 143] 1 x [49, 86] 1 x [136, 137] 1 x [32, 149] 1 x [46, 92] 1 x [12, 207, 229] 1 x [24, 75, 194] 1 x [145, 200, 216] 1 x [29, 88, 127] 1 x [22, 118, 203] 1 x [50, 91, 110] 1 x [163, 182, 246] 1 x [96, 156, 192] 1 x [104, 112, 160, 236]