Build (method = -2) #dp: 28772 Step-3' Graph: 689 vertices and 3625 arcs (0.17s) Step-4' Graph: 608 vertices and 3464 arcs (0.17s) #V4/#V3 = 0.88 #A4/#A3 = 0.96 Ready! (0.17s) Optimize a model with 627 rows, 3465 columns and 9189 nonzeros Presolve removed 77 rows and 150 columns Presolve time: 0.05s Presolved: 550 rows, 3315 columns, 9032 nonzeros Variable types: 0 continuous, 3315 integer (15 binary) Found heuristic solution: objective 189.0000000 Optimize a model with 550 rows, 3315 columns and 9032 nonzeros Presolved: 550 rows, 3315 columns, 9032 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.752e+03 Factor NZ : 3.352e+04 (roughly 2 MBytes of memory) Factor Ops : 3.399e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.79809052e+03 -6.64400440e+04 5.50e+04 1.06e-01 7.37e+01 0s 1 5.29414484e+02 -3.21040649e+04 9.09e+03 6.66e-16 1.42e+01 0s 2 3.17991608e+02 -1.22836107e+04 2.57e+03 8.88e-16 4.10e+00 0s 3 2.30186860e+02 -4.50313229e+03 5.41e+02 1.20e-14 1.10e+00 0s 4 2.01177430e+02 -1.33953011e+03 6.75e+01 1.78e-14 2.68e-01 0s 5 1.96747940e+02 -4.11089841e+02 1.96e+01 5.11e-15 9.68e-02 0s 6 1.64267464e+02 -4.06953814e+02 1.37e+01 5.00e-15 8.99e-02 0s 7 1.56730342e+02 -2.35927383e+02 1.18e+01 3.33e-15 6.18e-02 0s 8 1.40973428e+02 -2.08040944e+02 1.02e+01 2.78e-15 5.48e-02 0s 9 1.12843868e+02 -1.53534014e+02 7.85e+00 2.22e-15 4.18e-02 0s 10 8.86043032e+01 -1.18207461e+02 6.06e+00 1.55e-15 3.24e-02 0s 11 6.03978807e+01 -6.20415705e+01 3.57e+00 7.50e-16 1.91e-02 0s 12 4.46461137e+01 -2.51828316e+01 2.17e+00 6.67e-16 1.09e-02 0s 13 4.03314795e+01 -1.67474917e+01 1.67e+00 7.80e-16 8.88e-03 0s 14 3.22070645e+01 2.61711976e+00 9.79e-01 5.41e-16 4.61e-03 0s 15 2.88995607e+01 1.44416934e+01 5.94e-01 5.53e-16 2.26e-03 0s 16 2.72451475e+01 2.11593400e+01 2.75e-01 5.43e-16 9.42e-04 0s 17 2.71688528e+01 2.16230141e+01 2.68e-01 4.85e-16 8.59e-04 0s 18 2.65557633e+01 2.36167094e+01 1.99e-01 5.33e-16 4.57e-04 0s 19 2.58773130e+01 2.41838113e+01 1.13e-01 5.55e-16 2.63e-04 0s 20 2.50048672e+01 2.49793395e+01 1.80e-13 4.23e-16 3.84e-06 0s 21 2.50000049e+01 2.49999793e+01 1.58e-13 4.44e-16 3.84e-09 0s 22 2.50000000e+01 2.50000000e+01 9.33e-14 4.12e-16 4.07e-15 0s Barrier solved model in 22 iterations and 0.10 seconds Optimal objective 2.50000000e+01 Root relaxation: objective 2.500000e+01, 1988 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 25.00000 0 22 189.00000 25.00000 86.8% - 0s H 0 0 26.0000000 25.00000 3.85% - 0s H 0 0 25.0000000 25.00000 0.0% - 0s Explored 0 nodes (3919 simplex iterations) in 0.45 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.500000000000e+01, best bound 2.500000000000e+01, gap 0.0% Preprocessing time: 0.19 seconds Gurobi run time: 0.45 seconds Total run time: 0.64 seconds Objective: 25 Solution: 3 x [2, 3, 5, 6, 9, 12, 17, 18] 1 x [2, 3, 5, 6, 12, 15, 17, 18] 5 x [2, 2, 6, 8, 12, 12, 15, 19] 1 x [1, 7, 9, 9, 11, 14, 14, 17] 1 x [1, 7, 9, 9, 13, 13, 18, 18] 2 x [1, 6, 6, 6, 7, 9, 9, 15] 2 x [1, 4, 4, 8, 9, 14, 14, 18] 2 x [1, 1, 1, 5, 6, 9, 15, 17] 6 x [9, 10, 10, 11, 12, 14, 17, 18] 1 x [4, 4, 4, 6, 10, 11, 14, 14] 1 x [3, 5, 14, 15, 16, 17, 18, 19]