Build (method = -2) #dp: 5896 Step-3' Graph: 176 vertices and 845 arcs (0.03s) Step-4' Graph: 125 vertices and 743 arcs (0.03s) #V4/#V3 = 0.71 #A4/#A3 = 0.88 Ready! (0.03s) Optimize a model with 145 rows, 744 columns and 1990 nonzeros Presolve removed 21 rows and 48 columns Presolve time: 0.01s Presolved: 124 rows, 696 columns, 1930 nonzeros Variable types: 0 continuous, 696 integer (30 binary) Found heuristic solution: objective 1093.0000000 Optimize a model with 124 rows, 696 columns and 1930 nonzeros Presolved: 124 rows, 696 columns, 1930 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.176e+03 Factor NZ : 3.010e+03 Factor Ops : 8.419e+04 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.37484116e+04 -1.07638339e+05 9.64e+04 2.22e-16 5.00e+02 0s 1 4.10249641e+03 -3.41121264e+04 1.60e+04 5.55e-16 8.70e+01 0s 2 1.50328074e+03 -1.25880250e+04 1.86e+03 5.55e-16 1.56e+01 0s 3 1.00767502e+03 -2.06503605e+03 1.15e+02 4.44e-16 2.38e+00 0s 4 4.69550804e+02 -4.83278319e+02 3.28e+01 3.89e-16 7.16e-01 0s 5 3.80371147e+02 -1.22458912e+01 2.25e+01 4.30e-16 3.00e-01 0s 6 3.09470246e+02 1.00230134e+02 1.27e+01 4.44e-16 1.58e-01 0s 7 2.96978847e+02 1.97081484e+02 6.47e+00 2.36e-16 7.41e-02 0s 8 2.68926910e+02 2.57839853e+02 1.97e-02 2.22e-16 7.86e-03 0s 9 2.66639425e+02 2.66432815e+02 4.02e-13 4.24e-16 1.46e-04 0s 10 2.66600040e+02 2.66599832e+02 1.45e-13 2.22e-16 1.48e-07 0s 11 2.66600000e+02 2.66600000e+02 4.21e-13 3.33e-16 1.48e-10 0s Barrier solved model in 11 iterations and 0.01 seconds Optimal objective 2.66600000e+02 Root relaxation: objective 2.666000e+02, 456 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 266.60000 0 28 1093.00000 266.60000 75.6% - 0s H 0 0 268.0000000 266.60000 0.52% - 0s 0 0 267.00000 0 16 268.00000 267.00000 0.37% - 0s H 0 0 267.0000000 267.00000 0.0% - 0s Cutting planes: Gomory: 1 MIR: 1 Explored 0 nodes (607 simplex iterations) in 0.08 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.670000000000e+02, best bound 2.670000000000e+02, gap 0.0% Preprocessing time: 0.04 seconds Gurobi run time: 0.08 seconds Total run time: 0.11 seconds Objective: 267 Solution: 6 x [4, 5, 6, 11, 12] 1 x [6, 9, 11, 11, 18] 25 x [3, 6, 8, 14, 16] 56 x [1, 6, 10, 14, 15] 4 x [6, 6, 11, 11, 19] 1 x [9, 9, 11, 11, 20] 36 x [4, 5, 11, 13, 17] 1 x [1, 2, 8, 9] 6 x [1, 2, 2, 8, 9] 1 x [7, 8, 9, 19] 35 x [7, 7, 8, 9, 19] 15 x [5, 5, 9, 17, 18] 1 x [9, 11, 11, 17, 18] 1 x [8, 14, 17, 18, 19] 6 x [1, 8, 12, 15, 18] 7 x [8, 12, 16, 17, 18] 4 x [8, 12, 17, 18, 19] 61 x [3, 12, 13, 16, 18]