Build (method = -2) #dp: 439 Step-3' Graph: 109 vertices and 320 arcs (0.00s) Step-4' Graph: 50 vertices and 202 arcs (0.00s) #V4/#V3 = 0.46 #A4/#A3 = 0.63 Ready! (0.00s) Optimize a model with 70 rows, 203 columns and 513 nonzeros Presolve removed 18 rows and 29 columns Presolve time: 0.00s Presolved: 52 rows, 174 columns, 457 nonzeros Variable types: 0 continuous, 174 integer (11 binary) Found heuristic solution: objective 128.0000000 Found heuristic solution: objective 120.0000000 Optimize a model with 52 rows, 174 columns and 457 nonzeros Presolved: 52 rows, 174 columns, 457 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.950e+02 Factor NZ : 8.280e+02 Factor Ops : 1.521e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.31185607e+02 -2.61106033e+03 1.75e+03 1.11e-16 3.27e+01 0s 1 2.42356049e+02 -9.52308938e+02 2.47e+02 5.55e-16 5.95e+00 0s 2 1.49409824e+02 -1.40751660e+02 1.91e+01 1.67e-15 9.21e-01 0s 3 1.11917496e+02 -3.74319234e-01 8.17e-01 9.99e-16 3.16e-01 0s 4 9.29400754e+01 5.51530659e+01 6.95e-04 2.22e-16 1.06e-01 0s 5 8.74648249e+01 7.38103682e+01 2.21e-04 2.22e-16 3.81e-02 0s 6 8.52215315e+01 8.26327867e+01 3.63e-05 1.21e-16 7.23e-03 0s 7 8.50247600e+01 8.49654894e+01 2.52e-06 2.23e-16 1.66e-04 0s 8 8.50000256e+01 8.49999634e+01 5.19e-11 2.85e-16 1.74e-07 0s 9 8.50000000e+01 8.50000000e+01 7.38e-12 2.69e-16 1.74e-13 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 8.50000000e+01 Root relaxation: objective 8.500000e+01, 97 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 85.0000000 85.00000 0.0% - 0s Explored 0 nodes (97 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.500000000000e+01, best bound 8.500000000000e+01, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.02 seconds Objective: 85 Solution: 8 x [1, 14] 1 x [2, 17, 20] 4 x [3, 13] 8 x [3, 14] 7 x [3, 17] 2 x [4, 13, 20] 1 x [4, 17, 19] 8 x [5, 12] 1 x [6, 17, 20] 1 x [7, 10, 20] 12 x [7, 12] 5 x [7, 15, 18] 1 x [7, 15, 20] 2 x [7, 20] 6 x [8, 10] 5 x [8, 11, 19] 2 x [9, 13, 17] 5 x [9, 14, 15] 6 x [9, 16, 17]