Build (method = -2) #dp: 68 Step-3' Graph: 18 vertices and 47 arcs (0.00s) Step-4' Graph: 10 vertices and 31 arcs (0.00s) #V4/#V3 = 0.56 #A4/#A3 = 0.66 Ready! (0.00s) Optimize a model with 20 rows, 32 columns and 80 nonzeros Presolve removed 7 rows and 8 columns Presolve time: 0.00s Presolved: 13 rows, 24 columns, 60 nonzeros Variable types: 0 continuous, 24 integer (0 binary) Found heuristic solution: objective 892.0000000 Found heuristic solution: objective 657.0000000 Optimize a model with 13 rows, 24 columns and 60 nonzeros Presolved: 13 rows, 24 columns, 60 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.800e+01 Factor NZ : 9.100e+01 Factor Ops : 8.190e+02 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.12135050e+03 -3.45711898e+03 7.82e+02 2.22e-16 2.55e+02 0s 1 9.97286001e+02 -6.16550786e+02 3.21e+01 3.33e-16 3.29e+01 0s 2 7.28046956e+02 1.40713727e+02 4.16e+00 2.22e-16 1.10e+01 0s 3 5.62212838e+02 4.72180901e+02 5.34e-03 3.33e-16 1.67e+00 0s 4 5.20690843e+02 5.13428157e+02 2.21e-04 1.11e-16 1.34e-01 0s 5 5.19554250e+02 5.19366384e+02 3.82e-06 1.11e-16 3.48e-03 0s 6 5.19500002e+02 5.19499997e+02 6.05e-12 2.22e-16 8.53e-08 0s 7 5.19500000e+02 5.19500000e+02 5.97e-13 2.22e-16 1.09e-13 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 5.19500000e+02 Root relaxation: objective 5.195000e+02, 9 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 519.50000 0 3 657.00000 519.50000 20.9% - 0s H 0 0 520.0000000 519.50000 0.10% - 0s Explored 0 nodes (9 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.200000000000e+02, best bound 5.200000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 520 Solution: 39 x [1] 61 x [2, 8] 12 x [2, 9] 106 x [2, 10] 72 x [3, 5] 1 x [4] 16 x [4, 5] 108 x [4, 6] 15 x [4, 7] 74 x [5, 7] 16 x [7, 9]