Build (method = -2) #dp: 8378 Step-3' Graph: 309 vertices and 3582 arcs (0.08s) Step-4' Graph: 200 vertices and 3253 arcs (0.08s) #V4/#V3 = 0.65 #A4/#A3 = 0.91 Ready! (0.08s) Optimize a model with 245 rows, 3254 columns and 9366 nonzeros Presolve removed 9 rows and 11 columns Presolve time: 0.05s Presolved: 236 rows, 3243 columns, 9359 nonzeros Variable types: 0 continuous, 3243 integer (601 binary) Found heuristic solution: objective 86.0000000 Found heuristic solution: objective 70.0000000 Optimize a model with 236 rows, 3243 columns and 9359 nonzeros Presolved: 236 rows, 3243 columns, 9359 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.284e+03 Factor NZ : 1.258e+04 (roughly 1 MByte of memory) Factor Ops : 8.810e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.00648213e+03 -5.98572059e+04 3.62e+04 1.94e-01 1.05e+02 0s 1 1.73410898e+03 -1.85118732e+04 7.34e+03 8.88e-16 2.16e+01 0s 2 4.32478368e+02 -7.56507477e+03 6.15e+02 1.33e-15 2.66e+00 0s 3 2.52942501e+02 -2.31366632e+03 1.37e+02 2.66e-15 6.31e-01 0s 4 1.64572604e+02 -6.63206882e+02 5.13e+01 4.00e-15 1.94e-01 0s 5 1.19679920e+02 -2.28562654e+02 1.37e+01 1.89e-15 6.54e-02 0s 6 1.11617005e+02 -1.30053215e+02 8.89e+00 1.33e-15 4.31e-02 0s 7 1.06800203e+02 -1.26546186e+02 7.92e+00 1.11e-15 4.11e-02 0s 8 1.00287810e+02 -1.09446891e+02 6.94e+00 1.44e-15 3.66e-02 0s 9 6.64829468e+01 -5.34952989e+01 3.44e+00 7.29e-16 2.03e-02 0s 10 4.86998735e+01 -2.70527278e+01 2.32e+00 6.66e-16 1.27e-02 0s 11 3.66410218e+01 -1.21216866e+01 1.48e+00 7.04e-16 8.05e-03 0s 12 2.93539205e+01 2.31285015e+00 9.08e-01 8.74e-16 4.41e-03 0s 13 2.55622066e+01 1.07196657e+01 4.67e-01 1.11e-15 2.38e-03 0s 14 2.45708628e+01 1.50165180e+01 2.87e-01 1.11e-15 1.51e-03 0s 15 2.26967260e+01 1.92577172e+01 7.66e-02 7.64e-16 5.35e-04 0s 16 2.19754418e+01 2.08482104e+01 1.74e-02 5.20e-16 1.74e-04 0s 17 2.16818829e+01 2.13321407e+01 3.17e-03 8.88e-16 5.39e-05 0s 18 2.15979095e+01 2.14566344e+01 1.07e-03 7.96e-16 2.17e-05 0s 19 2.15742247e+01 2.15119747e+01 5.84e-04 6.66e-16 9.59e-06 0s 20 2.15494351e+01 2.15367647e+01 9.51e-05 7.13e-16 1.95e-06 0s 21 2.15444680e+01 2.15441174e+01 4.63e-06 7.32e-16 5.41e-08 0s 22 2.15441861e+01 2.15441860e+01 1.58e-09 6.66e-16 2.71e-11 0s Barrier solved model in 22 iterations and 0.07 seconds Optimal objective 2.15441861e+01 Root relaxation: objective 2.154419e+01, 1252 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.54419 0 65 70.00000 21.54419 69.2% - 0s H 0 0 23.0000000 21.54419 6.33% - 0s H 0 0 22.0000000 21.54419 2.07% - 0s Explored 0 nodes (2675 simplex iterations) in 0.49 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.200000000000e+01, best bound 2.200000000000e+01, gap 0.0% Preprocessing time: 0.10 seconds Gurobi run time: 0.49 seconds Total run time: 0.59 seconds Objective: 22 Solution: 1 x [30, 31, 33, 40, 45] 1 x [28, 33, 35, 36, 45] 2 x [28, 29, 32, 39, 44] 1 x [29, 37, 42, 43] 1 x [27, 31, 33, 39, 41] 1 x [31, 33, 36, 38, 40] 2 x [26, 32, 33, 36, 37] 1 x [21, 31, 31, 33, 34] 1 x [5, 6, 8, 19, 20, 27] 1 x [6, 9, 9, 13, 25, 26] 1 x [1, 2, 18, 19, 24, 26] 1 x [4, 9, 10, 13, 15, 26] 1 x [5, 11, 11, 24, 25] 2 x [3, 5, 8, 24, 24, 25] 1 x [3, 9, 14, 18, 20, 25] 1 x [7, 9, 12, 16, 19, 25] 1 x [3, 6, 12, 17, 22, 23] 1 x [5, 6, 12, 17, 21, 23] 1 x [7, 15, 16, 17, 17, 17]