Build (method = -2) #dp: 2775 Step-3' Graph: 40 vertices and 615 arcs (0.01s) Step-4' Graph: 40 vertices and 615 arcs (0.01s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.01s) Optimize a model with 100 rows, 616 columns and 1803 nonzeros Presolve removed 26 rows and 27 columns Presolve time: 0.00s Presolved: 74 rows, 589 columns, 1725 nonzeros Variable types: 0 continuous, 589 integer (29 binary) Found heuristic solution: objective 983.0000000 Found heuristic solution: objective 883.0000000 Optimize a model with 74 rows, 589 columns and 1725 nonzeros Presolved: 74 rows, 589 columns, 1725 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.089e+03 Factor NZ : 2.058e+03 Factor Ops : 7.002e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.97222688e+03 -1.25405867e+04 8.42e+03 4.15e-02 1.74e+02 0s 1 2.55287729e+03 -7.47712317e+03 9.33e+02 5.55e-16 2.41e+01 0s 2 9.59375171e+02 -2.18825935e+03 2.73e+01 5.88e-15 2.89e+00 0s 3 7.16251817e+02 -6.45605290e+01 1.73e+00 1.67e-15 6.51e-01 0s 4 5.76805413e+02 3.21672936e+02 3.86e-01 5.55e-16 2.11e-01 0s 5 5.43964685e+02 4.20647888e+02 2.19e-01 3.33e-16 1.02e-01 0s 6 5.17934509e+02 4.73760849e+02 8.06e-02 3.33e-16 3.65e-02 0s 7 5.06689084e+02 4.83690965e+02 2.81e-02 2.22e-16 1.90e-02 0s 8 5.01240308e+02 4.98181169e+02 4.01e-03 3.24e-16 2.53e-03 0s 9 5.00512354e+02 4.99727498e+02 1.17e-03 2.22e-16 6.48e-04 0s 10 5.00215503e+02 5.00211180e+02 1.48e-07 1.71e-16 3.56e-06 0s 11 5.00214287e+02 5.00214283e+02 1.19e-12 2.40e-16 3.56e-09 0s 12 5.00214286e+02 5.00214286e+02 5.70e-13 2.22e-16 3.56e-12 0s Barrier solved model in 12 iterations and 0.01 seconds Optimal objective 5.00214286e+02 Root relaxation: objective 5.002143e+02, 166 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 500.21429 0 21 883.00000 500.21429 43.4% - 0s H 0 0 501.0000000 500.21429 0.16% - 0s Explored 0 nodes (203 simplex iterations) in 0.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 5.010000000000e+02, best bound 5.010000000000e+02, gap 0.0% Preprocessing time: 0.02 seconds Gurobi run time: 0.02 seconds Total run time: 0.04 seconds Objective: 501 Solution: 17 x [38, 51] 2 x [23] 1 x [23, 51] 9 x [23, 29, 29, 37] 1 x [3, 22] 14 x [3, 13, 29] 9 x [45] 5 x [17, 45] 9 x [45, 51] 28 x [17, 39] 9 x [30] 5 x [30, 33] 9 x [28, 30] 4 x [14] 1 x [14, 17] 11 x [2, 10] 6 x [35, 54] 13 x [5, 40] 6 x [18, 41] 22 x [15, 41] 9 x [19, 60] 9 x [6, 60] 22 x [6, 42] 17 x [12, 31] 7 x [31, 52] 2 x [7, 50] 3 x [7, 49] 20 x [7, 21] 2 x [7, 52] 12 x [27, 55] 9 x [27, 53] 5 x [8, 27] 30 x [11, 26] 3 x [56, 59] 10 x [48, 59] 2 x [43, 56] 19 x [32, 48] 4 x [9, 57] 3 x [1, 44] 20 x [44, 56] 13 x [25, 58] 28 x [4, 9] 9 x [20, 24] 2 x [20, 20] 7 x [36, 58] 9 x [1, 58] 1 x [1] 4 x [34, 35, 48] 3 x [24, 34, 35] 1 x [24, 35] 2 x [2, 16, 47] 1 x [18, 35, 47] 4 x [18, 35, 46] 6 x [5, 35, 46] 1 x [35, 42, 53] 11 x [5, 34, 53] 4 x [5, 42, 60] 6 x [34, 42, 52]