Build (method = -2) #dp: 44596 Step-3' Graph: 672 vertices and 3527 arcs (0.31s) Step-4' Graph: 575 vertices and 3337 arcs (0.31s) #V4/#V3 = 0.86 #A4/#A3 = 0.95 Ready! (0.31s) Optimize a model with 594 rows, 3338 columns and 8867 nonzeros Presolve removed 88 rows and 183 columns Presolve time: 0.04s Presolved: 506 rows, 3155 columns, 8643 nonzeros Variable types: 0 continuous, 3155 integer (0 binary) Found heuristic solution: objective 196.0000000 Optimize a model with 506 rows, 3155 columns and 8643 nonzeros Presolved: 506 rows, 3155 columns, 8643 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.272e+03 Factor NZ : 2.856e+04 (roughly 2 MBytes of memory) Factor Ops : 2.567e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.99902536e+03 -1.17759223e+05 9.06e+04 2.22e-16 1.56e+02 0s 1 7.59469450e+02 -5.65717456e+04 1.32e+04 1.22e-15 2.75e+01 0s 2 4.05070394e+02 -2.75859610e+04 4.00e+03 3.11e-15 9.47e+00 0s 3 3.08813268e+02 -1.00565753e+04 1.34e+03 4.44e-15 3.03e+00 0s 4 3.04759638e+02 -4.16949718e+03 2.76e+02 1.02e-14 9.42e-01 0s 5 2.32273513e+02 -1.78792224e+03 5.96e+01 3.55e-15 3.56e-01 0s 6 1.98472770e+02 -1.43836843e+03 3.04e+01 2.89e-15 2.75e-01 0s 7 2.06125121e+02 -9.58696906e+02 2.84e+01 8.88e-16 1.95e-01 0s 8 1.91686465e+02 -4.06376180e+02 9.31e+00 5.55e-16 9.71e-02 0s 9 1.34563788e+02 -2.97886030e+02 1.53e+00 9.89e-16 6.87e-02 0s 10 1.06344549e+02 -2.02061684e+02 1.00e+00 9.49e-16 4.90e-02 0s 11 9.85084381e+01 -1.61421523e+02 8.15e-01 9.82e-16 4.13e-02 0s 12 7.18915894e+01 -1.11270048e+02 5.58e-01 9.51e-16 2.91e-02 0s 13 4.00581615e+01 -4.14970501e+01 2.51e-01 5.63e-16 1.29e-02 0s 14 3.24049542e+01 -7.12529446e+00 1.30e-01 5.64e-16 6.27e-03 0s 15 2.45813252e+01 3.84044084e+00 5.71e-02 6.26e-16 3.29e-03 0s 16 2.38902314e+01 1.17849080e+01 4.35e-02 4.97e-16 1.92e-03 0s 17 2.33622439e+01 1.64298890e+01 2.98e-02 5.60e-16 1.10e-03 0s 18 2.33563271e+01 1.87232866e+01 2.91e-02 6.81e-16 7.34e-04 0s 19 2.23099485e+01 2.18731110e+01 5.27e-05 4.34e-16 6.90e-05 0s 20 2.22225420e+01 2.22206077e+01 1.20e-13 6.16e-16 3.06e-07 0s 21 2.22222225e+01 2.22222206e+01 3.25e-13 5.65e-16 3.06e-10 0s 22 2.22222222e+01 2.22222222e+01 2.08e-13 4.33e-16 3.06e-13 0s Barrier solved model in 22 iterations and 0.09 seconds Optimal objective 2.22222222e+01 Root relaxation: objective 2.222222e+01, 2014 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.22222 0 48 196.00000 22.22222 88.7% - 0s H 0 0 23.0000000 22.22222 3.38% - 0s Explored 0 nodes (4362 simplex iterations) in 0.43 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.300000000000e+01, best bound 2.300000000000e+01, gap 0.0% Preprocessing time: 0.33 seconds Gurobi run time: 0.43 seconds Total run time: 0.76 seconds Objective: 23 Solution: 2 x [2, 4, 5, 5, 12, 14, 14, 19] 1 x [1, 2, 3, 11, 11, 11, 13, 14] 1 x [1, 2, 3, 4, 8, 13, 14] 3 x [1, 2, 3, 4, 8, 8, 8, 13, 14] 2 x [1, 2, 3, 11, 11, 11, 13, 13, 14] 2 x [1, 4, 5, 6, 11, 14, 15, 16, 17] 1 x [1, 2, 5, 6, 14, 14, 16, 17, 18] 1 x [1, 4, 5, 6, 14, 15, 16, 17] 2 x [1, 5, 6, 6, 14, 14, 17, 17, 17] 4 x [1, 2, 5, 6, 7, 12, 14, 14, 14] 3 x [4, 5, 6, 6, 9, 9, 10, 17, 17] 1 x [2, 3, 4, 12, 14, 14, 14, 18]