Build (method = -2) #dp: 1148 Step-3' Graph: 134 vertices and 413 arcs (0.00s) Step-4' Graph: 126 vertices and 397 arcs (0.00s) #V4/#V3 = 0.94 #A4/#A3 = 0.96 Ready! (0.00s) Optimize a model with 136 rows, 398 columns and 986 nonzeros Presolve removed 39 rows and 71 columns Presolve time: 0.00s Presolved: 97 rows, 327 columns, 861 nonzeros Variable types: 0 continuous, 327 integer (0 binary) Found heuristic solution: objective 832.0000000 Optimize a model with 97 rows, 327 columns and 861 nonzeros Presolved: 97 rows, 327 columns, 861 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.930e+02 Factor NZ : 1.813e+03 Factor Ops : 3.822e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.93537057e+03 -4.42615790e+04 3.59e+04 1.11e-16 3.74e+02 0s 1 1.23741478e+03 -2.75678193e+04 4.94e+03 4.44e-16 7.90e+01 0s 2 8.87110920e+02 -4.61938974e+03 3.40e+02 1.27e-14 9.60e+00 0s 3 7.99501334e+02 -1.73330594e+03 3.62e+00 6.33e-15 3.86e+00 0s 4 7.23615353e+02 -5.14916268e+02 4.57e-01 2.66e-15 1.88e+00 0s 5 6.35811579e+02 2.81651507e+01 2.17e-01 1.55e-15 9.23e-01 0s 6 5.14382526e+02 3.47863509e+02 6.30e-03 2.22e-16 2.53e-01 0s 7 4.90285804e+02 4.26156491e+02 1.93e-03 2.22e-16 9.73e-02 0s 8 4.82683739e+02 4.80047505e+02 2.29e-04 2.22e-16 4.00e-03 0s 9 4.82004712e+02 4.81996361e+02 1.55e-07 2.47e-16 1.27e-05 0s 10 4.82000005e+02 4.81999996e+02 3.87e-11 2.88e-16 1.27e-08 0s 11 4.82000000e+02 4.82000000e+02 1.99e-11 2.62e-16 1.32e-14 0s Barrier solved model in 11 iterations and 0.00 seconds Optimal objective 4.82000000e+02 Root relaxation: objective 4.820000e+02, 175 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 482.0000000 482.00000 0.0% - 0s Explored 0 nodes (175 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.820000000000e+02, best bound 4.820000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.03 seconds Objective: 482 Solution: 21 x [7] 63 x [2, 7] 134 x [3] 12 x [2, 3] 54 x [3, 9, 9, 9] 55 x [1, 2] 47 x [1, 2, 8, 8] 11 x [4] 20 x [4, 5] 21 x [6, 10] 44 x [5, 6]