Build (method = -2) #dp: 97 Step-3' Graph: 30 vertices and 83 arcs (0.00s) Step-4' Graph: 14 vertices and 51 arcs (0.00s) #V4/#V3 = 0.47 #A4/#A3 = 0.61 Ready! (0.00s) Optimize a model with 24 rows, 52 columns and 132 nonzeros Presolve removed 5 rows and 5 columns Presolve time: 0.00s Presolved: 19 rows, 47 columns, 119 nonzeros Variable types: 0 continuous, 47 integer (0 binary) Found heuristic solution: objective 805.0000000 Found heuristic solution: objective 660.0000000 Optimize a model with 19 rows, 47 columns and 119 nonzeros Presolved: 19 rows, 47 columns, 119 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.800e+01 Factor NZ : 1.900e+02 Factor Ops : 2.470e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.98136523e+03 -6.86281524e+03 5.60e+03 2.22e-16 3.49e+02 0s 1 1.43052989e+03 -2.09661854e+03 6.91e+02 4.44e-16 5.57e+01 0s 2 6.90056216e+02 -1.60973990e+02 4.72e+01 2.22e-16 9.04e+00 0s 3 4.64329278e+02 1.90758276e+02 3.78e-01 1.96e-16 2.71e+00 0s 4 4.05299286e+02 3.62905848e+02 4.48e-02 1.60e-16 4.20e-01 0s 5 3.94075261e+02 3.81577489e+02 3.83e-03 2.22e-16 1.24e-01 0s 6 3.91807759e+02 3.87189453e+02 6.77e-04 2.22e-16 4.57e-02 0s 7 3.91427643e+02 3.91344058e+02 4.99e-06 2.36e-16 8.28e-04 0s 8 3.91400030e+02 3.91399945e+02 4.36e-14 2.22e-16 8.45e-07 0s 9 3.91400000e+02 3.91400000e+02 8.53e-14 3.33e-16 8.84e-13 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 3.91400000e+02 Root relaxation: objective 3.914000e+02, 14 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 391.40000 0 8 660.00000 391.40000 40.7% - 0s H 0 0 392.0000000 391.40000 0.15% - 0s Explored 0 nodes (18 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.920000000000e+02, best bound 3.920000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 392 Solution: 1 x [1] 17 x [1, 8] 21 x [1, 10] 1 x [2] 31 x [2, 3] 99 x [2, 4] 32 x [2, 5] 16 x [2, 8, 10] 41 x [3, 4, 10] 105 x [5, 6, 7] 25 x [5, 8, 9, 10] 3 x [6, 8, 9, 10]