Build (method = -2) #dp: 5861 Step-3' Graph: 870 vertices and 2603 arcs (0.04s) Step-4' Graph: 606 vertices and 2075 arcs (0.04s) #V4/#V3 = 0.70 #A4/#A3 = 0.80 Ready! (0.04s) Optimize a model with 624 rows, 2076 columns and 5020 nonzeros Presolve removed 181 rows and 333 columns Presolve time: 0.04s Presolved: 443 rows, 1743 columns, 4878 nonzeros Variable types: 0 continuous, 1743 integer (0 binary) Optimize a model with 443 rows, 1743 columns and 4878 nonzeros Presolved: 443 rows, 1743 columns, 4878 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.217e+03 Factor NZ : 1.554e+04 (roughly 1 MByte of memory) Factor Ops : 7.949e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.18071542e+03 -3.10024165e+04 6.62e+04 5.00e-02 1.11e+02 0s 1 3.38112414e+02 -1.88607747e+04 8.62e+03 1.02e-02 1.77e+01 0s 2 1.27806489e+02 -7.88052627e+03 1.52e+03 6.11e-16 4.14e+00 0s 3 7.22040397e+01 -1.58673888e+03 2.17e+02 8.88e-16 6.96e-01 0s 4 5.29806298e+01 -4.40990817e+02 2.44e+01 1.33e-15 1.62e-01 0s 5 4.42027541e+01 -2.05668058e+02 1.03e+01 8.88e-16 7.78e-02 0s 6 4.07201692e+01 -1.65687589e+02 7.11e+00 6.66e-16 6.31e-02 0s 7 3.82008788e+01 -9.47539936e+01 4.62e+00 4.44e-16 4.00e-02 0s 8 3.18639218e+01 -6.39641719e+01 2.90e+00 3.63e-16 2.86e-02 0s 9 2.63485621e+01 -1.34771643e+01 7.69e-01 3.85e-16 1.17e-02 0s 10 2.42690209e+01 6.49240047e+00 3.71e-01 3.13e-16 5.19e-03 0s 11 2.33139821e+01 1.64337506e+01 1.91e-01 1.88e-16 2.01e-03 0s 12 2.30773292e+01 1.85171055e+01 1.45e-01 1.89e-16 1.33e-03 0s 13 2.27818299e+01 1.98942544e+01 8.87e-02 3.25e-16 8.43e-04 0s 14 2.25707665e+01 2.09733628e+01 4.38e-02 2.27e-16 4.64e-04 0s 15 2.24249341e+01 2.17470740e+01 1.63e-02 2.24e-16 1.96e-04 0s 16 2.23413077e+01 2.21670226e+01 4.65e-03 2.47e-16 5.05e-05 0s 17 2.23190452e+01 2.22108238e+01 3.05e-03 2.22e-16 3.13e-05 0s 18 2.23070293e+01 2.22445392e+01 2.14e-03 2.22e-16 1.81e-05 0s 19 2.22937898e+01 2.22613988e+01 1.16e-03 2.22e-16 9.40e-06 0s 20 2.22894389e+01 2.22716568e+01 8.21e-04 3.33e-16 5.17e-06 0s 21 2.22797538e+01 2.22751418e+01 1.02e-04 2.22e-16 1.33e-06 0s 22 2.22781554e+01 2.22780737e+01 1.36e-06 3.00e-16 2.36e-08 0s 23 2.22781066e+01 2.22781065e+01 2.07e-11 2.04e-16 2.36e-11 0s Barrier solved model in 23 iterations and 0.05 seconds Optimal objective 2.22781066e+01 Root relaxation: objective 2.227811e+01, 273 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.27811 0 82 - 22.27811 - - 0s H 0 0 32.0000000 22.27811 30.4% - 0s H 0 0 24.0000000 22.27811 7.17% - 0s H 0 0 23.0000000 22.27811 3.14% - 0s Explored 0 nodes (671 simplex iterations) in 0.26 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.300000000000e+01, best bound 2.300000000000e+01, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.26 seconds Total run time: 0.32 seconds Objective: 23 Solution: 1 x [1, 2, 7, 11, 13, 14, 15, 18] 1 x [1, 3, 6, 8, 10, 11, 13, 15] 2 x [1, 3, 8, 9, 11, 13, 14, 15, 16] 4 x [1, 5, 6, 8, 9, 12, 13, 15, 18] 1 x [1, 5, 6, 8, 9, 13, 18] 1 x [1, 7, 11, 13, 15, 18] 2 x [2, 3, 6, 8, 11, 12, 14, 15, 18] 4 x [2, 3, 7, 8, 9, 11, 14, 15] 2 x [2, 4, 6, 8, 10, 11, 14, 15, 18] 1 x [4, 6, 7, 10, 11, 12, 13, 14, 15, 18] 3 x [4, 6, 8, 9, 11, 13, 14, 15, 16, 17] 1 x [5, 6, 7, 8, 9, 11, 14, 15, 16]