Build (method = -2) #dp: 5010 Step-3' Graph: 671 vertices and 2006 arcs (0.03s) Step-4' Graph: 519 vertices and 1702 arcs (0.03s) #V4/#V3 = 0.77 #A4/#A3 = 0.85 Ready! (0.03s) Optimize a model with 537 rows, 1703 columns and 4075 nonzeros Presolve removed 194 rows and 379 columns Presolve time: 0.02s Presolved: 343 rows, 1324 columns, 3788 nonzeros Variable types: 0 continuous, 1324 integer (0 binary) Optimize a model with 343 rows, 1324 columns and 3788 nonzeros Presolved: 343 rows, 1324 columns, 3788 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.578e+03 Factor NZ : 1.312e+04 Factor Ops : 7.496e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.15283082e+03 -1.03581499e+05 1.97e+05 7.48e-03 3.35e+02 0s 1 1.13477230e+03 -5.90150780e+04 2.78e+04 4.19e-02 6.05e+01 0s 2 6.22986053e+02 -1.71252289e+04 5.47e+03 6.11e-16 1.29e+01 0s 3 3.90925871e+02 -2.74532655e+03 5.34e+02 9.71e-16 1.68e+00 0s 4 3.15920671e+02 -1.24628250e+03 1.80e+02 6.35e-16 7.20e-01 0s 5 2.66004569e+02 -5.42685156e+02 9.15e+01 5.31e-16 3.56e-01 0s 6 2.44483118e+02 -9.84929045e+01 4.06e+01 2.78e-16 1.45e-01 0s 7 2.18778877e+02 8.65179657e+01 1.16e+01 2.75e-16 5.35e-02 0s 8 2.00749884e+02 1.61755287e+02 3.08e+00 2.22e-16 1.57e-02 0s 9 1.98386611e+02 1.95264073e+02 1.65e-01 4.27e-16 1.24e-03 0s 10 1.98002583e+02 1.97992527e+02 6.35e-11 3.10e-16 3.81e-06 0s 11 1.98000000e+02 1.98000000e+02 2.92e-11 4.73e-16 4.48e-12 0s Barrier solved model in 11 iterations and 0.02 seconds Optimal objective 1.98000000e+02 Root relaxation: objective 1.980000e+02, 740 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 198.0000000 198.00000 0.0% - 0s Explored 0 nodes (740 simplex iterations) in 0.08 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.980000000000e+02, best bound 1.980000000000e+02, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.08 seconds Total run time: 0.12 seconds Objective: 198 Solution: 2 x [1, 2, 3, 5, 9, 11, 14] 2 x [1, 2, 3, 5, 11] 6 x [1, 2, 3, 5, 11, 14] 6 x [1, 2, 4, 5, 6, 9, 11, 14, 17] 15 x [1, 2, 4, 5, 9, 11, 14, 17] 50 x [1, 2, 5, 6, 9, 10, 11, 12, 13, 14, 16, 17] 2 x [1, 3, 5, 11] 2 x [1, 5, 8, 10, 11, 12, 15, 17] 6 x [1, 5, 8, 10, 11, 15, 17] 5 x [1, 10, 11] 1 x [1, 10, 11, 18] 16 x [2, 3, 4, 5, 9, 10, 11, 12, 14, 17] 21 x [2, 3, 5, 6, 7, 9, 10, 11, 12, 14, 17] 30 x [2, 3, 5, 6, 8, 9, 10, 11, 13, 14, 15, 17] 7 x [2, 3, 5, 6, 9, 10, 11, 12, 13, 14, 15, 17] 19 x [2, 3, 5, 6, 9, 10, 11, 12, 14, 15, 17] 1 x [5, 8, 10, 11, 17, 18] 3 x [5, 8, 10, 11, 18] 4 x [8, 10, 11, 18]