Build (method = -2) #dp: 10631 Step-3' Graph: 1318 vertices and 3947 arcs (0.07s) Step-4' Graph: 985 vertices and 3281 arcs (0.07s) #V4/#V3 = 0.75 #A4/#A3 = 0.83 Ready! (0.07s) Optimize a model with 1005 rows, 3282 columns and 7880 nonzeros Presolve removed 178 rows and 358 columns Presolve time: 0.06s Presolved: 827 rows, 2924 columns, 7703 nonzeros Variable types: 0 continuous, 2924 integer (0 binary) Optimize a model with 827 rows, 2924 columns and 7703 nonzeros Presolved: 827 rows, 2924 columns, 7703 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 5.269e+03 Factor NZ : 3.743e+04 (roughly 2 MBytes of memory) Factor Ops : 3.426e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.61408717e+02 -2.89236141e+04 8.81e+04 7.89e-03 7.04e+01 0s 1 2.15260317e+02 -1.85584469e+04 9.69e+03 5.05e-02 9.97e+00 0s 2 1.10900547e+02 -7.28520931e+03 1.82e+03 8.27e-04 2.34e+00 0s 3 7.75969141e+01 -1.34393997e+03 2.34e+02 1.15e-15 3.58e-01 0s 4 5.98335005e+01 -4.92993975e+02 4.73e+01 9.71e-16 1.14e-01 0s 5 5.11623577e+01 -2.78296628e+02 1.38e+01 6.83e-16 6.09e-02 0s 6 4.55542743e+01 -1.76785090e+02 8.46e+00 6.11e-16 4.02e-02 0s 7 4.30412536e+01 -1.70363983e+02 6.95e+00 6.56e-16 3.83e-02 0s 8 3.46711701e+01 -7.71198079e+01 2.50e+00 4.72e-16 1.96e-02 0s 9 3.10022755e+01 -4.87641877e+01 1.97e+00 3.96e-16 1.40e-02 0s 10 2.75783437e+01 -1.60782866e+01 9.42e-01 3.49e-16 7.60e-03 0s 11 2.63641043e+01 -2.55667841e+00 6.96e-01 3.81e-16 5.03e-03 0s 12 2.41251813e+01 3.67210429e+00 3.48e-01 3.74e-16 3.54e-03 0s 13 2.27325320e+01 1.29183369e+01 2.00e-01 3.52e-16 1.70e-03 0s 14 2.18989640e+01 1.59850557e+01 1.19e-01 3.27e-16 1.02e-03 0s 15 2.16278359e+01 1.86837241e+01 6.60e-02 2.59e-16 5.07e-04 0s 16 2.14758460e+01 1.95507606e+01 4.62e-02 3.49e-16 3.32e-04 0s 17 2.14010641e+01 2.01779223e+01 3.47e-02 2.89e-16 2.11e-04 0s 18 2.12760427e+01 2.06208427e+01 1.90e-02 3.33e-16 1.13e-04 0s 19 2.12119421e+01 2.07005175e+01 1.21e-02 2.80e-16 8.80e-05 0s 20 2.11786967e+01 2.09111789e+01 8.63e-03 2.63e-16 4.61e-05 0s 21 2.11344282e+01 2.09982317e+01 3.80e-03 3.14e-16 2.34e-05 0s 22 2.11180296e+01 2.10250117e+01 2.35e-03 3.03e-16 1.60e-05 0s 23 2.11118444e+01 2.10342109e+01 1.96e-03 4.09e-16 1.34e-05 0s 24 2.10987377e+01 2.10586792e+01 1.12e-03 3.29e-16 6.90e-06 0s 25 2.10912407e+01 2.10687047e+01 5.90e-04 2.62e-16 3.88e-06 0s 26 2.10840362e+01 2.10769703e+01 1.79e-04 2.67e-16 1.22e-06 0s 27 2.10809259e+01 2.10804292e+01 4.32e-06 3.25e-16 8.52e-08 0s 28 2.10807986e+01 2.10807978e+01 2.31e-09 2.22e-16 1.30e-10 0s 29 2.10807985e+01 2.10807985e+01 1.48e-12 2.72e-16 1.32e-16 0s Barrier solved model in 29 iterations and 0.15 seconds Optimal objective 2.10807985e+01 Root relaxation: objective 2.108080e+01, 554 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.08080 0 140 - 21.08080 - - 0s H 0 0 22.0000000 21.08080 4.18% - 0s Explored 0 nodes (630 simplex iterations) in 0.41 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.200000000000e+01, best bound 2.200000000000e+01, gap 0.0% Preprocessing time: 0.09 seconds Gurobi run time: 0.41 seconds Total run time: 0.50 seconds Objective: 22 Solution: 1 x [1, 2, 3, 8, 12, 14, 16, 20] 1 x [1, 2, 4, 6, 8, 12, 14, 16, 17] 1 x [1, 3, 4, 6, 7, 11, 12, 18, 20] 3 x [1, 3, 4, 6, 7, 12, 13, 16, 18] 2 x [1, 3, 4, 6, 8, 10, 14, 16, 17] 3 x [1, 4, 6, 7, 8, 9, 12, 16, 18] 1 x [2, 3, 4, 6, 7, 13, 14, 16, 18, 20] 2 x [2, 3, 4, 7, 8, 12, 14, 16, 18, 19] 1 x [2, 3, 5, 6, 7, 8, 14, 16] 1 x [2, 3, 6, 8, 9, 11, 12, 14, 16, 20] 1 x [2, 3, 12, 20] 1 x [2, 4, 5, 6, 8, 12, 14, 16] 2 x [3, 4, 5, 6, 8, 11, 14, 15, 16, 18, 20] 1 x [3, 4, 6, 7, 8, 12, 13, 14, 19, 20] 1 x [3, 4, 6, 7, 12, 14, 16, 17, 19, 20]