Build (method = -2) #dp: 581 Step-3' Graph: 42 vertices and 190 arcs (0.00s) Step-4' Graph: 23 vertices and 152 arcs (0.00s) #V4/#V3 = 0.55 #A4/#A3 = 0.80 Ready! (0.00s) Optimize a model with 61 rows, 153 columns and 419 nonzeros Presolve removed 21 rows and 22 columns Presolve time: 0.00s Presolved: 40 rows, 131 columns, 356 nonzeros Variable types: 0 continuous, 131 integer (0 binary) Found heuristic solution: objective 3997.0000000 Found heuristic solution: objective 3809.0000000 Optimize a model with 40 rows, 131 columns and 356 nonzeros Presolved: 40 rows, 131 columns, 356 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.530e+02 Factor NZ : 4.600e+02 Factor Ops : 6.180e+03 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.31644789e+04 -2.37254042e+04 5.62e+04 2.22e-16 6.00e+02 0s 1 6.51951175e+03 -6.91582393e+03 5.55e+03 4.44e-16 8.11e+01 0s 2 3.30119860e+03 4.16896008e+02 2.72e+01 5.55e-15 1.03e+01 0s 3 2.54434264e+03 1.77458300e+03 2.72e-01 1.11e-15 2.74e+00 0s 4 2.40680858e+03 2.27979739e+03 5.62e-02 3.33e-16 4.52e-01 0s 5 2.36042012e+03 2.30087775e+03 7.75e-04 3.33e-16 2.12e-01 0s 6 2.35884298e+03 2.35789442e+03 9.22e-12 1.43e-16 3.38e-03 0s 7 2.35850006e+03 2.35849967e+03 2.87e-11 2.22e-16 1.41e-06 0s 8 2.35850000e+03 2.35850000e+03 1.17e-09 2.22e-16 1.41e-09 0s Barrier solved model in 8 iterations and 0.00 seconds Optimal objective 2.35850000e+03 Root relaxation: objective 2.358500e+03, 66 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2358.50000 0 7 3809.00000 2358.50000 38.1% - 0s H 0 0 2359.0000000 2358.50000 0.02% - 0s Explored 0 nodes (89 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.359000000000e+03, best bound 2.359000000000e+03, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.01 seconds Objective: 2359 Solution: 149 x [9] 119 x [7] 170 x [5] 137 x [31] 165 x [30] 33 x [3, 26] 131 x [4, 24] 12 x [4, 23] 116 x [12, 25] 54 x [3, 25] 147 x [13, 21] 22 x [13, 16] 6 x [3, 13] 32 x [10, 11] 15 x [3, 11] 6 x [18, 35] 16 x [32, 34] 116 x [27, 37] 6 x [18, 27] 1 x [19] 14 x [14, 19] 1 x [6, 19] 76 x [18, 19] 111 x [14, 17] 83 x [15, 20] 24 x [6, 15] 18 x [2, 6] 63 x [1, 29] 81 x [1, 28] 37 x [1, 14] 154 x [8, 33] 71 x [8, 8] 95 x [6, 22] 12 x [6, 20] 33 x [20, 38] 10 x [20, 36] 23 x [3, 32, 36]