Build (method = -2) #dp: 44828 Step-3' Graph: 799 vertices and 27834 arcs (0.33s) Step-4' Graph: 791 vertices and 27818 arcs (0.34s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.34s) Optimize a model with 881 rows, 27819 columns and 81879 nonzeros Presolve removed 29 rows and 34 columns Presolve time: 0.86s Presolved: 852 rows, 27785 columns, 81909 nonzeros Variable types: 0 continuous, 27785 integer (23367 binary) Optimize a model with 852 rows, 27785 columns and 81909 nonzeros Presolved: 852 rows, 27785 columns, 81909 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 5.847e+04 Factor NZ : 2.085e+05 (roughly 13 MBytes of memory) Factor Ops : 6.979e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.06286788e+04 -9.11567937e+04 1.32e+05 1.60e-01 2.06e+01 0s 1 3.59336161e+03 -4.19852174e+04 2.45e+04 1.01e-01 4.25e+00 0s 2 9.83924657e+02 -2.24495300e+04 4.38e+03 4.62e-02 1.02e+00 0s 3 3.95882525e+02 -4.40105211e+03 6.94e+02 6.39e-03 1.87e-01 0s 4 1.98002584e+02 -4.40689721e+02 9.17e+01 1.49e-04 2.39e-02 0s 5 1.14470969e+02 -1.97004720e+02 3.49e+01 6.21e-16 1.00e-02 0s 6 7.85002114e+01 -9.84394151e+01 1.87e+01 3.38e-16 5.29e-03 0s 7 6.72102712e+01 -6.78012466e+01 1.42e+01 5.10e-16 3.86e-03 0s 8 5.62603382e+01 -5.18618250e+01 1.03e+01 5.53e-16 2.89e-03 0s 9 4.84081106e+01 -3.78344454e+01 7.78e+00 3.33e-16 2.20e-03 1s 10 4.14102529e+01 -2.79479996e+01 5.71e+00 3.47e-16 1.68e-03 1s 11 3.34365924e+01 -9.92991399e+00 3.65e+00 3.80e-16 9.88e-04 1s 12 2.93337813e+01 4.88970319e-01 2.60e+00 2.83e-16 6.30e-04 1s 13 2.42361280e+01 6.02635555e+00 1.25e+00 3.33e-16 3.70e-04 1s 14 2.30049641e+01 9.03669121e+00 9.40e-01 2.95e-16 2.78e-04 1s 15 2.25748951e+01 1.00986005e+01 7.99e-01 2.55e-16 2.45e-04 1s 16 2.14826388e+01 1.24896819e+01 5.02e-01 2.82e-16 1.73e-04 1s 17 2.08610297e+01 1.45783425e+01 3.30e-01 2.22e-16 1.19e-04 1s 18 2.06472812e+01 1.59856823e+01 2.58e-01 2.22e-16 8.73e-05 1s 19 2.04998848e+01 1.70546012e+01 2.04e-01 2.10e-16 6.41e-05 1s 20 2.03747022e+01 1.77465639e+01 1.55e-01 2.36e-16 4.86e-05 1s 21 2.02231073e+01 1.81792209e+01 9.52e-02 2.83e-16 3.75e-05 1s 22 1.99987735e+01 1.91360480e+01 9.21e-03 2.08e-16 1.56e-05 1s 23 1.99651176e+01 1.94751432e+01 4.91e-03 1.98e-16 8.84e-06 1s 24 1.99404150e+01 1.96647148e+01 2.97e-03 2.53e-16 4.97e-06 1s 25 1.99082319e+01 1.97701460e+01 1.01e-03 2.66e-16 2.49e-06 1s 26 1.98942169e+01 1.98414186e+01 3.80e-04 2.22e-16 9.51e-07 1s 27 1.98863388e+01 1.98678076e+01 9.66e-05 2.22e-16 3.34e-07 1s 28 1.98832419e+01 1.98822423e+01 6.16e-06 3.33e-16 1.80e-08 1s 29 1.98830003e+01 1.98829974e+01 2.31e-10 2.33e-16 5.12e-11 1s 30 1.98830000e+01 1.98830000e+01 1.83e-13 2.22e-16 5.12e-14 1s Barrier solved model in 30 iterations and 1.38 seconds Optimal objective 1.98830000e+01 Root relaxation: objective 1.988300e+01, 22415 iterations, 2.25 seconds Total elapsed time = 6.99s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 19.88300 0 131 - 19.88300 - - 7s H 0 0 22.0000000 19.88300 9.62% - 8s 0 0 19.88300 0 227 22.00000 19.88300 9.62% - 11s 0 0 19.88300 0 253 22.00000 19.88300 9.62% - 14s 0 0 19.88300 0 274 22.00000 19.88300 9.62% - 17s 0 0 19.88300 0 296 22.00000 19.88300 9.62% - 20s 0 0 19.88300 0 114 22.00000 19.88300 9.62% - 32s H 0 0 21.0000000 19.88300 5.32% - 32s H 0 0 20.0000000 19.88300 0.58% - 36s Explored 0 nodes (45345 simplex iterations) in 36.46 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.000000000000e+01, best bound 2.000000000000e+01, gap 0.0% Preprocessing time: 0.44 seconds Gurobi run time: 36.46 seconds Total run time: 36.90 seconds Objective: 20 Solution: 1 x [26, 46, 68, 90] 1 x [3, 16, 22, 34, 63, 89] 1 x [3, 20, 37, 81, 88] 1 x [61, 83, 87] 1 x [30, 38, 73, 86] 1 x [76, 77, 85] 1 x [1, 17, 20, 26, 59, 84] 1 x [75, 80, 83] 1 x [4, 69, 78, 82] 1 x [2, 21, 25, 43, 51, 81] 1 x [9, 12, 18, 18, 19, 28, 39, 79] 1 x [14, 36, 41, 47, 74] 1 x [5, 10, 15, 53, 67, 72] 1 x [8, 11, 23, 55, 57, 71] 1 x [26, 29, 40, 56, 70] 1 x [13, 31, 50, 60, 66] 1 x [27, 32, 42, 49, 65] 1 x [45, 54, 55, 64] 1 x [24, 32, 48, 52, 62] 1 x [6, 7, 26, 33, 35, 44, 58]