Build (method = -2) #dp: 9603 Step-3' Graph: 341 vertices and 1015 arcs (0.09s) Step-4' Graph: 103 vertices and 539 arcs (0.09s) #V4/#V3 = 0.30 #A4/#A3 = 0.53 Ready! (0.09s) Optimize a model with 151 rows, 540 columns and 1419 nonzeros Presolve removed 26 rows and 53 columns Presolve time: 0.01s Presolved: 125 rows, 487 columns, 1314 nonzeros Variable types: 0 continuous, 487 integer (60 binary) Found heuristic solution: objective 105.0000000 Found heuristic solution: objective 94.0000000 Optimize a model with 125 rows, 487 columns and 1314 nonzeros Presolved: 125 rows, 487 columns, 1314 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.040e+02 Factor NZ : 1.180e+03 Factor Ops : 1.425e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.59487321e+02 -1.84015081e+03 6.70e+02 1.04e-01 9.44e+00 0s 1 1.82303197e+02 -8.22669837e+02 6.26e+01 4.44e-16 1.55e+00 0s 2 8.01662097e+01 -1.16354726e+02 3.92e-01 5.00e-16 1.97e-01 0s 3 3.21794085e+01 -5.57199829e+00 5.50e-02 2.22e-16 3.75e-02 0s 4 2.53244648e+01 2.08207781e+01 1.49e-03 2.22e-16 4.46e-03 0s 5 2.40092856e+01 2.39750529e+01 7.04e-06 2.11e-16 3.39e-05 0s 6 2.40000000e+01 2.40000000e+01 9.16e-12 2.03e-16 5.31e-11 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 2.40000000e+01 Root relaxation: objective 2.400000e+01, 328 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.00000 0 11 94.00000 24.00000 74.5% - 0s H 0 0 26.0000000 24.00000 7.69% - 0s H 0 0 25.0000000 24.00000 4.00% - 0s * 0 0 0 24.0000000 24.00000 0.0% - 0s Cutting planes: Gomory: 3 MIR: 2 Zero half: 1 Explored 0 nodes (410 simplex iterations) in 0.04 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.400000000000e+01, best bound 2.400000000000e+01, gap 0.0% Preprocessing time: 0.10 seconds Gurobi run time: 0.04 seconds Total run time: 0.13 seconds Objective: 24 Solution: 3 x [10, 35, 36, 41, 48] 2 x [8, 19, 29, 33, 47] 1 x [1, 2, 42, 44, 46] 1 x [3, 3, 3, 39, 46] 2 x [8, 26, 28, 29, 45] 1 x [1, 2, 42, 44, 44] 2 x [14, 20, 30, 32, 43] 3 x [16, 23, 24, 31, 40] 1 x [15, 15, 32, 32, 38] 1 x [14, 21, 27, 29, 37] 1 x [7, 14, 16, 22, 36] 3 x [12, 13, 23, 25, 34] 1 x [2, 4, 15, 17, 18] 1 x [5, 6, 9, 10, 18] 1 x [10, 11, 14, 17, 17]