Build (method = -2) #dp: 71 Step-3' Graph: 22 vertices and 59 arcs (0.00s) Step-4' Graph: 12 vertices and 39 arcs (0.00s) #V4/#V3 = 0.55 #A4/#A3 = 0.66 Ready! (0.00s) Optimize a model with 21 rows, 40 columns and 100 nonzeros Presolve removed 6 rows and 8 columns Presolve time: 0.00s Presolved: 15 rows, 32 columns, 81 nonzeros Variable types: 0 continuous, 32 integer (0 binary) Found heuristic solution: objective 562.0000000 Optimize a model with 15 rows, 32 columns and 81 nonzeros Presolved: 15 rows, 32 columns, 81 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.200e+01 Factor NZ : 1.200e+02 Factor Ops : 1.240e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.64845630e+03 -3.90239590e+03 2.00e+03 0.00e+00 2.37e+02 0s 1 1.01109560e+03 -1.08843735e+03 1.43e+02 5.00e-16 3.63e+01 0s 2 6.28569110e+02 -9.60432657e+01 2.36e+01 1.33e-15 1.07e+01 0s 3 4.53635156e+02 3.36543068e+02 5.39e-02 3.33e-16 1.67e+00 0s 4 4.11563106e+02 3.98026815e+02 9.90e-04 2.22e-16 1.93e-01 0s 5 4.09268786e+02 4.07316085e+02 3.60e-04 2.22e-16 2.79e-02 0s 6 4.08714991e+02 4.08558078e+02 1.38e-05 1.14e-16 2.24e-03 0s 7 4.08625103e+02 4.08624936e+02 1.45e-11 2.22e-16 2.38e-06 0s 8 4.08625000e+02 4.08625000e+02 3.40e-11 1.29e-16 2.38e-09 0s Barrier solved model in 8 iterations and 0.00 seconds Optimal objective 4.08625000e+02 Root relaxation: objective 4.086250e+02, 6 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 408.62500 0 10 562.00000 408.62500 27.3% - 0s H 0 0 409.0000000 408.62500 0.09% - 0s Explored 0 nodes (7 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.090000000000e+02, best bound 4.090000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 409 Solution: 106 x [1, 7] 56 x [2, 3] 23 x [2, 4] 10 x [2, 8, 9] 41 x [3, 4] 23 x [5, 6, 8] 11 x [5, 6, 9] 100 x [5, 7, 9] 1 x [5, 9] 38 x [6, 7, 8]