Build (method = -2) #dp: 619 Step-3' Graph: 137 vertices and 404 arcs (0.00s) Step-4' Graph: 72 vertices and 274 arcs (0.00s) #V4/#V3 = 0.53 #A4/#A3 = 0.68 Ready! (0.00s) Optimize a model with 92 rows, 275 columns and 685 nonzeros Presolve removed 26 rows and 43 columns Presolve time: 0.00s Presolved: 66 rows, 232 columns, 632 nonzeros Variable types: 0 continuous, 232 integer (0 binary) Found heuristic solution: objective 1120.0000000 Optimize a model with 66 rows, 232 columns and 632 nonzeros Presolved: 66 rows, 232 columns, 632 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.120e+02 Factor NZ : 1.152e+03 Factor Ops : 2.384e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.31078716e+03 -2.50274737e+04 2.54e+04 2.22e-16 2.62e+02 0s 1 2.07555089e+03 -8.80453795e+03 4.34e+03 4.44e-16 5.03e+01 0s 2 1.32123593e+03 -2.22562720e+03 3.09e+02 6.66e-16 8.83e+00 0s 3 1.08344544e+03 -3.63522483e+02 2.94e+01 5.69e-16 3.11e+00 0s 4 1.02607074e+03 2.84032451e+02 4.97e+00 5.55e-16 1.57e+00 0s 5 9.80821363e+02 5.86448437e+02 1.95e+00 5.69e-16 8.31e-01 0s 6 9.39476890e+02 8.40628394e+02 5.27e-01 3.75e-16 2.08e-01 0s 7 9.23968078e+02 9.17954192e+02 8.29e-02 6.38e-16 1.27e-02 0s 8 9.22181492e+02 9.21714065e+02 9.59e-03 4.46e-16 9.92e-04 0s 9 9.22012515e+02 9.21988596e+02 4.71e-04 5.73e-16 5.08e-05 0s 10 9.22000013e+02 9.21999989e+02 2.27e-13 6.72e-16 5.12e-08 0s 11 9.22000000e+02 9.22000000e+02 1.18e-12 4.64e-16 5.12e-11 0s Barrier solved model in 11 iterations and 0.00 seconds Optimal objective 9.22000000e+02 Root relaxation: objective 9.220000e+02, 131 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 922.0000000 922.00000 0.0% - 0s Explored 0 nodes (131 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 9.220000000000e+02, best bound 9.220000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.02 seconds Objective: 922 Solution: 50 x [1] 45 x [1, 14] 43 x [1, 18] 47 x [1, 18, 19] 1 x [1, 20] 77 x [2, 14] 13 x [2, 15] 63 x [2, 16] 75 x [3, 12] 45 x [3, 15] 125 x [4, 13, 19] 51 x [4, 14, 17] 1 x [4, 14, 18] 62 x [5] 50 x [6, 11] 47 x [6, 15] 4 x [6, 15, 18] 14 x [6, 18] 34 x [6, 20] 35 x [7, 8] 21 x [8, 9, 20] 18 x [8, 10, 20] 1 x [8, 15, 18]