Build (method = -2) #dp: 9718 Step-3' Graph: 311 vertices and 4297 arcs (0.06s) Step-4' Graph: 221 vertices and 4062 arcs (0.07s) #V4/#V3 = 0.71 #A4/#A3 = 0.95 Ready! (0.07s) Optimize a model with 269 rows, 4063 columns and 11754 nonzeros Presolve removed 9 rows and 11 columns Presolve time: 0.04s Presolved: 260 rows, 4052 columns, 11761 nonzeros Variable types: 0 continuous, 4052 integer (795 binary) Found heuristic solution: objective 91.0000000 Optimize a model with 260 rows, 4052 columns and 11761 nonzeros Presolved: 260 rows, 4052 columns, 11761 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.558e+03 Factor NZ : 1.600e+04 (roughly 2 MBytes of memory) Factor Ops : 1.312e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.99270963e+03 -5.45437251e+04 5.06e+04 2.06e-01 7.26e+01 0s 1 2.43209712e+03 -1.36700649e+04 1.17e+04 6.66e-16 1.64e+01 0s 2 5.62805930e+02 -6.13481256e+03 1.55e+03 7.77e-16 2.64e+00 0s 3 2.93039677e+02 -2.16218227e+03 2.20e+02 1.55e-15 4.95e-01 0s 4 1.85886125e+02 -5.26893844e+02 3.51e+01 8.88e-16 1.09e-01 0s 5 1.41835772e+02 -2.11776844e+02 2.01e+01 4.44e-16 5.25e-02 0s 6 1.11035393e+02 -1.77774698e+02 1.40e+01 4.44e-16 4.16e-02 0s 7 1.05999361e+02 -1.52961488e+02 1.31e+01 6.66e-16 3.73e-02 0s 8 7.88594752e+01 -8.29869327e+01 9.17e+00 2.81e-16 2.33e-02 0s 9 4.11591810e+01 -3.14834520e+01 3.53e+00 4.44e-16 1.01e-02 0s 10 2.84492379e+01 -8.63608903e+00 1.71e+00 2.22e-16 5.00e-03 0s 11 2.60501436e+01 4.77579898e+00 9.28e-01 2.22e-16 2.78e-03 0s 12 2.53276984e+01 1.12081675e+01 6.77e-01 4.44e-16 1.83e-03 0s 13 2.41807909e+01 1.41279821e+01 4.30e-01 3.67e-16 1.28e-03 0s 14 2.27379779e+01 1.90794473e+01 2.07e-01 4.44e-16 4.62e-04 0s 15 2.17011810e+01 2.03760427e+01 6.34e-02 2.98e-16 1.66e-04 0s 16 2.11847839e+01 2.08699193e+01 2.32e-03 2.22e-16 3.88e-05 0s 17 2.11324210e+01 2.10631242e+01 5.47e-04 3.01e-16 8.54e-06 0s 18 2.11093063e+01 2.11018391e+01 3.61e-05 4.44e-16 9.19e-07 0s 19 2.11069903e+01 2.11060247e+01 4.46e-07 2.22e-16 1.19e-07 0s 20 2.11068966e+01 2.11068962e+01 6.80e-11 3.56e-16 5.27e-11 0s 21 2.11068966e+01 2.11068966e+01 7.72e-13 4.44e-16 1.01e-16 0s Barrier solved model in 21 iterations and 0.07 seconds Optimal objective 2.11068966e+01 Root relaxation: objective 2.110690e+01, 1548 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.10690 0 57 91.00000 21.10690 76.8% - 0s H 0 0 22.0000000 21.10690 4.06% - 0s Explored 0 nodes (3589 simplex iterations) in 0.44 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: 0.44 seconds Total run time: 0.52 seconds Objective: 22 Solution: 3 x [36, 39, 40, 46, 48] 1 x [38, 45, 45, 48] 1 x [37, 38, 45, 45, 48] 1 x [35, 42, 43, 44, 47] 1 x [41, 42, 43, 45, 45] 1 x [1, 5, 9, 17, 35] 1 x [6, 8, 10, 16, 28, 34] 1 x [3, 7, 12, 28, 34] 2 x [1, 13, 14, 18, 24, 34] 1 x [4, 4, 9, 19, 33, 33] 1 x [4, 6, 18, 32, 32] 1 x [1, 5, 20, 25, 31] 2 x [3, 7, 12, 21, 29, 30] 1 x [2, 15, 15, 22, 23, 27] 3 x [9, 10, 11, 22, 25, 26] 1 x [7, 16, 17, 21, 21, 24]