Build (method = -2) #dp: 10372 Step-3' Graph: 303 vertices and 4679 arcs (0.08s) Step-4' Graph: 217 vertices and 4477 arcs (0.08s) #V4/#V3 = 0.72 #A4/#A3 = 0.96 Ready! (0.08s) Optimize a model with 273 rows, 4478 columns and 13007 nonzeros Presolve removed 8 rows and 11 columns Presolve time: 0.07s Presolved: 265 rows, 4467 columns, 12997 nonzeros Variable types: 0 continuous, 4467 integer (2224 binary) Found heuristic solution: objective 67.0000000 Found heuristic solution: objective 53.0000000 Optimize a model with 265 rows, 4467 columns and 12997 nonzeros Presolved: 265 rows, 4467 columns, 12997 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 7.349e+03 Factor NZ : 1.644e+04 (roughly 2 MBytes of memory) Factor Ops : 1.322e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.86544853e+03 -3.42478135e+04 7.36e+04 1.82e-01 3.26e+01 0s 1 1.20944745e+03 -8.18417743e+03 1.18e+04 6.66e-16 5.38e+00 0s 2 3.41107743e+02 -2.65343867e+03 1.71e+03 7.77e-16 8.97e-01 0s 3 1.69442828e+02 -7.28849832e+02 2.16e+02 8.88e-16 1.58e-01 0s 4 9.32757244e+01 -1.57179935e+02 4.90e+01 6.52e-16 3.82e-02 0s 5 7.57412932e+01 -9.35823683e+01 3.42e+01 6.45e-16 2.50e-02 0s 6 5.86374816e+01 -6.25393495e+01 2.39e+01 7.04e-16 1.74e-02 0s 7 4.48300459e+01 -3.28291793e+01 1.54e+01 5.86e-16 1.08e-02 0s 8 2.95947063e+01 -4.51594909e+00 5.69e+00 6.04e-16 4.40e-03 0s 9 2.53584110e+01 9.09894112e+00 3.22e+00 6.78e-16 2.03e-03 0s 10 2.39281371e+01 1.61417855e+01 2.39e+00 6.53e-16 9.70e-04 0s 11 2.21040071e+01 1.79521970e+01 1.19e+00 5.55e-16 5.02e-04 0s 12 2.15014330e+01 1.90695037e+01 7.52e-01 6.85e-16 2.90e-04 0s 13 2.10820328e+01 1.95911767e+01 4.52e-01 6.41e-16 1.76e-04 0s 14 2.07577339e+01 1.98563614e+01 2.39e-01 6.31e-16 1.05e-04 0s 15 2.04694822e+01 2.01045471e+01 6.54e-02 6.67e-16 4.18e-05 0s 16 2.03590101e+01 2.02655833e+01 9.49e-03 5.05e-16 1.06e-05 0s 17 2.03379554e+01 2.03010711e+01 2.49e-03 7.86e-16 4.16e-06 0s 18 2.03303786e+01 2.03238703e+01 4.16e-04 7.77e-16 7.33e-07 0s 19 2.03286205e+01 2.03283517e+01 4.40e-06 6.66e-16 3.01e-08 0s 20 2.03285714e+01 2.03285714e+01 2.34e-10 5.76e-16 1.79e-12 0s Barrier solved model in 20 iterations and 0.07 seconds Optimal objective 2.03285714e+01 Root relaxation: objective 2.032857e+01, 1918 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.32857 0 53 53.00000 20.32857 61.6% - 0s H 0 0 29.0000000 20.32857 29.9% - 0s H 0 0 21.0000000 20.32857 3.20% - 0s Explored 0 nodes (5361 simplex iterations) in 0.70 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.10 seconds Gurobi run time: 0.70 seconds Total run time: 0.80 seconds Objective: 21 Solution: 1 x [53, 54, 56, 56] 1 x [53, 54, 55] 1 x [1, 3, 41, 42, 52] 1 x [2, 14, 35, 52] 1 x [1, 15, 25, 44, 51] 1 x [4, 23, 44, 51] 1 x [4, 19, 28, 32, 51] 1 x [9, 20, 27, 28, 51] 1 x [1, 10, 29, 45, 50] 1 x [1, 18, 25, 43, 50] 1 x [5, 6, 38, 39, 49] 1 x [9, 12, 31, 35, 48] 1 x [2, 21, 32, 33, 48] 1 x [1, 24, 27, 37, 47] 1 x [9, 11, 34, 34, 47] 1 x [9, 11, 17, 43, 46] 1 x [7, 12, 16, 46, 46] 2 x [1, 26, 30, 37, 43] 1 x [13, 22, 23, 36, 40] 1 x [8, 25, 32, 34, 37]