Build (method = -2) #dp: 42003 Step-3' Graph: 773 vertices and 28649 arcs (0.31s) Step-4' Graph: 763 vertices and 28629 arcs (0.33s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.33s) Optimize a model with 852 rows, 28630 columns and 84368 nonzeros Presolve removed 24 rows and 25 columns Presolve time: 1.30s Presolved: 828 rows, 28605 columns, 84385 nonzeros Variable types: 0 continuous, 28605 integer (24466 binary) Optimize a model with 828 rows, 28605 columns and 84385 nonzeros Presolved: 828 rows, 28605 columns, 84385 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 5.834e+04 Factor NZ : 1.907e+05 (roughly 13 MBytes of memory) Factor Ops : 6.040e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.12009246e+04 -7.08907760e+04 1.47e+05 1.65e-01 1.95e+01 0s 1 3.50603150e+03 -4.22763870e+04 1.99e+04 1.06e-01 3.20e+00 0s 2 9.58179184e+02 -9.94914709e+03 4.09e+03 1.69e-02 6.80e-01 0s 3 3.49912689e+02 -2.28838844e+03 4.40e+02 1.13e-03 9.90e-02 0s 4 1.66583529e+02 -2.49639791e+02 9.05e+01 8.88e-16 1.75e-02 0s 5 8.50331971e+01 -1.14707512e+02 3.16e+01 5.98e-16 6.85e-03 0s 6 5.98659420e+01 -7.23301924e+01 1.75e+01 3.99e-16 4.01e-03 0s 7 5.15054429e+01 -5.49702126e+01 1.32e+01 4.44e-16 3.08e-03 0s 8 3.28822023e+01 -1.46086874e+01 4.44e+00 4.33e-16 1.16e-03 0s 9 2.56923622e+01 4.96803026e-01 1.68e+00 3.23e-16 5.32e-04 1s 10 2.45278108e+01 9.67538004e+00 1.27e+00 3.20e-16 3.05e-04 1s 11 2.33888566e+01 1.21504664e+01 9.11e-01 3.19e-16 2.23e-04 1s 12 2.27513450e+01 1.43492140e+01 7.00e-01 3.34e-16 1.63e-04 1s 13 2.21222207e+01 1.60638224e+01 4.90e-01 3.71e-16 1.15e-04 1s 14 2.17512649e+01 1.75512430e+01 3.66e-01 3.54e-16 7.83e-05 1s 15 2.14341704e+01 1.81693226e+01 2.43e-01 4.53e-16 5.98e-05 1s 16 2.11344135e+01 1.94878558e+01 1.23e-01 3.98e-16 2.96e-05 1s 17 2.08671233e+01 2.03127404e+01 1.79e-02 3.25e-16 9.76e-06 1s 18 2.07920679e+01 2.05661357e+01 1.85e-03 3.57e-16 3.96e-06 1s 19 2.07749803e+01 2.06447776e+01 8.53e-04 2.80e-16 2.28e-06 1s 20 2.07662168e+01 2.07013770e+01 4.41e-04 3.14e-16 1.13e-06 1s 21 2.07580491e+01 2.07185666e+01 1.23e-04 3.55e-16 6.91e-07 1s 22 2.07550230e+01 2.07409468e+01 1.96e-05 2.84e-16 2.46e-07 1s 23 2.07546969e+01 2.07531043e+01 1.35e-05 3.32e-16 2.79e-08 1s 24 2.07540081e+01 2.07539266e+01 1.26e-07 3.33e-16 1.43e-09 1s 25 2.07540000e+01 2.07540000e+01 4.19e-13 4.16e-16 5.53e-15 1s Barrier solved model in 25 iterations and 1.21 seconds Optimal objective 2.07540000e+01 Root relaxation: objective 2.075400e+01, 22530 iterations, 2.09 seconds Total elapsed time = 7.48s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.75400 0 121 - 20.75400 - - 7s H 0 0 24.0000000 20.75400 13.5% - 8s 0 0 20.75400 0 201 24.00000 20.75400 13.5% - 12s H 0 0 22.0000000 20.75400 5.66% - 12s 0 0 20.75400 0 239 22.00000 20.75400 5.66% - 14s H 0 0 21.0000000 20.75400 1.17% - 19s Cutting planes: Gomory: 1 MIR: 2 Zero half: 2 Explored 0 nodes (35198 simplex iterations) in 19.30 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: 19.30 seconds Total run time: 19.75 seconds Objective: 21 Solution: 1 x [19, 43, 70, 89] 1 x [23, 28, 31, 44, 88] 1 x [2, 25, 25, 74, 87] 1 x [4, 9, 17, 65, 86] 1 x [60, 81, 85] 1 x [61, 82, 84] 1 x [29, 36, 71, 83] 1 x [3, 10, 13, 18, 37, 39, 82] 1 x [20, 51, 67, 80] 1 x [69, 71, 79] 1 x [8, 24, 46, 58, 78] 1 x [2, 6, 33, 45, 53, 77] 1 x [21, 57, 62, 76] 1 x [1, 7, 16, 33, 75, 75] 1 x [14, 27, 35, 45, 73] 1 x [3, 41, 55, 55, 72] 1 x [12, 15, 42, 66, 68] 1 x [21, 26, 34, 64, 64] 1 x [49, 56, 59, 63] 1 x [30, 47, 48, 50, 54] 1 x [5, 11, 22, 32, 38, 40, 52]