Build (method = -2) #dp: 1168 Step-3' Graph: 16 vertices and 278 arcs (0.01s) Step-4' Graph: 11 vertices and 268 arcs (0.01s) #V4/#V3 = 0.69 #A4/#A3 = 0.96 Ready! (0.01s) Optimize a model with 111 rows, 269 columns and 791 nonzeros Presolve removed 60 rows and 72 columns Presolve time: 0.00s Presolved: 51 rows, 197 columns, 578 nonzeros Variable types: 0 continuous, 197 integer (15 binary) Found heuristic solution: objective 517.0000000 Found heuristic solution: objective 469.0000000 Optimize a model with 51 rows, 197 columns and 578 nonzeros Presolved: 51 rows, 197 columns, 578 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.150e+02 Factor NZ : 8.160e+02 Factor Ops : 1.697e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.49554017e+03 -1.82848817e+03 1.26e+03 5.96e-02 2.17e+01 0s 1 6.03476241e+02 -4.62825684e+02 1.19e+02 3.33e-16 3.51e+00 0s 2 3.93740974e+02 1.10810435e+02 1.03e+00 9.99e-16 6.60e-01 0s 3 3.27288972e+02 2.67105881e+02 9.38e-03 6.11e-16 1.39e-01 0s 4 3.07356899e+02 3.01016872e+02 3.37e-04 4.54e-16 1.46e-02 0s 5 3.06086193e+02 3.05373000e+02 2.54e-05 5.55e-16 1.64e-03 0s 6 3.06004358e+02 3.05993198e+02 1.72e-06 4.77e-16 2.57e-05 0s 7 3.06000004e+02 3.05999998e+02 2.36e-10 5.78e-16 1.39e-08 0s 8 3.06000000e+02 3.06000000e+02 2.55e-11 6.66e-16 1.39e-11 0s Barrier solved model in 8 iterations and 0.00 seconds Optimal objective 3.06000000e+02 Root relaxation: objective 3.060000e+02, 89 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 306.00000 0 7 469.00000 306.00000 34.8% - 0s H 0 0 307.0000000 306.00000 0.33% - 0s H 0 0 306.0000000 306.00000 0.0% - 0s Explored 0 nodes (116 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.060000000000e+02, best bound 3.060000000000e+02, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.03 seconds Objective: 306 Solution: 9 x [89] 7 x [78] 6 x [65] 2 x [55] 1 x [45] 8 x [35] 2 x [34] 6 x [8] 10 x [4] 9 x [63, 98] 4 x [77, 96] 1 x [95] 2 x [82, 95] 4 x [77, 92] 2 x [60, 85] 1 x [56, 85] 1 x [27, 71] 4 x [27, 53] 10 x [25] 5 x [13] 6 x [76, 87] 2 x [64, 73] 7 x [52, 67] 2 x [50, 66] 10 x [32, 39] 2 x [6, 38] 1 x [37, 86] 3 x [37, 58] 1 x [33, 57] 9 x [23, 26] 1 x [12, 26] 5 x [7, 24] 6 x [19, 31] 8 x [5, 15] 9 x [1, 9] 1 x [1, 7] 3 x [54, 90] 10 x [69, 88] 4 x [59, 84] 10 x [22, 80] 3 x [17, 75] 2 x [54, 70] 1 x [36, 70] 7 x [36, 49] 1 x [16, 48] 9 x [11, 48] 6 x [16, 47] 5 x [44, 93] 1 x [16, 44] 1 x [3, 41] 1 x [3, 40] 8 x [14, 81] 8 x [83, 99] 2 x [42, 91] 2 x [30, 62] 3 x [46, 68] 4 x [30, 43] 3 x [20, 30] 5 x [2, 42] 2 x [94, 100] 1 x [29, 100] 4 x [51, 97] 8 x [61, 94] 6 x [29, 79] 2 x [61, 74] 3 x [28, 72] 1 x [30, 51] 2 x [21, 28] 8 x [10, 21] 1 x [42, 67, 68] 2 x [18, 67, 68]