Build (method = -2) #dp: 7031 Step-3' Graph: 272 vertices and 809 arcs (0.06s) Step-4' Graph: 80 vertices and 425 arcs (0.06s) #V4/#V3 = 0.29 #A4/#A3 = 0.53 Ready! (0.06s) Optimize a model with 122 rows, 426 columns and 1122 nonzeros Presolve removed 25 rows and 47 columns Presolve time: 0.01s Presolved: 97 rows, 379 columns, 1028 nonzeros Variable types: 0 continuous, 379 integer (62 binary) Found heuristic solution: objective 85.0000000 Found heuristic solution: objective 52.0000000 Optimize a model with 97 rows, 379 columns and 1028 nonzeros Presolved: 97 rows, 379 columns, 1028 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.620e+02 Factor NZ : 8.970e+02 Factor Ops : 1.087e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.62739385e+02 -1.28291219e+03 5.12e+02 1.04e-01 7.86e+00 0s 1 1.73263141e+02 -4.79868976e+02 5.58e+01 4.44e-16 1.34e+00 0s 2 6.35959971e+01 -1.13081941e+02 4.82e-01 9.88e-15 2.29e-01 0s 3 2.79885916e+01 -2.79967445e+01 2.50e-02 2.89e-15 7.16e-02 0s 4 2.13793892e+01 9.54055748e+00 4.07e-03 4.44e-16 1.51e-02 0s 5 2.01483422e+01 1.95122809e+01 1.43e-05 2.22e-16 8.11e-04 0s 6 2.00000106e+01 1.99997958e+01 2.17e-09 2.35e-16 2.74e-07 0s 7 2.00000000e+01 2.00000000e+01 6.98e-14 1.67e-16 2.82e-13 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 2.00000000e+01 Root relaxation: objective 2.000000e+01, 252 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 (252 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.08 seconds Gurobi run time: 0.02 seconds Total run time: 0.09 seconds Objective: 20 Solution: 2 x [9, 21, 23, 35, 42] 1 x [14, 16, 18, 33, 41] 1 x [20, 24, 29, 39, 40] 1 x [1, 2, 26, 38, 40] 3 x [18, 31, 37, 39, 39] 1 x [4, 7, 11, 36, 38] 1 x [15, 19, 31, 34, 38] 2 x [6, 8, 9, 32, 37] 2 x [9, 24, 25, 27, 35] 1 x [4, 9, 11, 12, 30] 3 x [5, 13, 17, 24, 28] 1 x [3, 7, 25, 26, 27] 1 x [8, 10, 15, 19, 22]