Build (method = -2) #dp: 7574 Step-3' Graph: 311 vertices and 3666 arcs (0.05s) Step-4' Graph: 205 vertices and 3317 arcs (0.05s) #V4/#V3 = 0.66 #A4/#A3 = 0.90 Ready! (0.05s) Optimize a model with 247 rows, 3318 columns and 9550 nonzeros Presolve removed 5 rows and 9 columns Presolve time: 0.05s Presolved: 242 rows, 3309 columns, 9540 nonzeros Variable types: 0 continuous, 3309 integer (748 binary) Found heuristic solution: objective 65.0000000 Optimize a model with 242 rows, 3309 columns and 9540 nonzeros Presolved: 242 rows, 3309 columns, 9540 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.340e+03 Factor NZ : 1.335e+04 (roughly 2 MBytes of memory) Factor Ops : 9.680e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.23146259e+03 -5.07384886e+04 3.73e+04 2.02e-01 9.28e+01 0s 1 1.77585227e+03 -1.57568569e+04 6.91e+03 7.77e-16 1.77e+01 0s 2 3.88526130e+02 -6.09242617e+03 5.84e+02 1.78e-15 2.13e+00 0s 3 2.17863194e+02 -1.60239967e+03 1.05e+02 1.33e-15 4.23e-01 0s 4 1.00977666e+02 -4.64967651e+02 1.59e+01 4.00e-15 1.02e-01 0s 5 9.16275940e+01 -1.81078923e+02 1.03e+01 7.77e-16 4.77e-02 0s 6 7.82799655e+01 -1.47555433e+02 6.41e+00 7.77e-16 3.77e-02 0s 7 6.31228135e+01 -8.60983067e+01 4.83e+00 6.66e-16 2.49e-02 0s 8 4.75333027e+01 -5.13170814e+01 3.20e+00 5.55e-16 1.63e-02 0s 9 2.69206980e+01 -1.68785886e+01 1.18e+00 4.58e-16 7.00e-03 0s 10 2.21458893e+01 5.02568099e+00 6.18e-01 3.33e-16 2.71e-03 0s 11 2.05267889e+01 1.11526688e+01 3.32e-01 2.73e-16 1.46e-03 0s 12 1.88531535e+01 1.51359273e+01 6.29e-02 3.00e-16 5.64e-04 0s 13 1.81724175e+01 1.68265334e+01 1.26e-02 3.33e-16 2.03e-04 0s 14 1.79270068e+01 1.75132159e+01 1.41e-03 2.43e-16 6.23e-05 0s 15 1.78620211e+01 1.76640553e+01 5.45e-04 3.33e-16 2.98e-05 0s 16 1.78226472e+01 1.77771299e+01 8.41e-05 2.70e-16 6.85e-06 0s 17 1.78136849e+01 1.78069072e+01 1.38e-05 3.33e-16 1.02e-06 0s 18 1.78115997e+01 1.78111897e+01 1.10e-07 4.44e-16 6.17e-08 0s 19 1.78115386e+01 1.78115381e+01 2.59e-13 2.54e-16 7.27e-11 0s 20 1.78115385e+01 1.78115385e+01 5.17e-13 3.35e-16 7.27e-14 0s Barrier solved model in 20 iterations and 0.05 seconds Optimal objective 1.78115385e+01 Root relaxation: objective 1.781154e+01, 1214 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.81154 0 67 65.00000 17.81154 72.6% - 0s H 0 0 19.0000000 17.81154 6.26% - 0s H 0 0 18.0000000 17.81154 1.05% - 0s Explored 0 nodes (3451 simplex iterations) in 0.37 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.800000000000e+01, best bound 1.800000000000e+01, gap 0.0% Preprocessing time: 0.07 seconds Gurobi run time: 0.37 seconds Total run time: 0.44 seconds Objective: 18 Solution: 1 x [34, 35, 39, 41, 42] 1 x [34, 35, 36, 39, 42] 1 x [37, 38, 39, 40, 41] 1 x [31, 33, 36, 39, 40] 1 x [30, 32, 36, 38, 40] 1 x [21, 29, 36, 38, 40] 1 x [31, 31, 33, 35, 39] 1 x [2, 6, 9, 20, 22, 29] 1 x [2, 3, 26, 27, 28] 1 x [5, 5, 8, 21, 25, 27] 1 x [4, 5, 9, 20, 25, 27] 1 x [10, 10, 11, 12, 15, 27] 1 x [2, 8, 9, 16, 27, 27] 1 x [1, 7, 9, 18, 19, 26] 1 x [8, 11, 13, 13, 16, 26] 1 x [1, 13, 14, 16, 17, 24] 1 x [3, 3, 15, 19, 24, 24] 1 x [1, 13, 14, 16, 18, 23]