Build (method = -2) #dp: 7284 Step-3' Graph: 292 vertices and 865 arcs (0.05s) Step-4' Graph: 82 vertices and 445 arcs (0.05s) #V4/#V3 = 0.28 #A4/#A3 = 0.51 Ready! (0.05s) Optimize a model with 125 rows, 446 columns and 1182 nonzeros Presolve removed 16 rows and 30 columns Presolve time: 0.00s Presolved: 109 rows, 416 columns, 1124 nonzeros Variable types: 0 continuous, 416 integer (70 binary) Found heuristic solution: objective 85.0000000 Found heuristic solution: objective 52.0000000 Optimize a model with 109 rows, 416 columns and 1124 nonzeros Presolved: 109 rows, 416 columns, 1124 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.170e+02 Factor NZ : 1.052e+03 Factor Ops : 1.319e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.84173006e+02 -7.82854055e+02 4.05e+02 1.06e-01 4.89e+00 0s 1 8.68349566e+01 -3.97383639e+02 2.32e+01 3.33e-16 7.28e-01 0s 2 4.13517580e+01 -5.38221137e+01 1.59e-01 2.22e-16 1.12e-01 0s 3 2.20566912e+01 3.01484683e+00 9.53e-03 2.22e-16 2.22e-02 0s 4 2.02010215e+01 1.95264230e+01 1.13e-13 2.43e-16 7.84e-04 0s 5 2.00000286e+01 1.99999562e+01 3.36e-14 3.07e-16 8.40e-08 0s 6 2.00000000e+01 2.00000000e+01 5.91e-14 1.78e-16 8.40e-14 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 2.00000000e+01 Root relaxation: objective 2.000000e+01, 278 iterations, 0.00 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 (390 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.06 seconds Gurobi run time: 0.02 seconds Total run time: 0.08 seconds Objective: 20 Solution: 2 x [34, 39, 39, 42, 43] 3 x [9, 25, 29, 37, 42] 1 x [11, 22, 25, 33, 41] 1 x [3, 6, 14, 30, 40] 3 x [1, 5, 16, 27, 40] 2 x [1, 2, 16, 18, 38] 1 x [13, 13, 24, 34, 36] 1 x [3, 7, 19, 30, 36] 2 x [5, 8, 17, 31, 35] 1 x [7, 10, 15, 20, 32] 1 x [4, 7, 9, 23, 28] 2 x [12, 16, 21, 23, 26]