Build (method = -2) #dp: 465 Step-3' Graph: 58 vertices and 192 arcs (0.00s) Step-4' Graph: 52 vertices and 180 arcs (0.00s) #V4/#V3 = 0.90 #A4/#A3 = 0.94 Ready! (0.00s) Optimize a model with 62 rows, 181 columns and 469 nonzeros Presolve removed 13 rows and 24 columns Presolve time: 0.00s Presolved: 49 rows, 157 columns, 421 nonzeros Variable types: 0 continuous, 157 integer (0 binary) Found heuristic solution: objective 821.0000000 Optimize a model with 49 rows, 157 columns and 421 nonzeros Presolved: 49 rows, 157 columns, 421 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.710e+02 Factor NZ : 8.520e+02 Factor Ops : 1.761e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.28248862e+03 -1.20511723e+04 1.12e+04 1.11e-16 2.15e+02 0s 1 1.26379754e+03 -4.94834578e+03 1.50e+03 4.44e-16 3.59e+01 0s 2 7.03674692e+02 -8.07155030e+02 2.98e+01 4.44e-16 4.87e+00 0s 3 4.70954863e+02 1.35510754e+02 6.04e+00 2.43e-16 1.06e+00 0s 4 4.27464960e+02 3.22686552e+02 3.27e+00 2.43e-16 3.31e-01 0s 5 3.99538626e+02 3.52173082e+02 1.06e+00 2.96e-16 1.49e-01 0s 6 3.83674444e+02 3.68030636e+02 2.14e-01 2.22e-16 4.89e-02 0s 7 3.78307857e+02 3.75321952e+02 1.35e-02 1.16e-16 9.29e-03 0s 8 3.77484036e+02 3.77414553e+02 1.89e-04 3.33e-16 2.16e-04 0s 9 3.77454556e+02 3.77454524e+02 3.41e-08 1.50e-16 9.98e-08 0s 10 3.77454545e+02 3.77454545e+02 8.53e-14 2.22e-16 9.98e-11 0s Barrier solved model in 10 iterations and 0.00 seconds Optimal objective 3.77454545e+02 Root relaxation: objective 3.774545e+02, 36 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 377.45455 0 10 821.00000 377.45455 54.0% - 0s H 0 0 378.0000000 377.45455 0.14% - 0s Explored 0 nodes (44 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.780000000000e+02, best bound 3.780000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.02 seconds Objective: 378 Solution: 108 x [2, 8] 9 x [1, 3] 19 x [1, 4, 9] 61 x [1, 7] 31 x [1, 4, 7] 23 x [1, 6, 6] 35 x [7, 7, 10] 46 x [5, 5, 5] 40 x [6, 8, 10, 10] 1 x [6, 10] 5 x [6, 10, 10, 10]