Build (method = -2) #dp: 44653 Step-3' Graph: 315 vertices and 5528 arcs (0.30s) Step-4' Graph: 243 vertices and 5384 arcs (0.30s) #V4/#V3 = 0.77 #A4/#A3 = 0.97 Ready! (0.30s) Optimize a model with 323 rows, 5385 columns and 15677 nonzeros Presolve removed 3 rows and 5 columns Presolve time: 0.04s Presolved: 320 rows, 5380 columns, 15670 nonzeros Variable types: 0 continuous, 5380 integer (0 binary) Found heuristic solution: objective 3663.0000000 Optimize a model with 320 rows, 5380 columns and 15670 nonzeros Presolved: 320 rows, 5380 columns, 15670 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 9.993e+03 Factor NZ : 2.319e+04 (roughly 2 MBytes of memory) Factor Ops : 2.150e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.90924121e+05 -1.21646178e+06 5.49e+05 2.22e-16 1.41e+03 0s 1 5.34530997e+04 -3.05342062e+05 1.01e+05 8.88e-16 2.58e+02 0s 2 1.27126665e+04 -1.46347298e+05 1.67e+04 6.33e-15 4.95e+01 0s 3 4.78959217e+03 -5.41397573e+04 1.78e+03 1.38e-14 8.38e+00 0s 4 3.78538936e+03 -1.99234321e+04 1.52e+02 9.10e-15 2.36e+00 0s 5 2.92750014e+03 -1.16452590e+04 4.05e+01 5.55e-15 1.38e+00 0s 6 2.64878752e+03 -9.34183315e+03 3.34e+01 4.22e-15 1.13e+00 0s 7 1.65416626e+03 -5.43586935e+03 1.59e+01 2.22e-15 6.65e-01 0s 8 1.10475633e+03 -1.78960475e+03 7.39e+00 1.11e-15 2.71e-01 0s 9 9.04126574e+02 3.20160671e+02 2.15e+00 6.43e-16 5.43e-02 0s 10 8.55684854e+02 7.20925126e+02 1.16e+00 7.67e-16 1.25e-02 0s 11 8.28370420e+02 7.88083050e+02 5.68e-01 6.34e-16 3.74e-03 0s 12 8.11050556e+02 8.02341543e+02 1.70e-01 7.65e-16 8.08e-04 0s 13 8.03614723e+02 8.03520210e+02 2.50e-04 6.36e-16 8.72e-06 0s 14 8.03600015e+02 8.03599920e+02 5.56e-12 6.55e-16 8.72e-09 0s 15 8.03600000e+02 8.03600000e+02 7.03e-12 6.63e-16 1.01e-14 0s Barrier solved model in 15 iterations and 0.09 seconds Optimal objective 8.03600000e+02 Root relaxation: objective 8.036000e+02, 4825 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 803.60000 0 72 3663.00000 803.60000 78.1% - 0s H 0 0 805.0000000 803.60000 0.17% - 0s H 0 0 804.0000000 803.60000 0.05% - 0s Explored 0 nodes (6938 simplex iterations) in 0.80 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.040000000000e+02, best bound 8.040000000000e+02, gap 0.0% Preprocessing time: 0.34 seconds Gurobi run time: 0.80 seconds Total run time: 1.13 seconds Objective: 804 Solution: 48 x [5, 27, 35, 65, 66] 6 x [8, 10, 27, 59, 72] 17 x [8, 27, 39, 59, 80] 24 x [9, 9, 27, 63, 74] 30 x [2, 22, 36, 38, 49] 2 x [5, 22, 47, 51, 74] 14 x [20, 22, 36, 36, 55] 4 x [14, 22, 29, 59, 80] 40 x [22, 29, 48, 59, 64] 2 x [3, 23, 51, 60, 63] 37 x [3, 23, 40, 62, 79] 1 x [3, 23, 47, 51] 1 x [14, 23, 23, 51, 52] 15 x [10, 14, 23, 23, 41] 3 x [14, 23, 23, 80, 80] 5 x [37, 47, 51, 73, 75] 16 x [30, 31, 37, 74, 78] 6 x [16, 31, 37, 50, 79] 55 x [31, 37, 52, 58, 62] 1 x [2, 21, 25, 49, 63] 3 x [47, 49, 54, 73, 78] 1 x [13, 18, 49, 73, 80] 4 x [13, 16, 18, 18, 49] 17 x [12, 39, 49, 57, 71] 4 x [21, 36, 49, 63, 78] 53 x [28, 41, 67, 70, 77] 24 x [40, 45, 63, 70, 77] 2 x [5, 30, 51, 70, 70] 6 x [28, 52, 70, 70, 78] 2 x [1, 26, 63, 70, 70] 31 x [5, 26, 53, 65, 66] 10 x [5, 16, 76, 76, 76] 3 x [5, 5, 43, 43, 60] 10 x [20, 25, 30, 51, 61] 22 x [4, 25, 60, 61, 69] 1 x [14, 18, 20, 25, 80] 21 x [9, 18, 20, 25, 68] 10 x [14, 19, 25, 63, 74] 2 x [11, 14, 25, 63, 80] 1 x [16, 25, 46, 60, 72] 8 x [7, 25, 29, 64, 72] 20 x [6, 21, 25, 39, 48] 19 x [16, 32, 42, 53, 79] 21 x [15, 20, 53, 55, 78] 7 x [6, 21, 39, 52, 53] 3 x [16, 32, 50, 75, 79] 29 x [17, 19, 21, 34, 73] 1 x [21, 34, 39, 73, 80] 7 x [34, 40, 45, 73, 73] 7 x [34, 50, 73, 73, 73] 8 x [34, 63, 74, 74, 80] 4 x [1, 20, 26, 73, 73] 1 x [14, 20, 66, 74, 80] 1 x [20, 20, 43, 46] 1 x [20, 20, 43, 43, 46] 17 x [12, 33, 57, 75, 76] 39 x [7, 44, 48, 56, 72] 23 x [7, 12, 21, 44, 56] 1 x [24, 56, 57, 65, 76] 17 x [7, 24, 56, 64, 69] 1 x [56, 57, 65, 73, 76] 3 x [12, 56, 57, 73, 76] 4 x [21, 46, 56, 62, 73] 7 x [7, 12, 21, 56, 73] 1 x [16, 60, 60, 76, 78]