Build (method = -2) #dp: 9950 Step-3' Graph: 238 vertices and 707 arcs (0.09s) Step-4' Graph: 58 vertices and 347 arcs (0.09s) #V4/#V3 = 0.24 #A4/#A3 = 0.49 Ready! (0.09s) Optimize a model with 93 rows, 348 columns and 932 nonzeros Presolve removed 14 rows and 23 columns Presolve time: 0.00s Presolved: 79 rows, 325 columns, 882 nonzeros Variable types: 0 continuous, 325 integer (112 binary) Found heuristic solution: objective 26.0000000 Optimize a model with 79 rows, 325 columns and 882 nonzeros Presolved: 79 rows, 325 columns, 882 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.000e+02 Factor NZ : 1.003e+03 Factor Ops : 1.749e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.16530626e+02 -8.01272694e+02 2.98e+02 9.21e-02 5.29e+00 0s 1 7.40630558e+01 -2.95267391e+02 2.20e+01 3.33e-16 7.91e-01 0s 2 2.57455735e+01 -4.37508537e+01 2.45e-02 3.89e-16 1.06e-01 0s 3 1.09482986e+01 -7.55109889e-02 1.51e-03 3.33e-16 1.67e-02 0s 4 8.83553198e+00 6.89760206e+00 2.94e-05 1.60e-16 2.93e-03 0s 5 8.33527767e+00 8.31997747e+00 2.20e-07 2.22e-16 2.31e-05 0s 6 8.33333334e+00 8.33333332e+00 2.40e-13 2.79e-16 2.55e-11 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 8.33333334e+00 Root relaxation: objective 8.333333e+00, 216 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 8.33333 0 7 26.00000 8.33333 67.9% - 0s H 0 0 9.0000000 8.33333 7.41% - 0s Explored 0 nodes (302 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 9.000000000000e+00, best bound 9.000000000000e+00, gap 0.0% Preprocessing time: 0.09 seconds Gurobi run time: 0.01 seconds Total run time: 0.10 seconds Objective: 9 Solution: 1 x [9, 11, 15, 23, 25] 1 x [3, 7, 13, 18, 24, 33] 2 x [2, 4, 5, 12, 22, 28] 1 x [10, 13, 16, 17, 20, 21] 1 x [10, 17, 21, 26, 30] 1 x [19, 34, 34, 35, 35] 1 x [1, 12, 14, 29, 31, 32] 1 x [2, 6, 8, 10, 27]