Build (method = -2) #dp: 11061 Step-3' Graph: 483 vertices and 6905 arcs (0.07s) Step-4' Graph: 468 vertices and 6875 arcs (0.08s) #V4/#V3 = 0.97 #A4/#A3 = 1.00 Ready! (0.08s) Optimize a model with 511 rows, 6876 columns and 19696 nonzeros Presolve removed 47 rows and 49 columns Presolve time: 0.20s Presolved: 464 rows, 6827 columns, 19766 nonzeros Variable types: 0 continuous, 6827 integer (4918 binary) Found heuristic solution: objective 29.0000000 Optimize a model with 464 rows, 6827 columns and 19766 nonzeros Presolved: 464 rows, 6827 columns, 19766 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.155e+04 Factor NZ : 4.343e+04 (roughly 3 MBytes of memory) Factor Ops : 6.412e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.10782933e+03 -2.32220936e+04 4.24e+04 1.42e-01 1.41e+01 0s 1 1.02293921e+03 -7.56337150e+03 1.01e+04 6.66e-16 3.41e+00 0s 2 2.41140376e+02 -2.88051489e+03 1.18e+03 7.77e-16 5.33e-01 0s 3 1.16485915e+02 -6.36405095e+02 1.76e+02 4.58e-16 9.76e-02 0s 4 4.08629192e+01 -1.24702416e+02 2.32e+01 4.72e-16 1.73e-02 0s 5 2.45420487e+01 -6.97465524e+01 8.59e+00 3.37e-16 8.63e-03 0s 6 1.89595401e+01 -3.89908196e+01 4.70e+00 3.26e-16 5.00e-03 0s 7 1.28690235e+01 -7.45372343e+00 1.16e+00 2.33e-16 1.60e-03 0s 8 1.20984370e+01 4.53460757e+00 8.00e-01 2.70e-16 5.95e-04 0s 9 1.11426524e+01 7.21827240e+00 2.04e-01 2.81e-16 2.95e-04 0s 10 1.08584770e+01 8.36935140e+00 1.18e-01 2.22e-16 1.85e-04 0s 11 1.06811836e+01 9.24085421e+00 6.30e-02 2.46e-16 1.07e-04 0s 12 1.05012255e+01 9.73012837e+00 9.89e-03 2.22e-16 5.66e-05 0s 13 1.04613311e+01 1.00391096e+01 4.21e-03 2.39e-16 3.10e-05 0s 14 1.04337407e+01 1.01695582e+01 1.49e-03 2.25e-16 1.94e-05 0s 15 1.04194247e+01 1.02862484e+01 5.92e-04 2.37e-16 9.76e-06 0s 16 1.04152030e+01 1.03168457e+01 4.17e-04 2.87e-16 7.21e-06 0s 17 1.04075006e+01 1.03536785e+01 1.62e-04 2.86e-16 3.94e-06 0s 18 1.04035816e+01 1.03808936e+01 6.05e-05 2.22e-16 1.66e-06 0s 19 1.04011585e+01 1.03955310e+01 1.51e-05 4.44e-16 4.12e-07 0s 20 1.04000411e+01 1.03998076e+01 2.44e-08 4.44e-16 1.71e-08 0s 21 1.04000000e+01 1.03999998e+01 3.26e-14 4.44e-16 1.71e-11 0s 22 1.04000000e+01 1.04000000e+01 1.93e-14 3.33e-16 1.71e-14 0s Barrier solved model in 22 iterations and 0.24 seconds Optimal objective 1.04000000e+01 Root relaxation: objective 1.040000e+01, 2653 iterations, 0.31 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 10.40000 0 21 29.00000 10.40000 64.1% - 1s H 0 0 15.0000000 10.40000 30.7% - 1s H 0 0 11.0000000 10.40000 5.45% - 1s Explored 0 nodes (7851 simplex iterations) in 1.52 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0% Preprocessing time: 0.11 seconds Gurobi run time: 1.52 seconds Total run time: 1.62 seconds Objective: 11 Solution: 1 x [14, 17, 23, 39, 41] 1 x [3, 15, 27, 40] 1 x [13, 20, 25, 31, 35] 1 x [1, 11, 19, 25, 38] 1 x [5, 10, 16, 21, 37] 1 x [4, 6, 8, 21] 1 x [5, 18, 30, 36] 1 x [2, 23, 24, 39, 42] 1 x [22, 29, 33, 43] 1 x [9, 25, 26, 28, 32] 1 x [7, 12, 23, 34]