Build (method = -2) #dp: 67 Step-3' Graph: 19 vertices and 50 arcs (0.00s) Step-4' Graph: 10 vertices and 32 arcs (0.00s) #V4/#V3 = 0.53 #A4/#A3 = 0.64 Ready! (0.00s) Optimize a model with 20 rows, 33 columns and 83 nonzeros Presolve removed 7 rows and 8 columns Presolve time: 0.00s Presolved: 13 rows, 25 columns, 62 nonzeros Variable types: 0 continuous, 25 integer (0 binary) Found heuristic solution: objective 739.0000000 Found heuristic solution: objective 610.0000000 Optimize a model with 13 rows, 25 columns and 62 nonzeros Presolved: 13 rows, 25 columns, 62 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.300e+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 1.76431104e+03 -1.72088660e+03 1.21e+03 2.22e-16 1.53e+02 0s 1 8.14672109e+02 -7.80004043e+01 3.13e+01 4.44e-16 1.75e+01 0s 2 6.80392630e+02 3.21966776e+02 2.54e+00 7.77e-16 6.56e+00 0s 3 5.84496908e+02 5.36915745e+02 3.83e-03 1.11e-16 8.65e-01 0s 4 5.69062143e+02 5.65277140e+02 2.44e-04 1.52e-16 6.88e-02 0s 5 5.67500856e+02 5.67498372e+02 2.39e-07 1.36e-16 4.52e-05 0s 6 5.67500000e+02 5.67500000e+02 5.03e-12 2.22e-16 4.55e-11 0s Barrier solved model in 6 iterations and 0.00 seconds Optimal objective 5.67500000e+02 Root relaxation: objective 5.675000e+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 567.50000 0 7 610.00000 567.50000 6.97% - 0s H 0 0 568.0000000 567.50000 0.09% - 0s Explored 0 nodes (13 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.680000000000e+02, best bound 5.680000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 568 Solution: 154 x [1] 48 x [2, 9] 111 x [3, 7] 69 x [3, 9] 74 x [4, 5] 29 x [4, 6] 39 x [4, 9] 1 x [7, 9, 10] 1 x [7, 10] 25 x [8, 9] 17 x [8, 9, 10]