Build (method = -2) #dp: 553 Step-3' Graph: 36 vertices and 172 arcs (0.00s) Step-4' Graph: 25 vertices and 150 arcs (0.00s) #V4/#V3 = 0.69 #A4/#A3 = 0.87 Ready! (0.00s) Optimize a model with 45 rows, 151 columns and 410 nonzeros Presolve removed 14 rows and 27 columns Presolve time: 0.00s Presolved: 31 rows, 124 columns, 351 nonzeros Variable types: 0 continuous, 124 integer (0 binary) Found heuristic solution: objective 758.0000000 Found heuristic solution: objective 674.0000000 Optimize a model with 31 rows, 124 columns and 351 nonzeros Presolved: 31 rows, 124 columns, 351 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.740e+02 Factor NZ : 3.780e+02 Factor Ops : 5.464e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.06316354e+03 -5.30830945e+03 2.51e+03 2.22e-16 9.84e+01 0s 1 9.51050069e+02 -2.02827396e+03 3.16e+02 1.55e-15 1.81e+01 0s 2 6.27103031e+02 -1.73981593e+02 3.03e-02 5.55e-16 3.10e+00 0s 3 5.14624729e+02 2.82649753e+02 2.52e-03 6.11e-16 8.96e-01 0s 4 4.78824142e+02 3.79427121e+02 4.22e-04 3.27e-16 3.84e-01 0s 5 4.74040590e+02 4.01494636e+02 3.19e-04 2.88e-16 2.80e-01 0s 6 4.65553870e+02 4.42973395e+02 1.06e-04 7.10e-16 8.72e-02 0s 7 4.59991953e+02 4.56096076e+02 1.20e-05 6.46e-16 1.50e-02 0s 8 4.58811869e+02 4.58727319e+02 3.73e-09 4.16e-16 3.26e-04 0s 9 4.58800000e+02 4.58799999e+02 5.68e-14 5.55e-16 2.85e-09 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 4.58800000e+02 Root relaxation: objective 4.588000e+02, 50 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 458.80000 0 10 674.00000 458.80000 31.9% - 0s H 0 0 459.0000000 458.80000 0.04% - 0s Explored 0 nodes (76 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.590000000000e+02, best bound 4.590000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.02 seconds Objective: 459 Solution: 20 x [11] 71 x [2] 33 x [20] 56 x [19] 54 x [7] 5 x [7, 9] 35 x [5, 7] 7 x [14, 15] 17 x [6, 13] 21 x [13, 14] 49 x [12, 13] 15 x [3, 3] 6 x [12, 17, 18] 24 x [1, 8, 10, 17] 9 x [4, 6, 18] 18 x [4, 4, 16] 3 x [6, 10, 12, 18] 9 x [6, 12, 12, 18] 1 x [6, 10, 18] 3 x [1, 6, 10, 18] 3 x [6, 18, 18]