Build (method = -2) #dp: 2499 Step-3' Graph: 282 vertices and 1276 arcs (0.01s) Step-4' Graph: 256 vertices and 1224 arcs (0.02s) #V4/#V3 = 0.91 #A4/#A3 = 0.96 Ready! (0.02s) Optimize a model with 265 rows, 1225 columns and 3173 nonzeros Presolve removed 60 rows and 122 columns Presolve time: 0.02s Presolved: 205 rows, 1103 columns, 3028 nonzeros Variable types: 0 continuous, 1103 integer (266 binary) Found heuristic solution: objective 79.0000000 Found heuristic solution: objective 74.0000000 Optimize a model with 205 rows, 1103 columns and 3028 nonzeros Presolved: 205 rows, 1103 columns, 3028 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.845e+03 Factor NZ : 7.139e+03 Factor Ops : 3.478e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.08168198e+03 -1.96830146e+04 2.32e+04 1.05e-01 9.00e+01 0s 1 3.45295164e+02 -1.33153782e+04 4.50e+03 6.66e-16 2.04e+01 0s 2 1.79331520e+02 -4.41795292e+03 7.41e+02 1.33e-15 3.90e+00 0s 3 1.53537813e+02 -6.74769900e+02 8.26e+01 2.71e-14 5.29e-01 0s 4 9.29432532e+01 -2.25480920e+02 1.92e+01 8.22e-15 1.71e-01 0s 5 7.62395973e+01 -9.77054130e+01 1.31e+01 4.33e-15 9.37e-02 0s 6 6.05832451e+01 -7.50292199e+01 9.53e+00 3.22e-15 7.17e-02 0s 7 3.90417251e+01 -6.10477635e+01 5.29e+00 2.44e-15 5.08e-02 0s 8 2.66675817e+01 -2.64608800e+01 2.98e+00 1.33e-15 2.68e-02 0s 9 1.82455215e+01 -1.08968787e+01 1.38e+00 6.66e-16 1.43e-02 0s 10 1.51746524e+01 6.85372270e-01 6.95e-01 2.86e-16 6.91e-03 0s 11 1.40170497e+01 5.64391906e+00 4.70e-01 2.38e-16 3.97e-03 0s 12 1.34908543e+01 8.41661337e+00 3.46e-01 1.64e-16 2.40e-03 0s 13 1.27329677e+01 9.84696882e+00 2.08e-01 1.48e-16 1.36e-03 0s 14 1.24079696e+01 1.10913927e+01 1.15e-01 2.22e-16 6.18e-04 0s 15 1.20537529e+01 1.15923536e+01 3.54e-02 1.80e-16 2.15e-04 0s 16 1.19660408e+01 1.17390307e+01 1.59e-02 2.22e-16 1.05e-04 0s 17 1.18992381e+01 1.18162423e+01 3.21e-03 1.32e-16 3.81e-05 0s 18 1.18795902e+01 1.18480425e+01 1.06e-03 1.60e-16 1.44e-05 0s 19 1.18710755e+01 1.18576354e+01 3.83e-04 1.88e-16 6.14e-06 0s 20 1.18692262e+01 1.18606891e+01 2.02e-04 1.66e-16 3.89e-06 0s 21 1.18685662e+01 1.18635798e+01 1.23e-04 2.08e-16 2.27e-06 0s 22 1.18672930e+01 1.18664551e+01 1.09e-05 2.11e-16 3.81e-07 0s 23 1.18670010e+01 1.18669984e+01 5.35e-13 2.87e-16 1.18e-09 0s 24 1.18670000e+01 1.18670000e+01 1.25e-12 1.45e-16 1.18e-12 0s Barrier solved model in 24 iterations and 0.03 seconds Optimal objective 1.18670000e+01 Root relaxation: objective 1.186700e+01, 276 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 11.86700 0 41 74.00000 11.86700 84.0% - 0s H 0 0 13.0000000 11.86700 8.72% - 0s H 0 0 12.0000000 11.86700 1.11% - 0s Explored 0 nodes (645 simplex iterations) in 0.10 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.200000000000e+01, best bound 1.200000000000e+01, gap 0.0% Preprocessing time: 0.03 seconds Gurobi run time: 0.10 seconds Total run time: 0.13 seconds Objective: 12 Solution: 1 x [3, 4, 7, 7, 8, 9, 9, 9] 1 x [1, 1, 1, 1, 3, 7, 8] 1 x [1, 3, 3, 7, 7, 8, 9] 1 x [1, 2, 8, 9, 9, 9, 9] 1 x [2, 7, 7, 8, 9, 9, 9, 9] 5 x [2, 3, 3, 3, 3, 4, 7, 9] 1 x [2, 2, 5, 7, 7, 7, 7, 7, 7, 7, 7, 9] 1 x [1, 2, 2, 2, 4, 6, 7, 7, 7, 9, 9]