Build (method = -2) #dp: 60927 Step-3' Graph: 294 vertices and 9471 arcs (0.36s) Step-4' Graph: 294 vertices and 9471 arcs (0.36s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.36s) Optimize a model with 354 rows, 9472 columns and 27914 nonzeros Presolve removed 3 rows and 5 columns Presolve time: 0.06s Presolved: 351 rows, 9467 columns, 27905 nonzeros Variable types: 0 continuous, 9467 integer (0 binary) Found heuristic solution: objective 2779.0000000 Found heuristic solution: objective 2379.0000000 Optimize a model with 351 rows, 9467 columns and 27905 nonzeros Presolved: 351 rows, 9467 columns, 27905 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 1.865e+04 Factor NZ : 3.717e+04 (roughly 4 MBytes of memory) Factor Ops : 5.173e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.52356144e+05 -1.15227025e+06 6.50e+05 2.22e-16 1.82e+03 0s 1 3.99986419e+04 -6.36445329e+05 1.15e+05 1.11e-15 3.39e+02 0s 2 1.05566655e+04 -3.24880512e+05 2.09e+04 4.88e-15 6.77e+01 0s 3 6.94075971e+03 -1.73554634e+05 4.99e+03 2.35e-14 1.93e+01 0s 4 5.25173395e+03 -1.31600827e+05 9.50e+02 1.64e-14 8.89e+00 0s 5 4.49210966e+03 -7.84799466e+04 1.10e+00 1.82e-14 4.37e+00 0s 6 4.02873016e+03 -4.09079422e+04 3.44e-01 9.10e-15 2.37e+00 0s 7 3.59683901e+03 -2.17306952e+04 2.45e-01 4.77e-15 1.33e+00 0s 8 2.75011185e+03 -1.15523057e+04 1.18e-01 2.44e-15 7.53e-01 0s 9 3.07278141e+03 -7.88584280e+03 1.17e-01 2.22e-15 5.77e-01 0s 10 2.97165729e+03 -7.47295540e+03 1.09e-01 2.66e-15 5.50e-01 0s 11 2.40089218e+03 -5.09996332e+03 5.78e-02 2.00e-15 3.95e-01 0s 12 2.10354980e+03 -2.65713101e+03 4.70e-02 1.47e-15 2.51e-01 0s 13 1.50061202e+03 -1.03340939e+03 3.12e-02 1.42e-15 1.33e-01 0s 14 1.08919382e+03 -4.21510097e+02 1.91e-02 1.58e-15 7.95e-02 0s 15 7.84691749e+02 -2.98981673e+01 1.02e-02 1.20e-15 4.29e-02 0s 16 6.56185003e+02 1.46799357e+02 6.58e-03 1.31e-15 2.68e-02 0s 17 5.84308308e+02 2.49134287e+02 4.39e-03 1.28e-15 1.76e-02 0s 18 5.52245123e+02 3.11230840e+02 2.99e-03 1.35e-15 1.27e-02 0s 19 5.33509984e+02 3.60148910e+02 2.46e-03 1.55e-15 9.13e-03 0s 20 5.14258453e+02 3.91963013e+02 1.75e-03 1.91e-15 6.44e-03 0s 21 5.04119139e+02 4.29583133e+02 1.13e-03 1.36e-15 3.92e-03 0s 22 4.97101786e+02 4.51627306e+02 7.17e-04 1.30e-15 2.39e-03 0s 23 4.92684355e+02 4.62757595e+02 5.24e-04 1.35e-15 1.58e-03 0s 24 4.89019387e+02 4.67366582e+02 3.48e-04 1.71e-15 1.14e-03 0s 25 4.88285900e+02 4.70588458e+02 3.03e-04 1.96e-15 9.32e-04 0s 26 4.87307922e+02 4.78630994e+02 2.09e-04 1.33e-15 4.57e-04 0s 27 4.86019967e+02 4.80769284e+02 1.39e-04 1.19e-15 2.76e-04 0s 28 4.84257410e+02 4.82169354e+02 2.88e-05 1.40e-15 1.10e-04 0s 29 4.83963107e+02 4.83504888e+02 8.59e-06 1.24e-15 2.41e-05 0s 30 4.83833877e+02 4.83826565e+02 1.10e-08 1.54e-15 3.85e-07 0s 31 4.83833333e+02 4.83833333e+02 3.94e-12 1.62e-15 3.70e-12 0s Barrier solved model in 31 iterations and 0.28 seconds Optimal objective 4.83833333e+02 Root relaxation: objective 4.838333e+02, 8561 iterations, 0.47 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 483.83333 0 94 2379.00000 483.83333 79.7% - 2s H 0 0 485.0000000 483.83333 0.24% - 2s H 0 0 484.0000000 483.83333 0.03% - 2s Explored 0 nodes (15926 simplex iterations) in 2.68 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.840000000000e+02, best bound 4.840000000000e+02, gap 0.0% Preprocessing time: 0.40 seconds Gurobi run time: 2.68 seconds Total run time: 3.08 seconds Objective: 484 Solution: 6 x [8, 23, 37, 43, 45, 46, 49] 5 x [23, 34, 37, 45, 50, 54, 59, 59] 36 x [25, 45, 45] 6 x [12, 37, 37, 45, 45] 30 x [1, 13, 25, 28, 49, 59] 1 x [21, 25, 34, 53, 54] 2 x [8, 24, 25, 40, 49, 56] 5 x [8, 24, 25, 28, 49, 51, 56] 18 x [5, 9, 19, 27, 29, 30, 59] 6 x [1, 5, 19, 27, 29, 51, 53] 9 x [29, 29, 30, 59] 1 x [23, 29, 29, 37, 59] 28 x [17, 19, 27, 29, 29, 34, 55] 9 x [17, 21, 23, 42, 46, 58] 3 x [17, 21, 23, 37, 40, 58] 2 x [2, 21, 37, 43, 58] 1 x [21, 34, 53, 55, 58, 59] 11 x [4, 9, 10, 11, 23, 31, 40] 3 x [33, 38, 52, 56] 20 x [13, 39, 46, 52, 59] 46 x [32, 39, 43, 52] 4 x [7, 17, 23, 37, 39, 52] 1 x [16, 19, 24, 26, 48] 5 x [8, 15, 21, 26, 44] 15 x [20, 24, 26, 32, 44, 46] 1 x [24, 26, 27, 27, 32, 44, 46, 55] 5 x [12, 26, 26, 34, 37] 12 x [4, 9, 11, 12, 41, 48] 15 x [40, 41, 47, 48, 53] 1 x [16, 21, 21, 48] 1 x [2, 16, 24, 48, 56] 10 x [16, 24, 27, 48, 51, 56] 11 x [12, 17, 24, 24, 48, 51, 56] 4 x [12, 17, 37, 42, 48, 50, 51, 57] 8 x [12, 36, 48, 54, 55, 60] 3 x [4, 9, 10, 11, 12, 48, 54] 33 x [4, 9, 11, 12, 33, 33] 1 x [4, 9, 10, 11, 18, 41, 49] 21 x [13, 14, 35, 38, 56] 1 x [6, 19, 22, 35, 37, 37, 55, 59] 14 x [21, 34, 35, 49, 53, 55, 55] 3 x [24, 27, 35, 40, 44, 56] 2 x [22, 32, 34, 35, 36, 55, 55] 1 x [8, 24, 28, 32, 35, 49, 50, 50, 51] 5 x [17, 22, 27, 32, 34, 34, 35, 55, 55] 5 x [19, 22, 35, 47, 53, 54, 55, 59] 17 x [4, 9, 10, 11, 12, 18, 40] 1 x [3, 6, 23, 37, 37, 37, 46, 50, 55, 55, 57] 13 x [1, 8, 23, 27, 34, 37, 38, 56] 6 x [3, 23, 40, 42, 47, 50, 53] 3 x [3, 11, 28, 37, 37, 40, 42, 50, 50, 50, 51] 7 x [1, 8, 8, 23, 34, 36, 42] 1 x [1, 8, 11, 19, 37, 37, 42, 50, 50, 51, 51] 3 x [3, 23, 27, 27, 32, 46, 50, 50, 54, 55, 57, 57] 1 x [1, 8, 17, 19, 22, 28, 37, 47, 51, 53, 57] 2 x [1, 4, 8, 9, 10, 11, 23, 34, 37, 49, 57]