Build (method = -2) #dp: 43666 Step-3' Graph: 818 vertices and 28319 arcs (0.32s) Step-4' Graph: 811 vertices and 28305 arcs (0.33s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.33s) Optimize a model with 897 rows, 28306 columns and 83300 nonzeros Presolve removed 23 rows and 24 columns Presolve time: 1.21s Presolved: 874 rows, 28282 columns, 83322 nonzeros Variable types: 0 continuous, 28282 integer (23513 binary) Optimize a model with 874 rows, 28282 columns and 83322 nonzeros Presolved: 874 rows, 28282 columns, 83322 nonzeros Root barrier log... Ordering time: 0.03s Barrier statistics: AA' NZ : 5.780e+04 Factor NZ : 2.092e+05 (roughly 13 MBytes of memory) Factor Ops : 6.884e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.02193074e+04 -8.14349551e+04 1.21e+05 1.73e-01 1.92e+01 0s 1 4.39955202e+03 -4.27298963e+04 2.73e+04 1.20e-01 4.72e+00 0s 2 9.45076813e+02 -1.77001873e+04 3.98e+03 4.25e-02 8.89e-01 0s 3 3.81462876e+02 -5.89257177e+03 7.13e+02 1.45e-02 2.14e-01 0s 4 1.90008647e+02 -5.32756394e+02 1.12e+02 6.29e-04 2.84e-02 0s 5 7.73826449e+01 -1.53398259e+02 1.74e+01 3.83e-05 6.31e-03 0s 6 5.93021258e+01 -8.97109716e+01 1.03e+01 6.25e-16 3.78e-03 0s 7 4.88671720e+01 -5.71987672e+01 7.07e+00 5.70e-16 2.58e-03 0s 8 4.13746910e+01 -3.19222669e+01 5.09e+00 5.84e-16 1.72e-03 1s 9 3.43308961e+01 -1.31602265e+01 3.45e+00 5.03e-16 1.06e-03 1s 10 2.94034111e+01 -3.58152740e+00 2.27e+00 5.45e-16 7.03e-04 1s 11 2.67517166e+01 2.45656793e+00 1.63e+00 5.05e-16 5.00e-04 1s 12 2.36269581e+01 7.36023243e+00 8.76e-01 4.73e-16 3.18e-04 1s 13 2.24852495e+01 1.14519349e+01 5.79e-01 4.63e-16 2.10e-04 1s 14 2.21001962e+01 1.20239969e+01 4.77e-01 5.34e-16 1.90e-04 1s 15 2.16097322e+01 1.42576495e+01 3.61e-01 4.89e-16 1.37e-04 1s 16 2.12883536e+01 1.50112680e+01 2.72e-01 5.84e-16 1.16e-04 1s 17 2.12021975e+01 1.65132175e+01 2.30e-01 5.33e-16 8.62e-05 1s 18 2.10377716e+01 1.78105126e+01 1.79e-01 4.91e-16 5.90e-05 1s 19 2.08931894e+01 1.85682595e+01 1.36e-01 5.11e-16 4.23e-05 1s 20 2.08304745e+01 1.88222094e+01 1.16e-01 5.68e-16 3.64e-05 1s 21 2.07726610e+01 1.91474082e+01 9.85e-02 5.47e-16 2.94e-05 1s 22 2.05873142e+01 1.96541711e+01 3.71e-02 4.18e-16 1.67e-05 1s 23 2.05712149e+01 1.99981173e+01 3.29e-02 3.33e-16 1.03e-05 1s 24 2.04989579e+01 2.01436902e+01 1.56e-02 3.89e-16 6.34e-06 1s 25 2.04708034e+01 2.02638887e+01 1.05e-02 3.73e-16 3.69e-06 1s 26 2.04474314e+01 2.03297633e+01 6.51e-03 5.21e-16 2.10e-06 1s 27 2.04220014e+01 2.03764252e+01 2.44e-03 3.02e-16 8.12e-07 1s 28 2.04083129e+01 2.04014097e+01 3.17e-04 4.44e-16 1.23e-07 1s 29 2.04060297e+01 2.04059209e+01 3.65e-06 3.59e-16 1.93e-09 2s 30 2.04060000e+01 2.04059999e+01 1.32e-13 3.85e-16 1.94e-12 2s Barrier solved model in 30 iterations and 1.55 seconds Optimal objective 2.04060000e+01 Root relaxation: objective 2.040600e+01, 22981 iterations, 2.53 seconds Total elapsed time = 7.82s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.40600 0 133 - 20.40600 - - 7s H 0 0 22.0000000 20.40600 7.25% - 8s 0 0 20.40600 0 193 22.00000 20.40600 7.25% - 12s 0 0 20.40600 0 225 22.00000 20.40600 7.25% - 14s 0 0 20.40600 0 245 22.00000 20.40600 7.25% - 17s 0 0 20.40600 0 280 22.00000 20.40600 7.25% - 23s 0 0 20.40600 0 128 22.00000 20.40600 7.25% - 39s H 0 0 21.0000000 20.40600 2.83% - 47s Explored 0 nodes (47665 simplex iterations) in 47.19 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.100000000000e+01, best bound 2.100000000000e+01, gap 0.0% Preprocessing time: 0.45 seconds Gurobi run time: 47.19 seconds Total run time: 47.64 seconds Objective: 21 Solution: 2 x [59, 79, 86] 1 x [63, 71, 85] 1 x [10, 11, 36, 42, 44, 84] 1 x [11, 33, 75, 83] 1 x [26, 30, 40, 47, 82] 1 x [2, 43, 69, 81] 1 x [7, 8, 14, 24, 27, 52, 80] 1 x [17, 51, 72, 78] 1 x [65, 76, 77] 1 x [6, 57, 76, 77] 1 x [25, 51, 68, 74] 1 x [28, 56, 64, 73] 1 x [23, 45, 55, 71] 1 x [1, 16, 19, 29, 39, 48, 70] 1 x [18, 62, 67, 68] 1 x [13, 20, 56, 61, 66] 1 x [47, 53, 54, 60] 1 x [15, 21, 23, 24, 31, 32, 38, 58] 1 x [5, 12, 22, 37, 50, 53] 1 x [3, 4, 9, 34, 35, 41, 46, 49]