Build (method = -2) #dp: 43875 Step-3' Graph: 328 vertices and 6002 arcs (0.31s) Step-4' Graph: 249 vertices and 5844 arcs (0.31s) #V4/#V3 = 0.76 #A4/#A3 = 0.97 Ready! (0.31s) Optimize a model with 329 rows, 5845 columns and 17045 nonzeros Presolve removed 3 rows and 5 columns Presolve time: 0.05s Presolved: 326 rows, 5840 columns, 17035 nonzeros Variable types: 0 continuous, 5840 integer (0 binary) Found heuristic solution: objective 4158.0000000 Found heuristic solution: objective 3976.0000000 Optimize a model with 326 rows, 5840 columns and 17035 nonzeros Presolved: 326 rows, 5840 columns, 17035 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.054e+04 Factor NZ : 2.324e+04 (roughly 3 MBytes of memory) Factor Ops : 2.083e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 2.04932320e+05 -1.71796139e+06 8.45e+05 2.22e-16 1.48e+03 0s 1 6.24041312e+04 -3.79555589e+05 1.75e+05 3.89e-15 2.99e+02 0s 2 1.59097070e+04 -1.86504110e+05 3.28e+04 1.73e-14 6.37e+01 0s 3 5.20166038e+03 -7.78200498e+04 3.20e+03 2.15e-14 1.08e+01 0s 4 4.05537080e+03 -2.94541540e+04 2.88e+02 5.77e-15 3.09e+00 0s 5 3.45079738e+03 -1.48479050e+04 4.58e+01 3.44e-15 1.58e+00 0s 6 2.84616087e+03 -1.25519766e+04 3.26e+01 3.44e-15 1.33e+00 0s 7 1.75880529e+03 -6.95429936e+03 1.41e+01 3.55e-15 7.48e-01 0s 8 1.27697818e+03 -2.92639247e+03 7.51e+00 2.78e-15 3.60e-01 0s 9 9.58404001e+02 -4.23002125e+02 2.48e+00 3.22e-15 1.18e-01 0s 10 9.02999339e+02 4.35657308e+02 1.24e+00 2.19e-15 3.99e-02 0s 11 8.61446565e+02 6.90662686e+02 4.12e-01 2.85e-15 1.45e-02 0s 12 8.49248369e+02 8.24827176e+02 2.22e-01 3.18e-15 2.08e-03 0s 13 8.34832438e+02 8.34752297e+02 5.83e-04 2.91e-15 6.83e-06 0s 14 8.34800033e+02 8.34799952e+02 4.80e-12 2.56e-15 6.83e-09 0s 15 8.34800000e+02 8.34800000e+02 3.56e-12 3.12e-15 7.21e-15 0s Barrier solved model in 15 iterations and 0.08 seconds Optimal objective 8.34800000e+02 Root relaxation: objective 8.348000e+02, 5135 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 834.80000 0 26 3976.00000 834.80000 79.0% - 0s H 0 0 835.0000000 834.80000 0.02% - 0s Explored 0 nodes (8273 simplex iterations) in 0.76 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 8.350000000000e+02, best bound 8.350000000000e+02, gap 0.0% Preprocessing time: 0.33 seconds Gurobi run time: 0.76 seconds Total run time: 1.09 seconds Objective: 835 Solution: 7 x [16, 35, 44, 60, 68] 2 x [9, 28, 65, 68, 69] 1 x [8, 33, 35, 44, 68] 5 x [16, 22, 58, 65, 69] 16 x [2, 16, 50, 61, 72] 10 x [1, 16, 35, 57, 71] 62 x [1, 16, 54, 57, 71] 48 x [14, 53, 58, 65, 72] 5 x [14, 29, 58, 62, 69] 19 x [14, 29, 36, 58, 69] 1 x [42, 44, 46, 73, 79] 24 x [25, 27, 42, 73, 79] 3 x [2, 8, 50, 61, 69] 2 x [10, 28, 45, 73, 76] 12 x [2, 9, 28, 47, 56] 7 x [18, 22, 28, 29, 30] 5 x [10, 22, 28, 44, 64] 3 x [5, 28, 44, 64, 73] 45 x [5, 13, 28, 34, 60] 1 x [4, 21, 33, 44, 52] 9 x [4, 21, 52, 54, 60] 2 x [4, 21, 34, 50, 60] 4 x [4, 21, 21, 23, 44] 5 x [20, 23, 37, 44, 64] 13 x [1, 12, 20, 73, 77] 3 x [6, 12, 17, 70, 73] 53 x [12, 17, 19, 39, 43] 26 x [25, 32, 37, 40, 48] 7 x [40, 48, 51, 67, 80] 14 x [40, 48, 51, 55, 80] 13 x [9, 15, 37, 41, 60] 1 x [9, 23, 34, 37, 43] 1 x [9, 44, 51, 63, 66] 25 x [9, 25, 26, 33, 48] 1 x [9, 14, 25, 29, 56] 9 x [7, 47, 51, 63, 66] 17 x [7, 21, 31, 51, 80] 27 x [7, 10, 51, 55, 79] 42 x [31, 53, 78, 79, 80] 9 x [14, 22, 29, 47, 56] 1 x [31, 36, 46, 59, 80] 6 x [11, 18, 36, 41, 59] 10 x [59, 64, 67, 75, 80] 44 x [6, 10, 59, 64, 75] 7 x [3, 11, 19, 21, 75] 36 x [3, 11, 15, 26, 75] 3 x [3, 10, 48, 67, 75] 4 x [24, 30, 46, 47, 63] 77 x [23, 24, 49, 63, 70] 22 x [25, 30, 36, 46, 50] 1 x [50, 50, 67, 80] 9 x [47, 48, 49, 50, 50] 15 x [5, 10, 14, 38, 76] 39 x [15, 30, 36, 46, 74] 2 x [5, 14, 34, 48, 60]