Build (method = -2) #dp: 9675 Step-3' Graph: 333 vertices and 4028 arcs (0.07s) Step-4' Graph: 211 vertices and 3675 arcs (0.07s) #V4/#V3 = 0.63 #A4/#A3 = 0.91 Ready! (0.07s) Optimize a model with 260 rows, 3676 columns and 10610 nonzeros Presolve removed 7 rows and 8 columns Presolve time: 0.05s Presolved: 253 rows, 3668 columns, 10610 nonzeros Variable types: 0 continuous, 3668 integer (699 binary) Found heuristic solution: objective 87.0000000 Found heuristic solution: objective 85.0000000 Optimize a model with 253 rows, 3668 columns and 10610 nonzeros Presolved: 253 rows, 3668 columns, 10610 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.963e+03 Factor NZ : 1.368e+04 (roughly 2 MBytes of memory) Factor Ops : 9.706e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.02862323e+03 -7.44593419e+04 4.98e+04 1.79e-01 1.24e+02 0s 1 2.16939618e+03 -1.98388923e+04 8.20e+03 1.11e-15 2.09e+01 0s 2 4.84398167e+02 -7.86076620e+03 7.09e+02 1.11e-15 2.56e+00 0s 3 2.56419947e+02 -2.24611313e+03 1.48e+02 4.44e-15 5.61e-01 0s 4 1.30984709e+02 -6.22644875e+02 1.55e+01 4.00e-15 1.19e-01 0s 5 1.11060142e+02 -3.12196084e+02 4.90e+00 2.22e-15 6.09e-02 0s 6 1.02960686e+02 -2.12885184e+02 2.77e+00 1.55e-15 4.44e-02 0s 7 8.92970470e+01 -1.56852705e+02 1.76e+00 1.22e-15 3.43e-02 0s 8 7.23270738e+01 -1.00305013e+02 1.14e+00 7.77e-16 2.39e-02 0s 9 3.99625482e+01 -4.51429749e+01 4.15e-01 3.37e-16 1.17e-02 0s 10 2.77879744e+01 -2.67560875e+00 1.79e-01 3.33e-16 4.17e-03 0s 11 2.60745851e+01 8.99873959e+00 1.02e-01 3.12e-16 2.33e-03 0s 12 2.44916034e+01 1.48311068e+01 5.23e-02 2.99e-16 1.32e-03 0s 13 2.31385178e+01 1.90472548e+01 1.86e-02 2.89e-16 5.56e-04 0s 14 2.25543969e+01 2.07366651e+01 8.78e-03 3.63e-16 2.47e-04 0s 15 2.20072016e+01 2.15487258e+01 9.99e-04 2.61e-16 6.22e-05 0s 16 2.18929187e+01 2.17726648e+01 9.09e-05 3.33e-16 1.63e-05 0s 17 2.18736858e+01 2.18632159e+01 5.36e-06 3.33e-16 1.42e-06 0s 18 2.18701528e+01 2.18694624e+01 2.08e-07 3.94e-16 9.37e-08 0s 19 2.18700007e+01 2.18699972e+01 8.18e-10 4.44e-16 4.85e-10 0s 20 2.18700000e+01 2.18700000e+01 9.85e-13 2.71e-16 8.51e-16 0s Barrier solved model in 20 iterations and 0.06 seconds Optimal objective 2.18700000e+01 Root relaxation: objective 2.187000e+01, 1406 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.87000 0 48 85.00000 21.87000 74.3% - 0s H 0 0 24.0000000 21.87000 8.87% - 0s H 0 0 23.0000000 21.87000 4.91% - 0s 0 0 22.00000 0 102 23.00000 22.00000 4.35% - 0s 0 0 22.00000 0 133 23.00000 22.00000 4.35% - 0s 0 0 22.00000 0 127 23.00000 22.00000 4.35% - 1s H 0 0 22.0000000 22.00000 0.0% - 1s Cutting planes: Gomory: 1 MIR: 1 Zero half: 2 Explored 0 nodes (3399 simplex iterations) in 1.62 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.09 seconds Gurobi run time: 1.62 seconds Total run time: 1.71 seconds Objective: 22 Solution: 2 x [31, 34, 36, 48, 49] 2 x [33, 35, 45, 47, 49] 1 x [31, 35, 37, 44, 48] 1 x [35, 36, 37, 42, 48] 1 x [33, 35, 37, 41, 48] 1 x [30, 35, 37, 39, 48] 1 x [29, 32, 32, 38, 48] 1 x [37, 43, 46, 46, 46] 1 x [20, 37, 40, 40, 42] 1 x [3, 4, 10, 20, 22, 39] 1 x [16, 24, 29, 34, 38] 1 x [4, 6, 7, 22, 23, 36] 1 x [6, 6, 13, 17, 29, 29] 1 x [8, 9, 15, 19, 21, 28] 1 x [3, 15, 15, 18, 21, 28] 1 x [1, 5, 21, 22, 25, 27] 1 x [3, 11, 12, 22, 25, 27] 1 x [2, 13, 16, 18, 25, 26] 1 x [8, 9, 14, 18, 25, 26] 1 x [3, 17, 18, 19, 19, 23]