Build (method = -2) #dp: 3057 Step-3' Graph: 42 vertices and 458 arcs (0.01s) Step-4' Graph: 42 vertices and 458 arcs (0.01s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.01s) Optimize a model with 82 rows, 459 columns and 1322 nonzeros Presolve removed 22 rows and 22 columns Presolve time: 0.00s Presolved: 60 rows, 437 columns, 1258 nonzeros Variable types: 0 continuous, 437 integer (22 binary) Found heuristic solution: objective 628.0000000 Found heuristic solution: objective 516.0000000 Optimize a model with 60 rows, 437 columns and 1258 nonzeros Presolved: 60 rows, 437 columns, 1258 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 7.580e+02 Factor NZ : 1.249e+03 Factor Ops : 3.350e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 6.13899024e+03 -9.71776380e+03 9.04e+03 7.17e-02 1.70e+02 0s 1 1.64806338e+03 -6.29835423e+03 1.17e+03 4.44e-16 2.68e+01 0s 2 5.92855260e+02 -2.02808229e+03 4.06e+01 6.66e-16 3.32e+00 0s 3 4.48355010e+02 1.99687296e+01 2.25e-01 3.33e-16 4.81e-01 0s 4 3.63810957e+02 2.01076792e+02 3.33e-02 2.31e-16 1.82e-01 0s 5 3.48234667e+02 2.78392295e+02 1.27e-02 2.28e-16 7.83e-02 0s 6 3.35229622e+02 3.33406894e+02 3.90e-04 3.00e-16 2.04e-03 0s 7 3.34500228e+02 3.34498226e+02 1.13e-07 3.08e-16 2.24e-06 0s 8 3.34500000e+02 3.34499998e+02 3.84e-13 2.89e-16 2.24e-09 0s 9 3.34500000e+02 3.34500000e+02 9.95e-14 3.33e-16 2.42e-15 0s Barrier solved model in 9 iterations and 0.00 seconds Optimal objective 3.34500000e+02 Root relaxation: objective 3.345000e+02, 217 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 334.50000 0 2 516.00000 334.50000 35.2% - 0s H 0 0 335.0000000 334.50000 0.15% - 0s Explored 0 nodes (279 simplex iterations) in 0.03 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.350000000000e+02, best bound 3.350000000000e+02, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.03 seconds Total run time: 0.05 seconds Objective: 335 Solution: 18 x [12] 1 x [12, 22, 22] 8 x [12, 22, 22, 22] 5 x [6] 1 x [13] 7 x [23] 1 x [16, 23] 21 x [11, 23] 15 x [24] 1 x [21, 21, 24] 1 x [21, 21, 21, 24] 1 x [21, 21, 21, 24, 37, 37] 8 x [21, 21, 21, 24, 37, 37, 37] 1 x [40] 6 x [34, 40] 10 x [4, 39] 5 x [27] 1 x [26] 20 x [1, 14] 7 x [38] 6 x [9, 38] 2 x [4, 38] 9 x [31] 3 x [18, 31] 1 x [5, 5, 31] 3 x [5, 5, 5, 31] 20 x [10, 18] 1 x [2] 23 x [28, 34, 36] 3 x [17, 30] 4 x [15] 23 x [3, 15] 6 x [15, 20] 6 x [33] 15 x [25, 33] 5 x [29] 23 x [7, 29] 20 x [19] 1 x [7, 19] 3 x [32, 35] 6 x [8, 35] 13 x [35, 35] 1 x [32]