Build (method = -2) #dp: 3421 Step-3' Graph: 290 vertices and 1743 arcs (0.02s) Step-4' Graph: 252 vertices and 1667 arcs (0.02s) #V4/#V3 = 0.87 #A4/#A3 = 0.96 Ready! (0.02s) Optimize a model with 291 rows, 1668 columns and 4510 nonzeros Presolve removed 48 rows and 81 columns Presolve time: 0.02s Presolved: 243 rows, 1587 columns, 4387 nonzeros Variable types: 0 continuous, 1587 integer (26 binary) Found heuristic solution: objective 331.0000000 Found heuristic solution: objective 313.0000000 Optimize a model with 243 rows, 1587 columns and 4387 nonzeros Presolved: 243 rows, 1587 columns, 4387 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 2.667e+03 Factor NZ : 9.628e+03 Factor Ops : 5.816e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.61445522e+03 -4.93130969e+04 5.00e+04 7.17e-02 1.65e+02 0s 1 1.56446253e+03 -2.32811027e+04 9.33e+03 1.78e-15 3.32e+01 0s 2 5.92453812e+02 -1.11925623e+04 1.12e+03 5.75e-14 6.25e+00 0s 3 4.11895775e+02 -2.23745202e+03 1.22e+02 4.66e-15 1.01e+00 0s 4 3.85542179e+02 -7.17259999e+02 2.05e+01 1.44e-15 3.62e-01 0s 5 3.79239794e+02 -4.49550089e+02 1.69e+01 1.14e-15 2.71e-01 0s 6 3.50380810e+02 -2.96242936e+02 1.03e+01 1.06e-15 2.09e-01 0s 7 2.98856520e+02 -1.22488807e+02 4.25e+00 1.03e-15 1.34e-01 0s 8 2.32951950e+02 2.84103482e+01 1.40e+00 1.11e-15 6.46e-02 0s 9 1.87643782e+02 8.20311376e+01 4.23e-01 8.81e-16 3.32e-02 0s 10 1.81739157e+02 1.08228682e+02 3.01e-01 9.99e-16 2.31e-02 0s 11 1.75804683e+02 1.28020740e+02 1.80e-01 1.06e-15 1.50e-02 0s 12 1.76434759e+02 1.40554131e+02 1.45e-01 1.11e-15 1.13e-02 0s 13 1.73862298e+02 1.52235990e+02 1.11e-01 8.29e-16 6.79e-03 0s 14 1.69180860e+02 1.56828368e+02 4.22e-02 9.00e-16 3.87e-03 0s 15 1.67536930e+02 1.60896213e+02 2.03e-02 7.08e-16 2.08e-03 0s 16 1.66949763e+02 1.63644456e+02 1.03e-02 7.71e-16 1.04e-03 0s 17 1.66553228e+02 1.64654743e+02 4.90e-03 7.32e-16 5.94e-04 0s 18 1.66212954e+02 1.64909438e+02 1.78e-03 7.45e-16 4.08e-04 0s 19 1.66020430e+02 1.65426815e+02 7.23e-04 9.72e-16 1.86e-04 0s 20 1.65918010e+02 1.65731971e+02 3.06e-04 5.80e-16 5.82e-05 0s 21 1.65866704e+02 1.65806262e+02 9.52e-05 7.88e-16 1.89e-05 0s 22 1.65845967e+02 1.65835801e+02 4.77e-06 6.46e-16 3.18e-06 0s 23 1.65843795e+02 1.65843612e+02 4.41e-12 6.05e-16 5.74e-08 0s 24 1.65843750e+02 1.65843750e+02 5.46e-12 6.00e-16 5.74e-11 0s Barrier solved model in 24 iterations and 0.04 seconds Optimal objective 1.65843750e+02 Root relaxation: objective 1.658438e+02, 290 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 165.84375 0 26 313.00000 165.84375 47.0% - 0s H 0 0 166.0000000 165.84375 0.09% - 0s Explored 0 nodes (596 simplex iterations) in 0.14 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.660000000000e+02, best bound 1.660000000000e+02, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.14 seconds Total run time: 0.18 seconds Objective: 166 Solution: 5 x [6, 25] 2 x [1, 22] 1 x [1, 14, 15] 3 x [1, 30, 39] 4 x [1, 34, 34] 1 x [1, 15] 9 x [2, 20] 2 x [16, 18] 3 x [18, 22, 34] 4 x [3, 14, 18] 10 x [10, 36] 5 x [15, 27, 29] 1 x [2, 27, 39] 8 x [4, 26] 6 x [26, 37] 4 x [26, 36] 1 x [2, 26, 39] 14 x [8, 24] 3 x [7, 24] 5 x [8, 23] 1 x [9, 21] 3 x [9, 13] 4 x [12, 19] 5 x [12, 17] 1 x [9, 12] 3 x [12, 22, 39, 39] 7 x [9, 11] 7 x [11, 30, 31] 3 x [11, 25, 39, 39] 5 x [5, 33, 34] 1 x [5, 28, 39] 4 x [35, 38] 10 x [32, 38] 1 x [36, 38, 39] 3 x [3, 33, 35] 2 x [3, 32, 36] 15 x [7, 9, 14]