Build (method = -2) #dp: 15442 Step-3' Graph: 706 vertices and 2885 arcs (0.09s) Step-4' Graph: 630 vertices and 2733 arcs (0.09s) #V4/#V3 = 0.89 #A4/#A3 = 0.95 Ready! (0.09s) Optimize a model with 640 rows, 2734 columns and 6957 nonzeros Presolve removed 216 rows and 410 columns Presolve time: 0.04s Presolved: 424 rows, 2324 columns, 6384 nonzeros Variable types: 0 continuous, 2324 integer (0 binary) Found heuristic solution: objective 1000.0000000 Optimize a model with 424 rows, 2324 columns and 6384 nonzeros Presolved: 424 rows, 2324 columns, 6384 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 3.558e+03 Factor NZ : 1.937e+04 (roughly 1 MByte of memory) Factor Ops : 1.462e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.79255349e+03 -2.85040055e+05 3.45e+05 2.22e-16 6.50e+02 0s 1 2.21829709e+03 -1.78417254e+05 4.50e+04 2.22e-15 1.09e+02 0s 2 1.43905390e+03 -6.98232356e+04 1.33e+04 1.28e-15 3.32e+01 0s 3 1.12115567e+03 -2.47054523e+04 3.40e+03 9.77e-15 9.39e+00 0s 4 1.00068733e+03 -5.75182055e+03 2.32e+02 2.66e-15 1.65e+00 0s 5 9.85243038e+02 -1.74952782e+03 4.73e+01 1.32e-15 6.09e-01 0s 6 7.95630778e+02 -1.79125651e+03 2.86e+01 1.60e-15 5.70e-01 0s 7 7.05725813e+02 -8.27674248e+02 2.01e+01 1.77e-15 3.38e-01 0s 8 5.35283818e+02 -5.58118116e+02 1.50e+01 1.33e-15 2.41e-01 0s 9 3.98017271e+02 -2.08361217e+02 1.07e+01 1.04e-15 1.34e-01 0s 10 2.68997430e+02 -9.45875897e+01 6.94e+00 1.20e-15 8.02e-02 0s 11 2.57991265e+02 -7.82919698e+01 6.59e+00 1.68e-15 7.42e-02 0s 12 1.97616887e+02 -5.00414166e+01 4.50e+00 1.78e-15 5.45e-02 0s 13 1.79800712e+02 -4.62544701e+01 3.87e+00 2.02e-15 4.96e-02 0s 14 1.45144784e+02 2.74315253e+00 2.51e+00 1.61e-15 3.12e-02 0s 15 1.11900292e+02 2.54802942e+01 1.23e+00 1.59e-15 1.88e-02 0s 16 1.04448708e+02 5.02714670e+01 9.14e-01 1.37e-15 1.18e-02 0s 17 1.00236258e+02 6.54967978e+01 6.30e-01 1.33e-15 7.55e-03 0s 18 9.32993161e+01 7.62243623e+01 3.00e-01 1.29e-15 3.70e-03 0s 19 9.17444285e+01 7.99351458e+01 2.25e-01 1.25e-15 2.56e-03 0s 20 9.04929656e+01 8.51296712e+01 1.04e-01 9.57e-16 1.16e-03 0s 21 8.90164982e+01 8.63892589e+01 4.00e-02 1.28e-15 5.66e-04 0s 22 8.82432520e+01 8.72725066e+01 6.75e-04 1.16e-15 2.08e-04 0s 23 8.81889449e+01 8.77671432e+01 3.49e-04 1.10e-15 9.06e-05 0s 24 8.81319541e+01 8.79027548e+01 1.00e-04 1.24e-15 4.92e-05 0s 25 8.81173508e+01 8.80284637e+01 6.13e-05 1.23e-15 1.91e-05 0s 26 8.81039864e+01 8.80551686e+01 3.44e-05 1.32e-15 1.05e-05 0s 27 8.80939168e+01 8.80705161e+01 1.49e-05 1.05e-15 5.02e-06 0s 28 8.80886821e+01 8.80813138e+01 4.97e-06 8.69e-16 1.58e-06 0s 29 8.80860689e+01 8.80856088e+01 5.68e-12 1.22e-15 9.88e-08 0s 30 8.80860001e+01 8.80859990e+01 1.29e-12 8.82e-16 2.38e-10 0s 31 8.80860000e+01 8.80860000e+01 6.39e-13 8.86e-16 2.43e-16 0s Barrier solved model in 31 iterations and 0.08 seconds Optimal objective 8.80860000e+01 Root relaxation: objective 8.808600e+01, 549 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 88.08600 0 46 1000.00000 88.08600 91.2% - 0s H 0 0 89.0000000 88.08600 1.03% - 0s Explored 0 nodes (1064 simplex iterations) in 0.21 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.900000000000e+01, best bound 8.900000000000e+01, gap 0.0% Preprocessing time: 0.10 seconds Gurobi run time: 0.21 seconds Total run time: 0.32 seconds Objective: 89 Solution: 1 x [2, 2, 2, 5, 7, 7, 7, 9, 10, 10, 10] 19 x [3, 3, 3, 3, 4, 4, 6, 6, 7, 7, 9, 9] 10 x [2, 2, 3, 4, 4, 6, 6, 6, 7, 7, 9, 9] 17 x [1, 2, 2, 3, 3, 6, 8, 9, 9, 9, 9] 6 x [1, 1, 2, 8, 9, 9, 9, 9, 10] 1 x [2, 5, 7, 7, 10, 10, 10] 5 x [1, 1, 1, 2, 2, 2, 2, 7, 7, 7, 7, 7] 1 x [1, 1, 1, 1, 2, 6, 10] 6 x [1, 1, 1, 1, 1, 2, 4, 8, 10, 10, 10] 2 x [1, 1, 1, 1, 1, 1, 2, 3, 6, 8, 10] 7 x [1, 1, 1, 1, 1, 1, 2, 2, 3, 3, 8, 8] 14 x [1, 1, 1, 1, 1, 1, 2, 3, 3, 3, 3]