Build (method = -2) #dp: 9476 Step-3' Graph: 329 vertices and 4147 arcs (0.09s) Step-4' Graph: 210 vertices and 3815 arcs (0.09s) #V4/#V3 = 0.64 #A4/#A3 = 0.92 Ready! (0.09s) Optimize a model with 259 rows, 3816 columns and 11032 nonzeros Presolve removed 9 rows and 12 columns Presolve time: 0.06s Presolved: 250 rows, 3804 columns, 11032 nonzeros Variable types: 0 continuous, 3804 integer (1202 binary) Found heuristic solution: objective 79.0000000 Found heuristic solution: objective 66.0000000 Optimize a model with 250 rows, 3804 columns and 11032 nonzeros Presolved: 250 rows, 3804 columns, 11032 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.174e+03 Factor NZ : 1.406e+04 (roughly 2 MBytes of memory) Factor Ops : 1.040e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.79986041e+03 -6.42498290e+04 4.95e+04 1.89e-01 7.85e+01 0s 1 2.08622602e+03 -1.58677154e+04 9.46e+03 8.88e-16 1.50e+01 0s 2 5.41452609e+02 -7.21329781e+03 1.08e+03 8.88e-16 2.36e+00 0s 3 2.87507244e+02 -1.96130272e+03 1.53e+02 8.33e-16 4.43e-01 0s 4 1.36123211e+02 -4.18298766e+02 3.41e+01 1.33e-15 9.72e-02 0s 5 1.32349444e+02 -2.71331603e+02 3.19e+01 6.66e-16 7.23e-02 0s 6 1.25861211e+02 -1.84517917e+02 2.59e+01 5.62e-16 5.42e-02 0s 7 1.03128314e+02 -1.41411981e+02 1.50e+01 5.39e-16 3.92e-02 0s 8 7.82897428e+01 -8.84265511e+01 9.04e+00 6.66e-16 2.59e-02 0s 9 4.03194159e+01 -4.04077023e+01 2.57e+00 5.33e-16 1.15e-02 0s 10 3.28757600e+01 -1.20892048e+01 1.86e+00 7.09e-16 6.40e-03 0s 11 2.73307823e+01 8.99536138e-01 1.06e+00 6.66e-16 3.68e-03 0s 12 2.56386383e+01 1.27802852e+01 6.02e-01 6.66e-16 1.75e-03 0s 13 2.39965862e+01 1.71490668e+01 3.23e-01 4.79e-16 9.21e-04 0s 14 2.26680216e+01 1.93599452e+01 1.34e-01 4.69e-16 4.41e-04 0s 15 2.20378819e+01 2.04945651e+01 5.25e-02 5.90e-16 2.04e-04 0s 16 2.15430211e+01 2.12835077e+01 2.00e-03 4.68e-16 3.40e-05 0s 17 2.14810438e+01 2.13880843e+01 2.27e-04 5.21e-16 1.22e-05 0s 18 2.14735035e+01 2.14493456e+01 1.00e-04 5.95e-16 3.17e-06 0s 19 2.14659038e+01 2.14639040e+01 4.39e-06 6.55e-16 2.62e-07 0s 20 2.14654831e+01 2.14653534e+01 9.53e-07 5.45e-16 1.70e-08 0s 21 2.14653857e+01 2.14653841e+01 1.47e-10 7.90e-16 2.05e-10 0s 22 2.14653846e+01 2.14653846e+01 1.03e-11 6.20e-16 1.69e-15 0s Barrier solved model in 22 iterations and 0.09 seconds Optimal objective 2.14653846e+01 Root relaxation: objective 2.146538e+01, 1445 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.46538 0 65 66.00000 21.46538 67.5% - 0s H 0 0 23.0000000 21.46538 6.67% - 0s H 0 0 22.0000000 21.46538 2.43% - 0s Explored 0 nodes (2695 simplex iterations) in 0.51 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.11 seconds Gurobi run time: 0.51 seconds Total run time: 0.62 seconds Objective: 22 Solution: 2 x [34, 35, 43, 48, 49] 1 x [40, 42, 46, 47, 48] 1 x [35, 41, 42, 44, 48] 1 x [34, 40, 41, 45, 47] 1 x [34, 36, 41, 43, 47] 1 x [29, 34, 37, 38, 47] 1 x [37, 39, 41, 42, 44] 1 x [34, 37, 38, 41, 41] 1 x [3, 10, 12, 32, 33] 1 x [2, 3, 5, 31, 31, 31] 1 x [4, 7, 18, 19, 24, 30] 1 x [8, 14, 19, 24, 30] 1 x [5, 10, 15, 20, 23, 30] 1 x [2, 3, 13, 20, 24, 29] 1 x [2, 6, 13, 23, 27, 28] 1 x [3, 4, 21, 22, 24, 28] 1 x [1, 9, 17, 21, 27] 1 x [4, 14, 18, 20, 20, 26] 1 x [8, 11, 18, 19, 21, 25] 1 x [4, 14, 20, 21, 21, 22] 1 x [10, 16, 18, 18, 20, 20]