Build (method = -2) #dp: 994 Step-3' Graph: 76 vertices and 535 arcs (0.00s) Step-4' Graph: 46 vertices and 475 arcs (0.00s) #V4/#V3 = 0.61 #A4/#A3 = 0.89 Ready! (0.00s) Optimize a model with 85 rows, 476 columns and 1343 nonzeros Presolve removed 13 rows and 19 columns Presolve time: 0.00s Presolved: 72 rows, 457 columns, 1283 nonzeros Variable types: 0 continuous, 457 integer (12 binary) Found heuristic solution: objective 3997.0000000 Found heuristic solution: objective 3566.0000000 Optimize a model with 72 rows, 457 columns and 1283 nonzeros Presolved: 72 rows, 457 columns, 1283 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.990e+02 Factor NZ : 1.534e+03 Factor Ops : 4.012e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.09257091e+04 -5.84054426e+04 1.03e+05 6.43e-02 5.39e+02 0s 1 9.12811694e+03 -2.21826898e+04 1.49e+04 5.55e-16 9.12e+01 0s 2 3.59556275e+03 -5.60911700e+03 6.83e+02 2.08e-15 1.17e+01 0s 3 2.59509883e+03 8.56888720e+01 5.23e+01 1.12e-15 2.74e+00 0s 4 2.08074913e+03 7.45347111e+02 6.31e+00 1.33e-15 1.43e+00 0s 5 1.99353221e+03 1.67196387e+03 2.79e+00 1.17e-15 3.43e-01 0s 6 1.94342665e+03 1.80868989e+03 3.88e-01 1.64e-15 1.43e-01 0s 7 1.92795501e+03 1.87841268e+03 7.15e-02 1.63e-15 5.27e-02 0s 8 1.92331019e+03 1.92222781e+03 1.62e-03 1.11e-15 1.15e-03 0s 9 1.92308360e+03 1.92308164e+03 6.19e-07 1.11e-15 2.08e-06 0s 10 1.92308333e+03 1.92308333e+03 2.23e-11 1.33e-15 2.08e-09 0s Barrier solved model in 10 iterations and 0.00 seconds Optimal objective 1.92308333e+03 Root relaxation: objective 1.923083e+03, 163 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1923.08333 0 10 3566.00000 1923.08333 46.1% - 0s H 0 0 1924.0000000 1923.08333 0.05% - 0s Explored 0 nodes (195 simplex iterations) in 0.02 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.924000000000e+03, best bound 1.924000000000e+03, gap 0.0% Preprocessing time: 0.01 seconds Gurobi run time: 0.02 seconds Total run time: 0.03 seconds Objective: 1924 Solution: 53 x [2] 89 x [2, 30] 17 x [2, 26] 121 x [2, 21] 68 x [5, 19] 36 x [5, 29] 114 x [29, 37] 25 x [29, 31] 30 x [23, 38] 10 x [17, 38] 153 x [23, 35] 48 x [33, 36] 39 x [22, 33] 5 x [17, 33] 65 x [4, 25] 29 x [1, 25] 97 x [22, 25] 138 x [10, 16] 165 x [7, 20] 13 x [7, 18] 16 x [7, 12] 1 x [3] 80 x [3, 28] 27 x [3, 16] 29 x [3, 9] 42 x [27, 39] 5 x [27, 34] 36 x [13, 34] 15 x [6, 34] 87 x [28, 32] 5 x [27, 32] 1 x [14, 32] 26 x [32, 32] 32 x [8, 18] 109 x [12, 15, 31] 42 x [8, 24, 31] 20 x [6, 22, 31] 27 x [6, 11, 11] 1 x [11, 15] 8 x [15, 15, 15]