Build (method = -2) #dp: 90896 Step-3' Graph: 937 vertices and 25527 arcs (0.89s) Step-4' Graph: 870 vertices and 25396 arcs (0.91s) #V4/#V3 = 0.93 #A4/#A3 = 0.99 Ready! (0.91s) Optimize a model with 940 rows, 25397 columns and 74452 nonzeros Presolve removed 19 rows and 22 columns Presolve time: 0.61s Presolved: 921 rows, 25375 columns, 74450 nonzeros Variable types: 0 continuous, 25375 integer (14839 binary) Optimize a model with 921 rows, 25375 columns and 74450 nonzeros Presolved: 921 rows, 25375 columns, 74450 nonzeros Root barrier log... Ordering time: 0.03s Barrier statistics: AA' NZ : 4.620e+04 Factor NZ : 1.545e+05 (roughly 10 MBytes of memory) Factor Ops : 3.797e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.47423848e+04 -4.72625228e+05 1.54e+06 8.45e-02 2.06e+02 0s 1 1.88971754e+04 -1.48773832e+05 4.01e+05 1.22e-02 5.43e+01 0s 2 2.77990100e+03 -4.16804425e+04 3.46e+04 7.01e-03 5.21e+00 0s 3 8.92615290e+02 -2.07204984e+04 5.18e+03 2.03e-03 1.04e+00 0s 4 6.30798493e+02 -7.25817283e+03 1.43e+03 3.75e-04 2.99e-01 0s 5 4.36676416e+02 -2.36023229e+03 5.10e+02 1.33e-15 1.01e-01 0s 6 2.24291078e+02 -6.14650651e+02 1.21e+02 1.33e-15 2.65e-02 0s 7 1.25166914e+02 -2.09805191e+02 4.95e+01 4.48e-16 1.03e-02 0s 8 8.29801313e+01 -1.14258980e+02 2.57e+01 5.23e-16 5.58e-03 0s 9 7.51662039e+01 -1.08725891e+02 2.19e+01 7.01e-16 5.04e-03 0s 10 7.44852456e+01 -1.04521329e+02 2.15e+01 7.84e-16 4.91e-03 0s 11 6.48056670e+01 -7.93597314e+01 1.61e+01 8.81e-16 3.80e-03 1s 12 5.56163797e+01 -7.36741484e+01 1.23e+01 9.55e-16 3.27e-03 1s 13 4.33492594e+01 -4.94617267e+01 9.16e+00 6.91e-16 2.31e-03 1s 14 2.53689882e+01 -2.90337405e+01 4.67e+00 6.66e-16 1.29e-03 1s 15 2.08239623e+01 -2.41464799e+01 3.43e+00 7.97e-16 1.04e-03 1s 16 1.97360586e+01 -1.81796711e+01 3.02e+00 8.52e-16 8.68e-04 1s 17 1.88133524e+01 -1.36984933e+01 2.69e+00 9.13e-16 7.38e-04 1s 18 1.74242623e+01 -5.16190015e+00 2.19e+00 6.01e-16 5.07e-04 1s 19 1.55471824e+01 3.06937076e+00 1.12e+00 4.44e-16 2.67e-04 1s 20 1.46239086e+01 8.44224607e+00 4.96e-01 4.81e-16 1.27e-04 1s 21 1.43344014e+01 1.06716165e+01 3.42e-01 5.22e-16 7.48e-05 1s 22 1.41136667e+01 1.14221175e+01 2.26e-01 6.88e-16 5.45e-05 1s 23 1.38669637e+01 1.24351297e+01 1.01e-01 5.43e-16 2.87e-05 1s 24 1.36756157e+01 1.31019241e+01 7.22e-03 4.34e-16 1.13e-05 1s 25 1.36360264e+01 1.33325044e+01 2.35e-03 4.19e-16 5.99e-06 1s 26 1.36208786e+01 1.34815624e+01 1.26e-03 4.67e-16 2.75e-06 1s 27 1.36124496e+01 1.35602713e+01 7.32e-04 8.88e-16 1.03e-06 1s 28 1.35997680e+01 1.35919301e+01 2.16e-05 7.77e-16 1.54e-07 1s 29 1.35990056e+01 1.35989248e+01 7.36e-08 3.72e-16 1.59e-09 1s 30 1.35990000e+01 1.35989999e+01 1.63e-13 6.66e-16 1.59e-12 1s Barrier solved model in 30 iterations and 1.16 seconds Optimal objective 1.35990000e+01 Root relaxation: objective 1.359900e+01, 18105 iterations, 1.95 seconds Total elapsed time = 5.87s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 13.59900 0 161 - 13.59900 - - 5s H 0 0 40.0000000 13.59900 66.0% - 6s H 0 0 16.0000000 13.59900 15.0% - 7s H 0 0 14.0000000 13.59900 2.86% - 7s Explored 0 nodes (28685 simplex iterations) in 7.68 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.400000000000e+01, best bound 1.400000000000e+01, gap 0.0% Preprocessing time: 0.99 seconds Gurobi run time: 7.68 seconds Total run time: 8.68 seconds Objective: 14 Solution: 1 x [12, 13, 35, 44, 45, 51, 67] 1 x [4, 28, 41, 43, 48, 60, 68] 1 x [24, 34, 38, 64, 70] 1 x [7, 17, 24, 32, 46, 50, 69] 1 x [1, 27, 33, 40, 49, 52, 58] 1 x [5, 15, 18, 30, 54, 59, 61] 1 x [18, 31, 61, 62, 65, 67, 68] 1 x [10, 16, 37, 51, 57, 63, 66, 68] 1 x [8, 9, 21, 22, 33, 36, 55] 1 x [3, 11, 14, 26, 29, 53, 53] 1 x [2, 23, 29, 47, 53, 56, 59, 60] 1 x [14, 25, 26, 39, 51, 58, 63] 1 x [5, 20, 25, 42, 53, 58, 61, 67] 1 x [6, 11, 13, 19, 45, 55, 56, 66]