Build (method = -2) #dp: 7924 Step-3' Graph: 311 vertices and 3559 arcs (0.06s) Step-4' Graph: 208 vertices and 3254 arcs (0.06s) #V4/#V3 = 0.67 #A4/#A3 = 0.91 Ready! (0.06s) Optimize a model with 250 rows, 3255 columns and 9354 nonzeros Presolve removed 7 rows and 9 columns Presolve time: 0.05s Presolved: 243 rows, 3246 columns, 9346 nonzeros Variable types: 0 continuous, 3246 integer (672 binary) Found heuristic solution: objective 90.0000000 Optimize a model with 243 rows, 3246 columns and 9346 nonzeros Presolved: 243 rows, 3246 columns, 9346 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.294e+03 Factor NZ : 1.300e+04 (roughly 2 MBytes of memory) Factor Ops : 9.123e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.62303418e+03 -5.29045068e+04 3.55e+04 1.72e-01 8.57e+01 0s 1 1.95029467e+03 -1.46885307e+04 6.69e+03 6.66e-16 1.64e+01 0s 2 4.92020649e+02 -6.39077066e+03 8.88e+02 1.38e-14 2.74e+00 0s 3 2.62204961e+02 -1.78436895e+03 1.50e+02 2.66e-15 5.24e-01 0s 4 1.49337552e+02 -5.89203883e+02 3.83e+01 2.44e-15 1.54e-01 0s 5 1.37593326e+02 -3.50725822e+02 3.16e+01 2.44e-15 1.03e-01 0s 6 1.28434542e+02 -2.34797700e+02 2.49e+01 1.33e-15 7.38e-02 0s 7 1.14350117e+02 -1.67811496e+02 1.59e+01 1.44e-15 5.33e-02 0s 8 9.69516129e+01 -1.38312640e+02 1.02e+01 1.11e-15 4.23e-02 0s 9 5.72883244e+01 -5.05805462e+01 1.93e+00 7.70e-16 1.75e-02 0s 10 4.04205824e+01 -2.25979148e+01 1.18e+00 7.11e-16 1.02e-02 0s 11 2.99805204e+01 -8.47971196e+00 6.74e-01 5.32e-16 6.12e-03 0s 12 2.65571806e+01 4.57987027e+00 4.41e-01 6.31e-16 3.47e-03 0s 13 2.50003780e+01 1.20943957e+01 3.15e-01 5.73e-16 2.03e-03 0s 14 2.31319852e+01 1.70813204e+01 1.27e-01 7.33e-16 9.40e-04 0s 15 2.21189219e+01 2.00932996e+01 4.28e-02 5.90e-16 3.13e-04 0s 16 2.15198330e+01 2.09002404e+01 4.34e-03 6.58e-16 9.52e-05 0s 17 2.13808177e+01 2.11921740e+01 1.08e-03 6.25e-16 2.90e-05 0s 18 2.13461067e+01 2.12898902e+01 4.25e-04 5.29e-16 8.64e-06 0s 19 2.13236121e+01 2.13170774e+01 4.29e-05 6.38e-16 1.00e-06 0s 20 2.13207178e+01 2.13206601e+01 2.88e-07 6.89e-16 8.85e-09 0s 21 2.13206897e+01 2.13206896e+01 1.09e-13 6.01e-16 8.85e-12 0s Barrier solved model in 21 iterations and 0.07 seconds Optimal objective 2.13206897e+01 Root relaxation: objective 2.132069e+01, 1232 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.32069 0 69 90.00000 21.32069 76.3% - 0s H 0 0 23.0000000 21.32069 7.30% - 0s H 0 0 22.0000000 21.32069 3.09% - 0s Explored 0 nodes (2846 simplex iterations) in 0.47 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.08 seconds Gurobi run time: 0.47 seconds Total run time: 0.55 seconds Objective: 22 Solution: 3 x [34, 36, 40, 41, 42] 1 x [32, 38, 38, 40, 41] 1 x [30, 31, 35, 40, 41] 1 x [30, 37, 37, 38, 40] 1 x [30, 34, 35, 35, 39] 1 x [32, 34, 35, 39, 39] 1 x [1, 7, 11, 23, 36] 1 x [2, 6, 9, 10, 25, 33] 1 x [3, 3, 7, 31, 31] 1 x [2, 6, 9, 12, 28, 30] 1 x [4, 6, 8, 12, 28, 30] 1 x [1, 4, 9, 17, 27, 29] 1 x [4, 6, 8, 17, 26, 27] 1 x [3, 12, 19, 23, 27] 1 x [6, 6, 6, 20, 27] 1 x [10, 11, 12, 14, 15, 25] 2 x [5, 7, 13, 18, 22, 24] 1 x [3, 4, 16, 21, 21, 22] 1 x [13, 14, 14, 14, 14, 18]