Build (method = -2) #dp: 27161 Step-3' Graph: 556 vertices and 11125 arcs (0.23s) Step-4' Graph: 493 vertices and 10891 arcs (0.23s) #V4/#V3 = 0.89 #A4/#A3 = 0.98 Ready! (0.23s) Optimize a model with 548 rows, 10892 columns and 31697 nonzeros Presolve removed 8 rows and 12 columns Presolve time: 0.17s Presolved: 540 rows, 10880 columns, 31687 nonzeros Variable types: 0 continuous, 10880 integer (1652 binary) Found heuristic solution: objective 189.0000000 Found heuristic solution: objective 179.0000000 Optimize a model with 540 rows, 10880 columns and 31687 nonzeros Presolved: 540 rows, 10880 columns, 31687 nonzeros Root barrier log... Ordering time: 0.01s Barrier statistics: AA' NZ : 1.914e+04 Factor NZ : 5.090e+04 (roughly 5 MBytes of memory) Factor Ops : 6.305e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.87486739e+04 -3.82166537e+05 2.32e+05 1.04e-01 2.02e+02 0s 1 5.78411177e+03 -9.27684687e+04 3.66e+04 1.44e-15 3.28e+01 0s 2 1.52733256e+03 -3.72841727e+04 5.78e+03 1.38e-14 5.97e+00 0s 3 8.08664702e+02 -1.45554448e+04 1.09e+03 1.07e-14 1.34e+00 0s 4 6.11375537e+02 -6.81166884e+03 4.88e+02 1.42e-14 5.80e-01 0s 5 5.13404310e+02 -4.31068049e+03 3.57e+02 1.58e-14 3.81e-01 0s 6 3.53107969e+02 -2.89927186e+03 1.80e+02 1.11e-14 2.23e-01 0s 7 2.77079796e+02 -1.67841594e+03 9.08e+01 8.22e-15 1.20e-01 0s 8 2.62886815e+02 -1.60801780e+03 7.79e+01 8.22e-15 1.12e-01 0s 9 2.26311362e+02 -1.37558019e+03 4.39e+01 6.88e-15 8.69e-02 0s 10 2.01269633e+02 -5.31368542e+02 2.41e+01 2.36e-15 3.78e-02 0s 11 1.84396626e+02 -4.83382859e+02 1.20e+01 2.78e-15 3.26e-02 0s 12 1.72108841e+02 -3.68032162e+02 7.49e+00 2.78e-15 2.58e-02 0s 13 1.34414190e+02 -3.01102752e+02 5.68e+00 2.61e-15 2.07e-02 0s 14 1.04644315e+02 -1.60176360e+02 4.32e+00 2.54e-15 1.27e-02 0s 15 8.46479928e+01 -1.18978054e+02 3.35e+00 2.28e-15 9.72e-03 0s 16 5.02171120e+01 -5.46341405e+01 1.67e+00 1.65e-15 4.97e-03 0s 17 3.90844062e+01 -2.33304812e+01 1.03e+00 1.89e-15 2.94e-03 0s 18 3.60688302e+01 -8.46559083e+00 6.59e-01 1.88e-15 2.08e-03 0s 19 3.42162924e+01 6.20637735e+00 4.08e-01 2.27e-15 1.30e-03 0s 20 3.32755819e+01 1.46455679e+01 3.13e-01 1.68e-15 8.66e-04 0s 21 3.09263929e+01 2.18023969e+01 1.51e-01 1.74e-15 4.22e-04 0s 22 3.03383218e+01 2.34479439e+01 1.13e-01 2.12e-15 3.19e-04 0s 23 2.92362453e+01 2.56094299e+01 4.62e-02 2.15e-15 1.67e-04 0s 24 2.88752165e+01 2.68463415e+01 2.72e-02 2.17e-15 9.35e-05 0s 25 2.86516381e+01 2.74240655e+01 1.64e-02 2.26e-15 5.66e-05 0s 26 2.85346610e+01 2.78356990e+01 1.12e-02 2.46e-15 3.22e-05 0s 27 2.83659661e+01 2.80698364e+01 3.79e-03 2.03e-15 1.36e-05 0s 28 2.83183896e+01 2.81578877e+01 1.64e-03 2.28e-15 7.39e-06 0s 29 2.83067549e+01 2.82519855e+01 1.12e-03 1.64e-15 2.53e-06 0s 30 2.82827765e+01 2.82694399e+01 7.30e-05 1.73e-15 6.13e-07 0s 31 2.82810117e+01 2.82808662e+01 2.38e-13 2.46e-15 6.67e-09 0s 32 2.82810000e+01 2.82809998e+01 6.98e-13 1.63e-15 7.85e-12 0s Barrier solved model in 32 iterations and 0.36 seconds Optimal objective 2.82810000e+01 Root relaxation: objective 2.828100e+01, 6501 iterations, 0.58 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 28.28100 0 102 179.00000 28.28100 84.2% - 3s H 0 0 29.0000000 28.28100 2.48% - 3s Explored 0 nodes (16423 simplex iterations) in 3.14 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.900000000000e+01, best bound 2.900000000000e+01, gap 0.0% Preprocessing time: 0.29 seconds Gurobi run time: 3.14 seconds Total run time: 3.43 seconds Objective: 29 Solution: 1 x [12, 21, 23, 27, 41, 48, 49] 2 x [20, 29, 41, 41, 47, 48, 50] 2 x [11, 23, 31, 32, 40, 42, 42] 1 x [1, 11, 31, 32, 40, 53] 1 x [6, 15, 40, 47, 48] 1 x [5, 18, 31, 34, 39, 45, 49] 1 x [1, 18, 34, 39, 43, 55] 1 x [3, 16, 17, 21, 26, 38, 45] 1 x [16, 17, 19, 26, 38, 51, 54] 1 x [19, 33, 38, 38, 48, 49, 51] 1 x [11, 13, 27, 38, 38, 45, 49] 1 x [2, 8, 12, 24, 30, 37, 53] 1 x [6, 21, 24, 28, 37, 51, 54] 1 x [18, 20, 24, 26, 37, 44, 52] 2 x [2, 8, 12, 23, 32, 36, 53] 1 x [3, 10, 20, 26, 26, 35, 46] 2 x [8, 22, 25, 28, 33, 51, 54] 1 x [6, 11, 19, 21, 22, 33, 54] 2 x [9, 27, 28, 30, 31, 43, 53] 1 x [15, 24, 26, 30, 31, 47, 48] 1 x [11, 13, 20, 20, 22, 30, 50] 1 x [7, 30, 43, 44, 45, 50, 50] 1 x [4, 7, 21, 43, 44, 45, 45, 50] 1 x [14, 15, 15, 16, 16, 16, 19]