Build (method = -2) #dp: 11763 Step-3' Graph: 320 vertices and 952 arcs (0.11s) Step-4' Graph: 94 vertices and 500 arcs (0.11s) #V4/#V3 = 0.29 #A4/#A3 = 0.53 Ready! (0.11s) Optimize a model with 140 rows, 501 columns and 1320 nonzeros Presolve removed 28 rows and 57 columns Presolve time: 0.01s Presolved: 112 rows, 444 columns, 1208 nonzeros Variable types: 0 continuous, 444 integer (80 binary) Found heuristic solution: objective 76.0000000 Found heuristic solution: objective 70.0000000 Optimize a model with 112 rows, 444 columns and 1208 nonzeros Presolved: 112 rows, 444 columns, 1208 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.420e+02 Factor NZ : 1.057e+03 Factor Ops : 1.338e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.40794513e+02 -1.45416600e+03 4.80e+02 9.00e-02 7.62e+00 0s 1 1.38096447e+02 -6.22559687e+02 3.82e+01 6.66e-16 1.19e+00 0s 2 6.23427602e+01 -7.83598276e+01 8.42e-02 2.78e-16 1.55e-01 0s 3 2.55818871e+01 -6.63997782e+00 5.16e-03 3.33e-16 3.52e-02 0s 4 2.11325539e+01 1.62311986e+01 1.43e-04 2.22e-16 5.34e-03 0s 5 2.00165108e+01 1.99392672e+01 2.47e-07 2.22e-16 8.42e-05 0s 6 2.00000000e+01 1.99999997e+01 6.90e-13 2.22e-16 3.18e-10 0s 7 2.00000000e+01 2.00000000e+01 5.89e-14 2.22e-16 3.60e-16 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 2.00000000e+01 Root relaxation: objective 2.000000e+01, 288 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 20.0000000 20.00000 0.0% - 0s Explored 0 nodes (317 simplex iterations) in 0.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.000000000000e+01, best bound 2.000000000000e+01, gap 0.0% Preprocessing time: 0.12 seconds Gurobi run time: 0.02 seconds Total run time: 0.15 seconds Objective: 20 Solution: 3 x [24, 32, 33, 35, 36] 1 x [7, 8, 31, 34, 37] 1 x [7, 11, 34, 37, 44] 1 x [3, 25, 33, 44, 46] 2 x [2, 19, 26, 31, 32] 1 x [15, 18, 24, 29, 30] 1 x [5, 6, 10, 22, 28] 3 x [1, 6, 16, 18, 27] 3 x [13, 20, 23, 39, 41] 1 x [2, 4, 17, 21, 45] 2 x [14, 38, 40, 42, 43] 1 x [3, 9, 12, 38, 46]