Build (method = -2) #dp: 12888 Step-3' Graph: 688 vertices and 2747 arcs (0.07s) Step-4' Graph: 603 vertices and 2577 arcs (0.07s) #V4/#V3 = 0.88 #A4/#A3 = 0.94 Ready! (0.07s) Optimize a model with 613 rows, 2578 columns and 6538 nonzeros Presolve removed 174 rows and 335 columns Presolve time: 0.03s Presolved: 439 rows, 2243 columns, 6083 nonzeros Variable types: 0 continuous, 2243 integer (17 binary) Found heuristic solution: objective 92.0000000 Optimize a model with 439 rows, 2243 columns and 6083 nonzeros Presolved: 439 rows, 2243 columns, 6083 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.512e+03 Factor NZ : 1.759e+04 (roughly 1 MByte of memory) Factor Ops : 1.036e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.52601839e+03 -5.42881133e+04 7.09e+04 3.93e-02 1.52e+02 0s 1 4.43167771e+02 -3.63872288e+04 1.15e+04 1.89e-15 2.90e+01 0s 2 2.07398578e+02 -1.51619777e+04 2.23e+03 1.44e-15 6.87e+00 0s 3 2.03841818e+02 -4.03021301e+03 6.11e+02 7.99e-15 1.71e+00 0s 4 1.85993702e+02 -1.84553708e+03 1.12e+02 1.33e-14 5.70e-01 0s 5 1.70756293e+02 -1.61264842e+03 2.79e+01 1.20e-14 4.25e-01 0s 6 1.44522167e+02 -1.15984395e+03 2.03e-01 7.99e-15 2.90e-01 0s 7 1.10431210e+02 -5.67070109e+02 1.06e-01 4.33e-15 1.51e-01 0s 8 8.57171522e+01 -3.12050171e+02 5.11e-02 2.66e-15 8.85e-02 0s 9 7.80579534e+01 -2.45081520e+02 3.57e-02 2.11e-15 7.19e-02 0s 10 5.41129849e+01 -1.38033167e+02 1.79e-02 1.55e-15 4.28e-02 0s 11 2.69487119e+01 -3.41606817e+01 6.11e-03 5.55e-16 1.36e-02 0s 12 1.83479808e+01 -1.25494284e+01 3.83e-03 6.04e-16 6.87e-03 0s 13 1.61906091e+01 -8.98638127e+00 3.13e-03 6.80e-16 5.60e-03 0s 14 1.41864400e+01 -6.32812401e+00 2.33e-03 6.95e-16 4.56e-03 0s 15 1.35914938e+01 -2.85802195e+00 1.80e-03 8.43e-16 3.66e-03 0s 16 1.15424834e+01 2.56180260e+00 1.12e-03 6.09e-16 2.00e-03 0s 17 1.02948812e+01 4.68814725e+00 7.09e-04 6.92e-16 1.25e-03 0s 18 9.67789262e+00 6.03322163e+00 4.37e-04 6.36e-16 8.11e-04 0s 19 9.39987091e+00 7.11750562e+00 2.69e-04 6.79e-16 5.08e-04 0s 20 9.06969143e+00 8.18795259e+00 8.90e-05 5.31e-16 1.96e-04 0s 21 8.98871942e+00 8.54058352e+00 5.26e-05 6.02e-16 9.97e-05 0s 22 8.94625162e+00 8.69108774e+00 3.70e-05 6.69e-16 5.68e-05 0s 23 8.84619794e+00 8.75858425e+00 4.25e-06 5.45e-16 1.95e-05 0s 24 8.82904516e+00 8.80015891e+00 8.65e-07 5.35e-16 6.43e-06 0s 25 8.82408637e+00 8.81509013e+00 2.03e-07 5.03e-16 2.00e-06 0s 26 8.82228504e+00 8.82108002e+00 2.41e-08 4.36e-16 2.68e-07 0s 27 8.82200065e+00 8.82199722e+00 3.22e-11 4.44e-16 7.65e-10 0s 28 8.82200000e+00 8.82200000e+00 8.14e-14 4.36e-16 7.84e-16 0s Barrier solved model in 28 iterations and 0.07 seconds Optimal objective 8.82200000e+00 Root relaxation: objective 8.822000e+00, 501 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 8.82200 0 49 92.00000 8.82200 90.4% - 0s H 0 0 10.0000000 8.82200 11.8% - 0s H 0 0 9.0000000 8.82200 1.98% - 0s Explored 0 nodes (1191 simplex iterations) in 0.25 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 9.000000000000e+00, best bound 9.000000000000e+00, gap 0.0% Preprocessing time: 0.09 seconds Gurobi run time: 0.25 seconds Total run time: 0.34 seconds Objective: 9 Solution: 1 x [1, 4, 5, 7, 9, 9, 10, 10, 10, 10, 10, 10] 1 x [1, 3, 4, 5, 5, 5, 7, 9, 9, 10] 1 x [4, 5, 5, 5, 5, 5, 6, 9, 9, 10, 10, 10] 1 x [1, 4, 4, 5, 7, 8, 9, 9] 2 x [2, 3, 3, 3, 5, 5, 5, 5, 6, 6, 9, 9] 1 x [2, 3, 3, 5, 6, 7, 7, 7, 7, 10] 2 x [2, 2, 3, 3, 3, 3, 5, 7, 7, 7, 7, 7]