Build (method = -2) #dp: 226783 Step-3' Graph: 9213 vertices and 27632 arcs (4.29s) Step-4' Graph: 7091 vertices and 23388 arcs (4.34s) #V4/#V3 = 0.77 #A4/#A3 = 0.85 Ready! (4.34s) Optimize a model with 7171 rows, 23389 columns and 55989 nonzeros Presolve removed 72 rows and 117 columns Presolve time: 0.19s Presolved: 7099 rows, 23272 columns, 55917 nonzeros Variable types: 0 continuous, 23272 integer (577 binary) Optimize a model with 7099 rows, 23272 columns and 55917 nonzeros Presolved: 7099 rows, 23272 columns, 55917 nonzeros Root barrier log... Ordering time: 0.24s Barrier statistics: AA' NZ : 4.126e+04 Factor NZ : 6.647e+05 (roughly 18 MBytes of memory) Factor Ops : 1.648e+08 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.03485205e+05 -1.47680484e+07 2.56e+07 8.48e-02 3.82e+03 0s 1 3.45134351e+04 -1.03589947e+07 3.19e+06 6.65e-02 6.18e+02 0s 2 1.10557799e+04 -3.34766103e+06 5.48e+05 8.11e-03 1.26e+02 1s 3 6.63956685e+03 -7.67704532e+05 2.10e+05 1.31e-03 3.57e+01 1s 4 3.69091530e+03 -1.61893513e+05 3.98e+04 1.00e-13 7.08e+00 1s 5 3.17224007e+03 -6.04420285e+04 1.16e+04 9.48e-14 2.31e+00 1s 6 2.95084265e+03 -2.19466505e+04 2.10e+03 9.24e-14 6.70e-01 1s 7 2.90657425e+03 -1.49608473e+04 1.03e+03 1.14e-13 4.37e-01 1s 8 2.81810369e+03 -9.68170587e+03 5.47e+02 1.04e-13 2.89e-01 1s 9 2.73579436e+03 -5.68699615e+03 4.06e+02 1.15e-13 1.92e-01 1s 10 2.66921761e+03 -4.78499186e+03 3.23e+02 1.26e-13 1.68e-01 1s 11 2.59434395e+03 -3.96768873e+03 2.54e+02 1.37e-13 1.47e-01 1s 12 2.44179758e+03 -3.74783569e+03 1.74e+02 1.69e-13 1.37e-01 1s 13 1.93816458e+03 -2.49417757e+03 1.08e+02 1.52e-13 9.74e-02 2s 14 1.47964586e+03 -9.76126275e+02 7.44e+01 1.13e-13 5.41e-02 2s 15 1.14602001e+03 -6.04854900e+02 4.86e+01 1.17e-13 3.84e-02 2s 16 1.07859983e+03 -4.44475157e+02 3.93e+01 1.42e-13 3.33e-02 2s 17 1.04869660e+03 -3.10803477e+02 3.52e+01 1.36e-13 2.97e-02 2s 18 9.81993197e+02 1.73398053e+01 2.66e+01 1.26e-13 2.10e-02 2s 19 8.93935825e+02 3.72385678e+02 1.81e+01 1.19e-13 1.14e-02 2s 20 8.39351765e+02 4.28587953e+02 1.38e+01 1.14e-13 8.94e-03 2s 21 7.85496576e+02 5.06274538e+02 1.01e+01 1.20e-13 6.08e-03 2s 22 7.39620412e+02 5.88827358e+02 6.47e+00 1.08e-13 3.29e-03 2s 23 7.18909224e+02 6.34824276e+02 4.63e+00 9.68e-14 1.84e-03 2s 24 7.04810944e+02 6.48936543e+02 2.99e+00 9.62e-14 1.22e-03 2s 25 7.00645020e+02 6.60939142e+02 2.55e+00 1.03e-13 8.74e-04 3s 26 6.92946983e+02 6.71136345e+02 1.75e+00 9.75e-14 4.82e-04 3s 27 6.81800216e+02 6.77933181e+02 3.29e-01 9.22e-14 8.57e-05 3s 28 6.79066319e+02 6.78874389e+02 3.52e-03 1.14e-13 4.15e-06 3s 29 6.79030239e+02 6.79026905e+02 3.48e-12 9.98e-14 7.16e-08 3s 30 6.79030000e+02 6.79030000e+02 9.39e-12 9.92e-14 6.80e-13 3s Barrier solved model in 30 iterations and 2.97 seconds Optimal objective 6.79030000e+02 Root relaxation: objective 6.790300e+02, 9605 iterations, 4.14 seconds Total elapsed time = 11.55s Total elapsed time = 15.87s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 679.03000 0 549 - 679.03000 - - 25s H 0 0 680.0000000 679.03000 0.14% - 26s Explored 0 nodes (39544 simplex iterations) in 26.23 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 6.800000000000e+02, best bound 6.800000000000e+02, gap 0.0% Preprocessing time: 4.45 seconds Gurobi run time: 26.23 seconds Total run time: 30.68 seconds Objective: 680 Solution: 14 x [24, 27, 33, 39, 73] 5 x [1, 27, 62, 73] 15 x [24, 27, 39, 43, 63, 69] 5 x [21, 27, 35, 61, 79] 1 x [16, 27, 31, 37, 42, 50] 1 x [16, 27, 31, 37, 50] 39 x [18, 26, 27, 31] 11 x [21, 26, 27, 30, 34] 6 x [11, 43, 46, 63, 73] 11 x [23, 35, 61, 62, 73] 3 x [12, 22, 24, 35, 39, 61, 73] 6 x [12, 24, 34, 35, 39, 61, 73] 6 x [12, 23, 24, 33, 39, 54, 63] 2 x [13, 14, 36, 48, 61, 76] 14 x [1, 10, 36, 68, 70] 1 x [9, 36, 67, 77] 1 x [20, 36, 56, 59, 66, 71] 28 x [8, 23, 34, 36, 47, 60, 69] 4 x [1, 24, 32, 50, 61, 70, 76] 39 x [28, 49, 61, 77] 8 x [28, 61, 67, 77] 17 x [6, 13, 16, 56, 59, 61, 66, 76] 7 x [16, 29, 31, 42, 47, 50, 54] 32 x [29, 31, 40, 42, 47, 50, 54] 18 x [8, 30, 33, 70] 24 x [11, 30, 46, 64, 75] 1 x [20, 26, 30, 46, 59, 74] 9 x [33, 35, 44, 75] 16 x [4, 10, 33, 43, 52, 65] 6 x [4, 24, 32, 33, 43, 50, 52, 76] 3 x [17, 20, 32, 33, 54, 62, 65, 66, 76] 10 x [4, 9, 17, 19, 32, 52, 57] 1 x [4, 9, 13, 16, 19, 52, 57] 17 x [8, 20, 46, 57, 59, 60, 77] 1 x [20, 46, 57, 59, 74, 77] 13 x [8, 20, 46, 59, 70, 74, 77] 4 x [15, 37, 44, 47, 51, 76] 13 x [15, 17, 35, 37, 44] 21 x [15, 19, 35, 37, 44] 7 x [1, 15, 53, 77] 48 x [9, 15, 53, 72, 78] 1 x [4, 15, 26, 53] 1 x [5, 13, 15, 53, 76] 4 x [15, 16, 28, 39, 40, 50, 59, 66, 76] 23 x [9, 37, 44, 53, 72] 5 x [9, 28, 44, 51, 53] 2 x [7, 21, 26, 32, 41, 44, 52] 1 x [7, 21, 26, 32, 41, 44, 51, 52] 1 x [20, 21, 26, 41, 44, 46, 52] 1 x [20, 26, 41, 44, 46, 52] 17 x [1, 29, 38, 47, 51, 76] 1 x [16, 24, 37, 38, 40, 56, 59, 76] 5 x [8, 23, 26, 34, 38, 60, 69] 37 x [2, 20, 56, 59, 62, 75] 5 x [2, 13, 14, 16, 50, 56, 59, 75] 1 x [2, 16, 24, 56, 59, 75, 76] 1 x [2, 16, 32, 50, 56, 58, 59, 75, 76] 1 x [2, 16, 56, 58, 59, 75, 76] 4 x [8, 20, 23, 28, 45, 46, 75] 7 x [21, 26, 41, 65, 66, 68, 75] 3 x [8, 17, 23, 32, 35, 42, 46, 62, 75, 76] 1 x [3, 17, 20, 62, 65, 76, 80] 12 x [17, 20, 32, 37, 54, 62, 65, 76, 80] 7 x [2, 7, 21, 32, 41, 43, 51, 66] 19 x [2, 17, 32, 42, 43, 46, 62, 66, 76] 1 x [12, 22, 23, 24, 28, 35, 39, 41, 66] 4 x [4, 13, 16, 19, 26, 28, 47, 54] 6 x [24, 25, 26, 35, 39, 43, 52, 55] 17 x [4, 7, 10, 14, 16, 17, 19, 24, 32, 39, 40, 43, 51, 58, 68, 72] 4 x [4, 10, 14, 16, 17, 19, 24, 32, 39, 40, 41, 43, 51, 58, 68, 72]