Build (method = -2) #dp: 95 Step-3' Graph: 24 vertices and 65 arcs (0.00s) Step-4' Graph: 15 vertices and 47 arcs (0.00s) #V4/#V3 = 0.62 #A4/#A3 = 0.72 Ready! (0.00s) Optimize a model with 25 rows, 48 columns and 118 nonzeros Presolve removed 8 rows and 12 columns Presolve time: 0.00s Presolved: 17 rows, 36 columns, 90 nonzeros Variable types: 0 continuous, 36 integer (0 binary) Found heuristic solution: objective 595.0000000 Found heuristic solution: objective 470.0000000 Optimize a model with 17 rows, 36 columns and 90 nonzeros Presolved: 17 rows, 36 columns, 90 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.000e+01 Factor NZ : 1.530e+02 Factor Ops : 1.785e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.26917772e+03 -3.13855066e+03 2.06e+03 1.11e-16 1.82e+02 0s 1 6.60508733e+02 -8.60178195e+02 2.12e+02 4.44e-16 2.80e+01 0s 2 5.12374385e+02 1.64801010e+01 7.26e-01 1.27e-14 6.45e+00 0s 3 4.79100714e+02 2.66905331e+02 1.78e-01 4.00e-15 2.76e+00 0s 4 4.49486331e+02 3.70224185e+02 1.64e-02 1.11e-15 1.03e+00 0s 5 4.28751072e+02 4.13609862e+02 4.16e-03 3.33e-16 1.97e-01 0s 6 4.28656956e+02 4.27408725e+02 1.11e-04 1.11e-16 1.62e-02 0s 7 4.28000139e+02 4.27995113e+02 5.48e-07 2.22e-16 6.53e-05 0s 8 4.28000000e+02 4.27999995e+02 8.38e-11 8.36e-17 6.53e-08 0s 9 4.28000000e+02 4.28000000e+02 3.71e-11 2.22e-16 8.61e-14 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 4.28000000e+02 Root relaxation: objective 4.280000e+02, 24 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 428.0000000 428.00000 0.0% - 0s Explored 0 nodes (24 simplex iterations) in 0.00 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.280000000000e+02, best bound 4.280000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.00 seconds Total run time: 0.01 seconds Objective: 428 Solution: 108 x [1, 8] 35 x [1, 9] 26 x [1, 9, 10] 126 x [2, 6] 31 x [2, 7, 9] 20 x [3, 5] 13 x [3, 9] 22 x [4, 5] 35 x [4, 7, 8, 9] 7 x [4, 7, 9] 5 x [4, 7, 9, 10]