Build (method = -2) #dp: 30796 Step-3' Graph: 811 vertices and 8430 arcs (0.20s) Step-4' Graph: 801 vertices and 8410 arcs (0.21s) #V4/#V3 = 0.99 #A4/#A3 = 1.00 Ready! (0.21s) Optimize a model with 818 rows, 8411 columns and 23649 nonzeros Presolve removed 14 rows and 30 columns Presolve time: 0.09s Presolved: 804 rows, 8381 columns, 23609 nonzeros Variable types: 0 continuous, 8381 integer (0 binary) Found heuristic solution: objective 125.0000000 Optimize a model with 804 rows, 8381 columns and 23609 nonzeros Presolved: 804 rows, 8381 columns, 23609 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.534e+04 Factor NZ : 1.176e+05 (roughly 5 MBytes of memory) Factor Ops : 2.636e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 3.42394492e+03 -2.44719498e+05 1.83e+05 2.22e-16 2.18e+02 0s 1 7.02938202e+02 -1.64453809e+05 2.41e+04 8.88e-16 3.51e+01 0s 2 4.82890444e+02 -7.50723800e+04 8.64e+03 3.77e-15 1.21e+01 0s 3 3.76238869e+02 -2.81271692e+04 2.88e+03 5.95e-14 3.80e+00 0s 4 3.01858987e+02 -9.28318447e+03 5.55e+02 1.76e-13 9.39e-01 0s 5 2.85639594e+02 -2.85564583e+03 5.76e+01 2.92e-13 2.14e-01 0s 6 2.84151759e+02 -8.65598890e+02 1.68e+01 6.31e-14 7.21e-02 0s 7 2.74858611e+02 -8.03138126e+02 5.52e+00 5.97e-14 6.54e-02 0s 8 2.20656067e+02 -5.57579164e+02 1.29e-12 4.46e-14 4.64e-02 0s 9 2.10894075e+02 -5.06429315e+02 1.00e-12 4.10e-14 4.28e-02 0s 10 1.94713646e+02 -4.27246712e+02 9.17e-13 3.40e-14 3.71e-02 0s 11 1.93229348e+02 -2.27741815e+02 3.80e-12 2.31e-14 2.51e-02 0s 12 1.51144880e+02 -2.01373606e+02 2.47e-12 1.91e-14 2.10e-02 0s 13 1.51801783e+02 -1.86209368e+02 2.01e-12 1.79e-14 2.01e-02 0s 14 1.33172688e+02 -1.36219965e+02 1.51e-12 1.38e-14 1.61e-02 0s 15 1.04141322e+02 -8.35868020e+01 1.64e-12 8.44e-15 1.12e-02 0s 16 6.50865738e+01 -3.73149732e+01 6.64e-13 4.33e-15 6.10e-03 0s 17 4.09129572e+01 -1.51663634e+01 2.81e-13 2.22e-15 3.34e-03 0s 18 3.37333494e+01 -5.41003914e+00 1.78e-13 1.55e-15 2.33e-03 0s 19 2.81230553e+01 1.95791688e+00 1.21e-13 9.99e-16 1.56e-03 0s 20 2.39198834e+01 9.12075086e+00 9.08e-14 6.66e-16 8.82e-04 0s 21 2.24784936e+01 1.29966483e+01 5.17e-14 6.62e-16 5.65e-04 0s 22 2.16899690e+01 1.56609099e+01 2.35e-13 6.68e-16 3.59e-04 0s 23 2.12963292e+01 1.80750933e+01 8.17e-14 6.43e-16 1.92e-04 0s 24 2.11328206e+01 1.90279676e+01 9.25e-14 6.82e-16 1.25e-04 0s 25 2.08214314e+01 1.96896287e+01 2.20e-13 6.08e-16 6.75e-05 1s 26 2.06708656e+01 2.00646975e+01 2.23e-13 6.08e-16 3.61e-05 1s 27 2.05576692e+01 2.01699219e+01 2.57e-13 6.59e-16 2.31e-05 1s 28 2.04750244e+01 2.02985096e+01 1.71e-13 6.15e-16 1.05e-05 1s 29 2.04107486e+01 2.03553729e+01 1.22e-12 5.57e-16 3.30e-06 1s 30 2.03961915e+01 2.03777701e+01 5.17e-13 5.63e-16 1.10e-06 1s 31 2.03935489e+01 2.03866223e+01 7.06e-13 6.51e-16 4.13e-07 1s 32 2.03910169e+01 2.03907144e+01 1.76e-13 6.50e-16 1.80e-08 1s 33 2.03910000e+01 2.03909997e+01 3.57e-13 4.44e-16 1.80e-11 1s 34 2.03910000e+01 2.03910000e+01 1.01e-12 4.56e-16 1.80e-14 1s Barrier solved model in 34 iterations and 0.66 seconds Optimal objective 2.03910000e+01 Root relaxation: objective 2.039100e+01, 5583 iterations, 0.81 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.39100 0 77 125.00000 20.39100 83.7% - 2s H 0 0 21.0000000 20.39100 2.90% - 2s Explored 0 nodes (13096 simplex iterations) in 2.48 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.100000000000e+01, best bound 2.100000000000e+01, gap 0.0% Preprocessing time: 0.24 seconds Gurobi run time: 2.48 seconds Total run time: 2.73 seconds Objective: 21 Solution: 1 x [3, 3, 4, 4, 5, 7, 8, 10] 10 x [1, 2, 5, 6, 8, 10, 13, 14, 16] 3 x [4, 4, 4, 5, 9, 9, 9, 9, 14, 15, 17, 17, 17] 1 x [4, 5, 6, 7, 7, 13, 15] 1 x [3, 7, 7, 8, 9, 15, 16] 1 x [6, 8, 8, 8, 8, 13, 16] 1 x [3, 3, 3, 7, 7, 9, 9, 14, 15, 16, 17] 1 x [2, 2, 4, 6, 6, 7, 12, 13, 15, 17] 1 x [2, 2, 2, 3, 6, 11, 12, 13, 15, 15] 1 x [1, 2, 2, 2, 3, 6, 11, 12, 13, 15, 15]