Build (method = -2) #dp: 7799 Step-3' Graph: 449 vertices and 2260 arcs (0.04s) Step-4' Graph: 443 vertices and 2248 arcs (0.04s) #V4/#V3 = 0.99 #A4/#A3 = 0.99 Ready! (0.04s) Optimize a model with 453 rows, 2249 columns and 5892 nonzeros Presolve removed 28 rows and 61 columns Presolve time: 0.02s Presolved: 425 rows, 2188 columns, 5788 nonzeros Variable types: 0 continuous, 2188 integer (0 binary) Found heuristic solution: objective 736.0000000 Found heuristic solution: objective 659.0000000 Optimize a model with 425 rows, 2188 columns and 5788 nonzeros Presolved: 425 rows, 2188 columns, 5788 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.647e+03 Factor NZ : 2.108e+04 (roughly 1 MByte of memory) Factor Ops : 1.791e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 9.10604533e+03 -4.72456741e+05 3.76e+05 2.22e-16 1.01e+03 0s 1 2.01948461e+03 -3.22713043e+05 4.79e+04 6.66e-16 1.79e+02 0s 2 1.61058111e+03 -1.16065820e+05 1.44e+04 8.88e-16 5.16e+01 0s 3 1.68210911e+03 -3.12100666e+04 2.74e+03 4.00e-15 1.11e+01 0s 4 1.02624348e+03 -8.81617503e+03 2.69e+02 6.22e-15 2.51e+00 0s 5 9.73098361e+02 -3.80324412e+03 1.42e+02 1.55e-15 1.17e+00 0s 6 9.60420382e+02 -2.17794901e+03 6.81e+00 9.99e-16 7.18e-01 0s 7 9.13341430e+02 -1.64595082e+03 2.29e+00 1.10e-15 5.84e-01 0s 8 7.59856439e+02 -9.45482563e+02 1.28e+00 5.64e-16 3.89e-01 0s 9 5.06719117e+02 -5.95285146e+02 6.70e-01 4.81e-16 2.51e-01 0s 10 4.55349526e+02 -4.61081758e+02 5.72e-01 5.24e-16 2.09e-01 0s 11 3.85288722e+02 -2.72304336e+02 4.46e-01 4.81e-16 1.50e-01 0s 12 3.21724741e+02 -1.62587416e+02 3.03e-01 5.76e-16 1.10e-01 0s 13 2.08967339e+02 6.14104501e+00 1.03e-01 3.33e-16 4.63e-02 0s 14 1.68230372e+02 8.26577524e+01 4.12e-02 3.33e-16 1.95e-02 0s 15 1.53963573e+02 1.09044619e+02 2.40e-02 4.44e-16 1.02e-02 0s 16 1.50295777e+02 1.18615682e+02 1.60e-02 4.44e-16 7.23e-03 0s 17 1.46064607e+02 1.27216515e+02 8.59e-03 3.45e-16 4.30e-03 0s 18 1.44029320e+02 1.34578587e+02 5.00e-03 3.87e-16 2.16e-03 0s 19 1.43117428e+02 1.36087249e+02 3.20e-03 5.04e-16 1.60e-03 0s 20 1.42095770e+02 1.38778184e+02 1.43e-03 3.09e-16 7.57e-04 0s 21 1.41452976e+02 1.40160834e+02 4.50e-04 4.26e-16 2.95e-04 0s 22 1.41259754e+02 1.40710869e+02 2.14e-04 3.32e-16 1.25e-04 0s 23 1.41125672e+02 1.40836881e+02 8.92e-05 3.42e-16 6.59e-05 0s 24 1.41094012e+02 1.40932635e+02 6.20e-05 4.44e-16 3.68e-05 0s 25 1.41050537e+02 1.40973816e+02 2.55e-05 3.31e-16 1.75e-05 0s 26 1.41032639e+02 1.41005190e+02 8.95e-06 3.33e-16 6.26e-06 0s 27 1.41023407e+02 1.41022417e+02 3.06e-07 2.99e-16 2.26e-07 0s 28 1.41022901e+02 1.41022900e+02 3.19e-13 3.33e-16 2.27e-10 0s Barrier solved model in 28 iterations and 0.09 seconds Optimal objective 1.41022901e+02 Root relaxation: objective 1.410229e+02, 773 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 141.02290 0 33 659.00000 141.02290 78.6% - 0s H 0 0 142.0000000 141.02290 0.69% - 0s Explored 0 nodes (1975 simplex iterations) in 0.26 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.420000000000e+02, best bound 1.420000000000e+02, gap 0.0% Preprocessing time: 0.06 seconds Gurobi run time: 0.26 seconds Total run time: 0.32 seconds Objective: 142 Solution: 28 x [2, 3, 5, 6, 6, 9, 9] 15 x [1, 2, 4, 6, 6, 8, 9] 16 x [3, 4, 4, 9, 9, 9] 14 x [1, 3, 4, 4, 6, 6, 7, 10] 15 x [1, 1, 1, 1, 3, 4, 4, 7, 8] 19 x [3, 4, 4, 4, 4, 8] 13 x [1, 3, 3, 4, 7, 8, 9, 10] 1 x [3, 3, 6, 6] 9 x [3, 3, 3, 6, 6, 6] 10 x [4, 6, 6, 6, 7, 9, 9] 1 x [4, 6, 6, 6, 7] 1 x [1, 4, 4, 4, 7]