Build (method = -2) #dp: 156969 Step-3' Graph: 5862 vertices and 20950 arcs (3.96s) Step-4' Graph: 1741 vertices and 12708 arcs (4.00s) #V4/#V3 = 0.30 #A4/#A3 = 0.61 Ready! (4.00s) Optimize a model with 1991 rows, 12709 columns and 34649 nonzeros Presolve removed 253 rows and 253 columns Presolve time: 0.12s Presolved: 1738 rows, 12456 columns, 34570 nonzeros Variable types: 0 continuous, 12456 integer (9518 binary) Found heuristic solution: objective 155.0000000 Optimize a model with 1738 rows, 12456 columns and 34570 nonzeros Presolved: 1738 rows, 12456 columns, 34570 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 2.128e+04 Factor NZ : 1.220e+05 (roughly 7 MBytes of memory) Factor Ops : 1.893e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.38115891e+04 -6.46931618e+04 1.51e+05 2.71e-01 2.42e+01 0s 1 3.14127731e+03 -3.10329608e+04 2.82e+04 7.22e-16 5.09e+00 0s 2 9.42126814e+02 -8.30031749e+03 3.88e+03 2.11e-15 8.20e-01 0s 3 3.51940640e+02 -2.28901101e+03 8.02e+02 2.22e-15 1.95e-01 0s 4 2.21382441e+02 -6.11655966e+02 2.40e+02 2.44e-15 6.04e-02 0s 5 1.67492852e+02 -1.89033394e+02 9.16e+01 1.78e-15 2.36e-02 0s 6 1.32953010e+02 -1.07079231e+01 1.75e+01 2.00e-15 7.11e-03 0s 7 1.21954324e+02 4.83881996e+01 4.18e+00 1.55e-15 3.17e-03 0s 8 1.14643880e+02 7.17941437e+01 2.00e+00 1.78e-15 1.80e-03 0s 9 1.09735222e+02 7.86711121e+01 1.12e+00 1.89e-15 1.29e-03 0s 10 1.06930990e+02 9.01559598e+01 5.72e-01 1.55e-15 6.89e-04 0s 11 1.06262980e+02 9.64504414e+01 4.42e-01 1.23e-15 4.03e-04 0s 12 1.04746849e+02 9.95499323e+01 1.73e-01 1.78e-15 2.12e-04 0s 13 1.03819394e+02 1.00806973e+02 4.05e-02 1.78e-15 1.22e-04 0s 14 1.03508627e+02 1.01706497e+02 1.66e-02 2.00e-15 7.26e-05 0s 15 1.03298007e+02 1.02375676e+02 5.81e-03 1.25e-15 3.71e-05 0s 16 1.03184018e+02 1.02691331e+02 2.57e-03 1.33e-15 1.98e-05 0s 17 1.03158145e+02 1.02764278e+02 2.04e-03 2.44e-15 1.58e-05 0s 18 1.03116458e+02 1.02840152e+02 1.29e-03 1.78e-15 1.11e-05 0s 19 1.03070200e+02 1.02968450e+02 5.79e-04 1.33e-15 4.09e-06 0s 20 1.03045181e+02 1.03000120e+02 2.13e-04 1.55e-15 1.81e-06 0s 21 1.03038888e+02 1.03015369e+02 1.33e-04 1.78e-15 9.46e-07 0s 22 1.03036638e+02 1.03019225e+02 1.03e-04 1.55e-15 7.01e-07 0s 23 1.03031157e+02 1.03025061e+02 3.26e-05 2.44e-15 2.45e-07 0s 24 1.03029356e+02 1.03028193e+02 9.69e-06 2.22e-15 4.68e-08 0s 25 1.03028574e+02 1.03028570e+02 1.83e-08 2.00e-15 1.43e-10 0s 26 1.03028571e+02 1.03028571e+02 2.70e-12 2.33e-15 1.63e-16 1s Barrier solved model in 26 iterations and 0.50 seconds Optimal objective 1.03028571e+02 Root relaxation: objective 1.030286e+02, 1560 iterations, 0.54 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 103.02857 0 193 155.00000 103.02857 33.5% - 1s H 0 0 104.0000000 103.02857 0.93% - 1s Explored 0 nodes (3440 simplex iterations) in 1.28 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.040000000000e+02, best bound 1.040000000000e+02, gap 0.0% Preprocessing time: 4.05 seconds Gurobi run time: 1.28 seconds Total run time: 5.34 seconds Objective: 104 Solution: 1 x [36, 52, 56] 1 x [21, 31] 1 x [50, 222] 1 x [59, 82, 89] 1 x [66, 132, 171] 1 x [74, 101] 1 x [87, 105] 1 x [125, 193] 1 x [112, 192, 208] 1 x [79, 158] 1 x [78, 215] 1 x [182, 189] 1 x [113, 184, 214] 1 x [28, 232] 1 x [124, 233] 1 x [157, 199] 1 x [121] 1 x [65, 108] 1 x [155, 248] 1 x [10, 53, 224] 1 x [94, 119] 1 x [141, 228] 1 x [196, 197, 245] 1 x [32, 77] 1 x [91, 172] 1 x [41, 117] 1 x [3, 5] 1 x [186, 188] 1 x [106, 123, 131] 1 x [35, 152] 1 x [57, 134, 145] 1 x [136, 140, 195] 1 x [27, 190] 1 x [54, 166] 1 x [9, 194] 1 x [22, 68, 102] 1 x [227, 241] 1 x [103, 210] 1 x [168, 234] 1 x [90, 111] 1 x [177, 237] 1 x [85, 86, 211] 1 x [26, 92, 148] 1 x [60, 206] 1 x [116, 146] 1 x [14, 223] 1 x [143, 164, 235] 1 x [37, 129, 221] 1 x [15, 236] 1 x [13, 175] 1 x [147, 217, 244] 1 x [114, 126, 137] 1 x [96, 242] 1 x [202, 230] 1 x [73, 135, 183] 1 x [201, 219] 1 x [12, 18, 100] 1 x [4, 34, 127] 1 x [120, 200] 1 x [45, 76, 165] 1 x [173, 216] 1 x [180, 185] 1 x [58, 109] 1 x [99, 163, 209] 1 x [43, 247] 1 x [23, 24] 1 x [80, 250] 1 x [84, 225] 1 x [48, 142, 153] 1 x [2, 16, 95] 1 x [176, 229] 1 x [6, 110, 150] 1 x [7, 107, 133] 1 x [42, 72, 238] 1 x [8, 115, 218] 1 x [49, 63, 159] 1 x [70, 75, 130] 1 x [17, 169] 1 x [1, 122] 1 x [11, 181, 203] 1 x [19, 212] 1 x [30, 47, 104] 1 x [98, 149] 1 x [174, 191] 1 x [138, 198, 239] 1 x [154, 162, 207] 1 x [33, 231] 1 x [81, 156, 205] 1 x [40, 144] 1 x [39, 167, 178] 1 x [29, 61, 179] 1 x [44, 64, 139] 1 x [55, 246] 1 x [83, 97] 1 x [25, 88, 151] 1 x [69, 213, 240] 1 x [20, 93, 160] 1 x [128, 187] 1 x [38, 220, 249] 1 x [67, 226] 1 x [71, 118, 161] 1 x [170, 204] 1 x [62, 243] 1 x [46, 51]