Build (method = -2) #dp: 185 Step-3' Graph: 48 vertices and 137 arcs (0.00s) Step-4' Graph: 18 vertices and 77 arcs (0.00s) #V4/#V3 = 0.38 #A4/#A3 = 0.56 Ready! (0.00s) Optimize a model with 36 rows, 78 columns and 202 nonzeros Presolve removed 11 rows and 16 columns Presolve time: 0.00s Presolved: 25 rows, 62 columns, 162 nonzeros Variable types: 0 continuous, 62 integer (0 binary) Found heuristic solution: objective 1416.0000000 Found heuristic solution: objective 1391.0000000 Optimize a model with 25 rows, 62 columns and 162 nonzeros Presolved: 25 rows, 62 columns, 162 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 7.900e+01 Factor NZ : 2.340e+02 Factor Ops : 2.704e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 7.30336409e+03 -1.06299108e+04 1.10e+04 2.22e-16 4.03e+02 0s 1 2.62402190e+03 -3.64354080e+03 1.16e+03 2.78e-16 6.71e+01 0s 2 1.33991630e+03 -4.31399742e+02 2.90e+01 5.77e-15 1.34e+01 0s 3 1.01284753e+03 4.50620466e+02 3.92e-01 2.22e-15 4.20e+00 0s 4 9.12530605e+02 8.62686725e+02 2.81e-02 2.22e-16 3.72e-01 0s 5 8.98678131e+02 8.95826608e+02 2.93e-03 2.22e-16 2.13e-02 0s 6 8.97784065e+02 8.97738173e+02 5.78e-05 3.33e-16 3.42e-04 0s 7 8.97750001e+02 8.97750000e+02 1.50e-09 2.22e-16 7.53e-09 0s Barrier solved model in 7 iterations and 0.00 seconds Optimal objective 8.97750001e+02 Root relaxation: objective 8.977500e+02, 26 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 897.75000 0 11 1391.00000 897.75000 35.5% - 0s H 0 0 899.0000000 897.75000 0.14% - 0s H 0 0 898.0000000 897.75000 0.03% - 0s Explored 0 nodes (33 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.980000000000e+02, best bound 8.980000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 898 Solution: 15 x [1] 12 x [2] 6 x [3, 17] 17 x [3, 18] 97 x [4, 16] 46 x [5, 13] 5 x [6, 10] 141 x [6, 12] 29 x [6, 13] 87 x [7, 8] 18 x [7, 9] 31 x [7, 14] 4 x [7, 17, 18] 79 x [8, 9] 83 x [10, 13] 1 x [10, 18] 64 x [11, 16, 18] 122 x [13, 15, 17] 41 x [13, 16, 17]