Build (method = -2) #dp: 629 Step-3' Graph: 131 vertices and 386 arcs (0.00s) Step-4' Graph: 66 vertices and 256 arcs (0.00s) #V4/#V3 = 0.50 #A4/#A3 = 0.66 Ready! (0.00s) Optimize a model with 86 rows, 257 columns and 643 nonzeros Presolve removed 16 rows and 23 columns Presolve time: 0.00s Presolved: 70 rows, 234 columns, 610 nonzeros Variable types: 0 continuous, 234 integer (0 binary) Optimize a model with 70 rows, 234 columns and 610 nonzeros Presolved: 70 rows, 234 columns, 610 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.160e+02 Factor NZ : 1.297e+03 Factor Ops : 2.768e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.97338336e+03 -2.04034533e+04 2.18e+04 5.13e-02 2.53e+02 0s 1 2.26912844e+03 -9.44193026e+03 4.09e+03 5.63e-02 5.40e+01 0s 2 1.28417499e+03 -1.78694601e+03 2.91e+02 2.78e-03 7.81e+00 0s 3 9.87497380e+02 2.28277051e+01 7.66e+00 3.90e-04 2.08e+00 0s 4 8.93770654e+02 4.49035617e+02 1.75e+00 1.35e-04 9.51e-01 0s 5 8.31697635e+02 6.41781866e+02 5.12e-01 2.22e-16 4.06e-01 0s 6 8.08292680e+02 7.36126339e+02 1.02e-01 2.65e-16 1.54e-01 0s 7 7.99635725e+02 7.88517585e+02 7.96e-03 1.55e-16 2.37e-02 0s 8 7.98508828e+02 7.98479679e+02 5.15e-06 1.44e-16 6.22e-05 0s 9 7.98500000e+02 7.98500000e+02 6.25e-12 1.67e-16 6.85e-11 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 7.98500000e+02 Root relaxation: objective 7.985000e+02, 78 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 798.50000 0 24 - 798.50000 - - 0s H 0 0 1051.0000000 798.50000 24.0% - 0s H 0 0 1020.0000000 798.50000 21.7% - 0s H 0 0 800.0000000 798.50000 0.19% - 0s * 0 0 0 799.0000000 799.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 2 Explored 0 nodes (100 simplex iterations) in 0.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 7.990000000000e+02, best bound 7.990000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.02 seconds Total run time: 0.03 seconds Objective: 799 Solution: 114 x [1, 13] 42 x [2, 14] 5 x [3, 16] 7 x [4, 13] 1 x [4, 13, 20] 52 x [4, 14, 18] 23 x [4, 14, 20] 40 x [4, 16] 28 x [4, 16, 17] 7 x [4, 16, 19] 63 x [5, 10] 63 x [5, 12] 33 x [5, 15, 16] 69 x [6, 7, 19] 62 x [6, 8] 5 x [7, 9, 20] 32 x [7, 11, 15] 28 x [7, 11, 16] 28 x [8, 9, 20] 35 x [8, 12, 13] 61 x [9, 10, 15] 1 x [9, 20]