Build (method = -2) #dp: 33419 Step-3' Graph: 658 vertices and 3464 arcs (0.20s) Step-4' Graph: 551 vertices and 3250 arcs (0.20s) #V4/#V3 = 0.84 #A4/#A3 = 0.94 Ready! (0.20s) Optimize a model with 570 rows, 3251 columns and 8660 nonzeros Presolve removed 89 rows and 175 columns Presolve time: 0.05s Presolved: 481 rows, 3076 columns, 8511 nonzeros Variable types: 0 continuous, 3076 integer (309 binary) Found heuristic solution: objective 135.0000000 Optimize a model with 481 rows, 3076 columns and 8511 nonzeros Presolve removed 2 rows and 2 columns Presolved: 479 rows, 3074 columns, 8516 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.298e+03 Factor NZ : 1.983e+04 (roughly 2 MBytes of memory) Factor Ops : 1.115e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.11307463e+03 -8.81807379e+04 1.50e+05 8.05e-02 2.04e+02 0s 1 1.24565295e+03 -4.30758980e+04 2.38e+04 6.66e-16 3.52e+01 0s 2 4.49058975e+02 -1.80156208e+04 4.13e+03 6.66e-16 7.27e+00 0s 3 3.41319043e+02 -5.76528596e+03 7.71e+02 1.33e-15 1.66e+00 0s 4 2.88127114e+02 -1.65724538e+03 1.32e+02 6.44e-15 4.05e-01 0s 5 2.49957776e+02 -9.15101321e+02 8.39e+01 2.66e-15 2.34e-01 0s 6 2.01309237e+02 -5.22609508e+02 5.72e+01 1.78e-15 1.43e-01 0s 7 1.62209758e+02 -2.91153198e+02 3.79e+01 1.55e-15 8.82e-02 0s 8 1.33018823e+02 -2.23785396e+02 2.93e+01 7.81e-16 6.85e-02 0s 9 7.86321744e+01 -7.53769467e+01 1.41e+01 6.70e-16 2.94e-02 0s 10 6.85909402e+01 -6.21615867e+01 1.15e+01 6.17e-16 2.47e-02 0s 11 5.59662016e+01 -5.35085660e+01 8.56e+00 8.44e-16 2.03e-02 0s 12 4.67315136e+01 -3.10921522e+01 6.56e+00 8.64e-16 1.44e-02 0s 13 3.39827335e+01 -9.93720686e+00 3.53e+00 7.81e-16 8.00e-03 0s 14 2.77416531e+01 9.78350731e+00 1.81e+00 4.98e-16 3.26e-03 0s 15 2.73532544e+01 1.60731648e+01 1.27e+00 6.76e-16 2.02e-03 0s 16 2.59192904e+01 2.08915611e+01 6.70e-01 6.60e-16 8.86e-04 0s 17 2.51244240e+01 2.43212136e+01 2.99e-02 4.44e-16 1.32e-04 0s 18 2.50008921e+01 2.49923403e+01 2.15e-13 7.49e-16 1.39e-06 0s 19 2.50000000e+01 2.49999999e+01 1.15e-13 5.76e-16 9.31e-12 0s Barrier solved model in 19 iterations and 0.06 seconds Optimal objective 2.50000000e+01 Root relaxation: objective 2.500000e+01, 2051 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 25.0000000 25.00000 0.0% - 0s Explored 0 nodes (2573 simplex iterations) in 0.24 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.22 seconds Gurobi run time: 0.24 seconds Total run time: 0.46 seconds Objective: 25 Solution: 4 x [5, 9, 10, 11, 13, 14, 15, 15] 1 x [1, 2, 4, 4, 5, 7, 16, 17] 4 x [3, 3, 7, 12, 12, 14, 16, 17] 2 x [6, 8, 9, 10, 12, 13, 14, 18] 2 x [7, 8, 8, 8, 13, 14, 17, 17] 1 x [4, 6, 7, 8, 11, 11, 12, 19] 2 x [6, 8, 8, 8, 9, 12, 14, 16] 1 x [2, 4, 7, 12, 14, 15, 17, 18] 1 x [7, 9, 9, 10, 12, 14, 16, 16] 7 x [2, 2, 7, 9, 10, 15, 16, 16]