Build (method = -2) #dp: 26801 Step-3' Graph: 631 vertices and 3757 arcs (0.16s) Step-4' Graph: 535 vertices and 3565 arcs (0.17s) #V4/#V3 = 0.85 #A4/#A3 = 0.95 Ready! (0.17s) Optimize a model with 553 rows, 3566 columns and 9639 nonzeros Presolve removed 65 rows and 129 columns Presolve time: 0.05s Presolved: 488 rows, 3437 columns, 9563 nonzeros Variable types: 0 continuous, 3437 integer (28 binary) Found heuristic solution: objective 186.0000000 Optimize a model with 488 rows, 3437 columns and 9563 nonzeros Presolved: 488 rows, 3437 columns, 9563 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.581e+03 Factor NZ : 2.048e+04 (roughly 2 MBytes of memory) Factor Ops : 1.181e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.24632924e+03 -7.90169897e+04 7.51e+04 7.28e-02 9.26e+01 0s 1 6.78718879e+02 -3.73217288e+04 1.44e+04 6.66e-16 1.96e+01 0s 2 3.62505986e+02 -1.56528005e+04 3.75e+03 1.33e-15 5.54e+00 0s 3 2.64843994e+02 -5.22184593e+03 1.06e+03 3.77e-15 1.58e+00 0s 4 2.14740067e+02 -2.74885563e+03 2.65e+02 4.22e-15 6.01e-01 0s 5 1.99067115e+02 -8.29464379e+02 4.15e+01 9.16e-16 1.66e-01 0s 6 1.81734531e+02 -5.44033478e+02 2.17e-02 7.77e-16 1.05e-01 0s 7 1.55548000e+02 -3.44094768e+02 1.70e-02 7.49e-16 7.25e-02 0s 8 9.05248913e+01 -1.48751654e+02 8.57e-03 4.01e-16 3.47e-02 0s 9 6.50226590e+01 -7.50355596e+01 5.83e-03 4.15e-16 2.03e-02 0s 10 4.22273912e+01 -3.92773045e+01 3.08e-03 3.33e-16 1.18e-02 0s 11 3.92415147e+01 -3.49509615e+01 2.47e-03 2.74e-16 1.08e-02 0s 12 3.35754705e+01 -1.02738384e+01 1.76e-03 2.22e-16 6.36e-03 0s 13 3.05047766e+01 2.85878718e+00 1.35e-03 2.22e-16 4.01e-03 0s 14 2.98923640e+01 1.32876088e+01 1.09e-03 2.22e-16 2.41e-03 0s 15 2.75253675e+01 1.93354635e+01 6.25e-04 2.22e-16 1.19e-03 0s 16 2.57296453e+01 2.29901816e+01 1.92e-04 3.33e-16 3.98e-04 0s 17 2.54253302e+01 2.44183105e+01 5.37e-05 2.67e-16 1.46e-04 0s 18 2.50073352e+01 2.49546168e+01 4.70e-07 3.33e-16 7.65e-06 0s 19 2.50000085e+01 2.49999464e+01 8.47e-11 2.68e-16 9.01e-09 0s 20 2.50000000e+01 2.50000000e+01 1.46e-13 4.44e-16 9.15e-15 0s Barrier solved model in 20 iterations and 0.07 seconds Optimal objective 2.50000000e+01 Root relaxation: objective 2.500000e+01, 2114 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 25.00000 0 48 186.00000 25.00000 86.6% - 0s H 0 0 26.0000000 25.00000 3.85% - 0s H 0 0 25.0000000 25.00000 0.0% - 0s Explored 0 nodes (4295 simplex iterations) in 0.47 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.18 seconds Gurobi run time: 0.47 seconds Total run time: 0.65 seconds Objective: 25 Solution: 6 x [1, 3, 3, 4, 5, 13, 18, 18] 1 x [1, 4, 5, 5, 12, 14, 15, 18] 2 x [1, 6, 9, 11, 12, 12, 14, 15] 6 x [1, 2, 7, 10, 12, 14, 14, 15] 1 x [1, 2, 3, 8, 10, 12, 14, 15] 2 x [1, 2, 4, 4, 12, 14, 15, 17] 2 x [1, 2, 7, 10, 14, 14, 15, 15] 2 x [1, 2, 2, 7, 7, 8, 8, 18] 1 x [2, 2, 3, 3, 5, 10, 12, 15] 1 x [2, 5, 5, 7, 12, 12, 14, 16] 1 x [2, 2, 4, 8, 8, 10, 12, 15]