Build (method = -2) #dp: 619 Step-3' Graph: 137 vertices and 404 arcs (0.00s) Step-4' Graph: 72 vertices and 274 arcs (0.00s) #V4/#V3 = 0.53 #A4/#A3 = 0.68 Ready! (0.00s) Optimize a model with 92 rows, 275 columns and 685 nonzeros Presolve removed 26 rows and 43 columns Presolve time: 0.00s Presolved: 66 rows, 232 columns, 632 nonzeros Variable types: 0 continuous, 232 integer (0 binary) Found heuristic solution: objective 111.0000000 Optimize a model with 66 rows, 232 columns and 632 nonzeros Presolved: 66 rows, 232 columns, 632 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.120e+02 Factor NZ : 1.152e+03 Factor Ops : 2.384e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.18227660e+02 -2.42033412e+03 2.45e+03 2.22e-16 2.54e+01 0s 1 2.02966230e+02 -8.52413169e+02 4.21e+02 4.44e-16 4.88e+00 0s 2 1.30573613e+02 -2.10500955e+02 3.15e+01 2.55e-15 8.55e-01 0s 3 1.07312264e+02 -3.35089717e+01 2.84e+00 1.78e-15 3.03e-01 0s 4 1.02049667e+02 2.72535604e+01 5.31e-01 9.99e-16 1.58e-01 0s 5 9.76823180e+01 5.95707083e+01 2.06e-01 4.44e-16 8.03e-02 0s 6 9.36828606e+01 8.45890820e+01 5.68e-02 2.38e-16 1.92e-02 0s 7 9.21636702e+01 9.17468264e+01 6.87e-03 2.22e-16 8.83e-04 0s 8 9.20002034e+01 9.19994960e+01 4.93e-14 2.61e-16 1.49e-06 0s 9 9.20000000e+01 9.20000000e+01 4.13e-14 3.33e-16 1.49e-12 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 9.20000000e+01 Root relaxation: objective 9.200000e+01, 106 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 92.0000000 92.00000 0.0% - 0s Explored 0 nodes (106 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 9.200000000000e+01, best bound 9.200000000000e+01, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.02 seconds Objective: 92 Solution: 3 x [1, 14] 6 x [1, 18] 5 x [1, 18, 20] 5 x [1, 20] 14 x [2, 14] 1 x [2, 15] 7 x [3, 12] 5 x [3, 15] 7 x [4, 13, 19] 6 x [4, 16] 5 x [4, 17] 5 x [5, 13, 19] 1 x [5, 19] 5 x [6] 5 x [6, 11] 1 x [6, 15] 4 x [6, 15, 19] 3 x [7, 8] 2 x [8, 9] 2 x [8, 10]