Build (method = -2) #dp: 20434 Step-3' Graph: 641 vertices and 3796 arcs (0.12s) Step-4' Graph: 579 vertices and 3677 arcs (0.12s) #V4/#V3 = 0.90 #A4/#A3 = 0.97 Ready! (0.12s) Optimize a model with 597 rows, 3678 columns and 9882 nonzeros Presolve removed 58 rows and 105 columns Presolve time: 0.04s Presolved: 539 rows, 3573 columns, 9800 nonzeros Variable types: 0 continuous, 3573 integer (0 binary) Found heuristic solution: objective 157.0000000 Found heuristic solution: objective 151.0000000 Optimize a model with 539 rows, 3573 columns and 9800 nonzeros Presolved: 539 rows, 3573 columns, 9800 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.000e+03 Factor NZ : 2.846e+04 (roughly 2 MBytes of memory) Factor Ops : 2.207e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.13214406e+03 -1.07366131e+05 1.03e+05 2.22e-16 1.55e+02 0s 1 8.41186673e+02 -5.80643225e+04 1.61e+04 1.22e-15 2.79e+01 0s 2 4.09293644e+02 -2.76460608e+04 4.32e+03 1.22e-15 8.51e+00 0s 3 2.58629320e+02 -9.13268302e+03 1.15e+03 5.46e-14 2.32e+00 0s 4 2.09929761e+02 -2.86749349e+03 2.14e+02 2.75e-14 5.84e-01 0s 5 1.98732461e+02 -7.32180614e+02 1.27e-01 7.11e-15 1.30e-01 0s 6 1.92200586e+02 -3.73704207e+02 4.06e-05 4.11e-15 7.90e-02 0s 7 1.57197280e+02 -3.27626222e+02 2.91e-05 3.00e-15 6.77e-02 0s 8 1.48640332e+02 -2.69112535e+02 2.71e-05 2.66e-15 5.83e-02 0s 9 9.52362729e+01 -1.28979822e+02 1.54e-05 1.58e-15 3.13e-02 0s 10 6.66862326e+01 -5.46356365e+01 1.04e-05 1.20e-15 1.69e-02 0s 11 4.48133083e+01 -2.69825425e+01 6.54e-06 1.43e-15 1.00e-02 0s 12 3.88963144e+01 -1.15762530e+01 5.16e-06 1.31e-15 7.05e-03 0s 13 3.44211947e+01 -2.90571098e+00 3.99e-06 1.61e-15 5.21e-03 0s 14 3.07901200e+01 4.69349236e+00 2.92e-06 1.68e-15 3.64e-03 0s 15 2.92103687e+01 1.14677825e+01 2.22e-06 1.38e-15 2.48e-03 0s 16 2.85646751e+01 1.66488485e+01 1.78e-06 1.14e-15 1.66e-03 0s 17 2.80503401e+01 2.26418324e+01 1.46e-06 9.62e-16 7.55e-04 0s 18 2.63437098e+01 2.44072218e+01 6.50e-07 9.32e-16 2.70e-04 0s 19 2.50055703e+01 2.49819871e+01 2.98e-09 8.30e-16 3.29e-06 0s 20 2.50000000e+01 2.50000000e+01 6.33e-13 8.71e-16 4.92e-12 0s Barrier solved model in 20 iterations and 0.08 seconds Optimal objective 2.50000000e+01 Root relaxation: objective 2.500000e+01, 2379 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 25.00000 0 50 151.00000 25.00000 83.4% - 0s H 0 0 26.0000000 25.00000 3.85% - 0s H 0 0 25.0000000 25.00000 0.0% - 0s Explored 0 nodes (5252 simplex iterations) in 0.56 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.14 seconds Gurobi run time: 0.56 seconds Total run time: 0.70 seconds Objective: 25 Solution: 1 x [3, 5, 6, 7, 11, 12, 15, 16] 1 x [7, 7, 12, 15, 15, 16, 16, 18] 1 x [3, 6, 12, 15, 15, 15, 16, 18] 2 x [3, 6, 9, 12, 15, 15, 15, 16] 2 x [3, 5, 6, 7, 11, 13, 14, 16] 7 x [2, 2, 5, 6, 11, 13, 16, 17] 1 x [1, 3, 3, 4, 8, 10, 13, 14] 5 x [1, 3, 3, 4, 4, 8, 10, 14] 1 x [1, 4, 6, 8, 9, 10, 14, 14] 1 x [1, 4, 8, 9, 9, 10, 14, 14] 1 x [4, 6, 8, 10, 14, 14, 14, 16] 1 x [1, 2, 5, 10, 13, 14, 16, 18] 1 x [2, 2, 5, 6, 10, 13, 14, 16]