Build (method = -2) #dp: 249 Step-3' Graph: 38 vertices and 131 arcs (0.00s) Step-4' Graph: 28 vertices and 111 arcs (0.00s) #V4/#V3 = 0.74 #A4/#A3 = 0.85 Ready! (0.00s) Optimize a model with 48 rows, 112 columns and 284 nonzeros Presolve removed 21 rows and 30 columns Presolve time: 0.00s Presolved: 27 rows, 82 columns, 209 nonzeros Variable types: 0 continuous, 82 integer (7 binary) Optimize a model with 27 rows, 82 columns and 209 nonzeros Presolved: 27 rows, 82 columns, 209 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.230e+02 Factor NZ : 2.880e+02 Factor Ops : 3.690e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.10719291e+02 -5.07311099e+02 6.74e+02 1.82e-01 2.47e+01 0s 1 2.15892822e+02 -1.55143606e+02 9.18e+01 6.47e-04 4.16e+00 0s 2 1.72904510e+02 8.93508645e+01 7.64e+00 4.44e-16 5.89e-01 0s 3 1.61696279e+02 1.55304287e+02 4.27e-01 4.44e-16 4.07e-02 0s 4 1.61025697e+02 1.60967557e+02 5.19e-03 1.80e-16 3.70e-04 0s 5 1.61000000e+02 1.61000000e+02 1.57e-08 2.22e-16 3.52e-09 0s 6 1.61000000e+02 1.61000000e+02 4.26e-14 2.22e-16 3.55e-15 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 1.61000000e+02 Root relaxation: objective 1.610000e+02, 45 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 161.0000000 161.00000 0.0% - 0s Explored 0 nodes (45 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.610000000000e+02, best bound 1.610000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 161 Solution: 7 x [15] 1 x [11] 13 x [7] 11 x [5, 13] 10 x [1] 16 x [10] 19 x [9] 17 x [6] 13 x [12] 3 x [2] 2 x [2, 3, 14] 8 x [2, 19] 1 x [2, 16, 20] 4 x [2, 8] 18 x [17] 2 x [18] 6 x [4] 10 x [4, 19]