Build (method = -2) #dp: 110 Step-3' Graph: 26 vertices and 71 arcs (0.00s) Step-4' Graph: 10 vertices and 39 arcs (0.00s) #V4/#V3 = 0.38 #A4/#A3 = 0.55 Ready! (0.00s) Optimize a model with 30 rows, 40 columns and 104 nonzeros Presolve removed 22 rows and 26 columns Presolve time: 0.00s Presolved: 8 rows, 14 columns, 35 nonzeros Variable types: 0 continuous, 14 integer (0 binary) Found heuristic solution: objective 553.0000000 Found heuristic solution: objective 518.0000000 Found heuristic solution: objective 517.0000000 Optimize a model with 8 rows, 14 columns and 35 nonzeros Presolve removed 4 rows and 8 columns Presolved: 4 rows, 6 columns, 14 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.000e+00 Factor NZ : 1.000e+01 Factor Ops : 3.000e+01 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.52373242e+02 2.70052614e+02 1.35e+01 0.00e+00 2.78e+01 0s 1 5.01790160e+02 4.39078307e+02 3.84e-02 5.55e-17 4.62e+00 0s 2 4.78516689e+02 4.72400567e+02 1.94e-03 2.22e-16 4.39e-01 0s 3 4.78025595e+02 4.77992441e+02 3.55e-15 5.55e-17 2.37e-03 0s 4 4.78000026e+02 4.77999992e+02 0.00e+00 6.66e-16 2.37e-06 0s 5 4.78000000e+02 4.78000000e+02 0.00e+00 1.12e-16 2.37e-12 0s Barrier solved model in 5 iterations and 0.00 seconds Optimal objective 4.78000000e+02 Root relaxation: objective 4.780000e+02, 6 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 478.0000000 478.00000 0.0% - 0s Explored 0 nodes (6 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.780000000000e+02, best bound 4.780000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 478 Solution: 34 x [4] 27 x [2] 38 x [9] 35 x [16] 37 x [13] 12 x [18, 20] 6 x [8, 20] 48 x [17] 6 x [7, 20] 40 x [6] 3 x [6, 19] 1 x [5, 19] 21 x [10, 14] 43 x [11] 6 x [11, 14] 24 x [3, 14] 4 x [14, 15] 75 x [1, 12, 19] 18 x [12, 14, 20]