Build (method = -2) #dp: 979 Step-3' Graph: 73 vertices and 476 arcs (0.00s) Step-4' Graph: 45 vertices and 420 arcs (0.00s) #V4/#V3 = 0.62 #A4/#A3 = 0.88 Ready! (0.00s) Optimize a model with 84 rows, 421 columns and 1180 nonzeros Presolve removed 18 rows and 22 columns Presolve time: 0.00s Presolved: 66 rows, 399 columns, 1120 nonzeros Variable types: 0 continuous, 399 integer (0 binary) Found heuristic solution: objective 3998.0000000 Found heuristic solution: objective 3832.0000000 Optimize a model with 66 rows, 399 columns and 1120 nonzeros Presolved: 66 rows, 399 columns, 1120 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.420e+02 Factor NZ : 1.321e+03 Factor Ops : 3.272e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.11213239e+04 -6.59530387e+04 1.81e+05 2.22e-16 6.81e+02 0s 1 1.01521894e+04 -2.54529877e+04 3.08e+04 4.44e-16 1.28e+02 0s 2 3.81642645e+03 -7.20592194e+03 1.61e+03 1.22e-15 1.65e+01 0s 3 2.68630346e+03 1.82254295e+02 7.86e+01 5.55e-16 3.12e+00 0s 4 2.25168691e+03 1.11709277e+03 2.16e+01 2.71e-16 1.40e+00 0s 5 2.11045111e+03 1.60421265e+03 5.76e+00 2.22e-16 6.19e-01 0s 6 2.08708021e+03 1.79259056e+03 4.02e+00 3.33e-16 3.60e-01 0s 7 2.04389719e+03 1.90365098e+03 5.25e-01 3.33e-16 1.71e-01 0s 8 2.03183771e+03 2.01167968e+03 1.41e-01 2.28e-16 2.46e-02 0s 9 2.02917647e+03 2.02828889e+03 1.27e-02 1.96e-16 1.09e-03 0s 10 2.02883369e+03 2.02883279e+03 1.11e-11 3.33e-16 1.09e-06 0s 11 2.02883333e+03 2.02883333e+03 8.41e-12 3.33e-16 1.09e-12 0s Barrier solved model in 11 iterations and 0.00 seconds Optimal objective 2.02883333e+03 Root relaxation: objective 2.028833e+03, 148 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 2028.83333 0 9 3832.00000 2028.83333 47.1% - 0s H 0 0 2030.0000000 2028.83333 0.06% - 0s H 0 0 2029.0000000 2028.83333 0.01% - 0s Explored 0 nodes (181 simplex iterations) in 0.01 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.029000000000e+03, best bound 2.029000000000e+03, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.01 seconds Total run time: 0.03 seconds Objective: 2029 Solution: 93 x [1] 199 x [26] 33 x [3, 26] 113 x [26, 38] 2 x [26, 32] 113 x [8, 16] 15 x [16, 32] 150 x [3, 13] 59 x [12, 32] 96 x [9, 18] 82 x [6, 21] 40 x [2, 28] 31 x [33, 39] 95 x [31, 39] 61 x [35, 36] 37 x [5, 23] 38 x [23, 35] 19 x [7, 37] 43 x [11, 17] 142 x [4, 17] 3 x [17, 37] 29 x [5, 15] 55 x [11, 14] 46 x [10, 11] 20 x [34, 34] 4 x [5, 30] 44 x [30, 30] 87 x [22, 27] 13 x [5, 27] 33 x [27, 33] 14 x [5, 29, 31] 1 x [5, 21, 24] 28 x [24, 35, 37] 105 x [19, 20, 28] 13 x [18, 19, 28] 14 x [19, 21, 25] 1 x [18, 21, 25] 18 x [21, 21, 25] 40 x [18, 25, 25]