Build (method = -2) #dp: 26473 Step-3' Graph: 217 vertices and 3341 arcs (0.17s) Step-4' Graph: 184 vertices and 3276 arcs (0.17s) #V4/#V3 = 0.85 #A4/#A3 = 0.98 Ready! (0.17s) Optimize a model with 244 rows, 3277 columns and 9472 nonzeros Presolve removed 7 rows and 12 columns Presolve time: 0.03s Presolved: 237 rows, 3265 columns, 9449 nonzeros Variable types: 0 continuous, 3265 integer (61 binary) Found heuristic solution: objective 1132.0000000 Found heuristic solution: objective 851.0000000 Optimize a model with 237 rows, 3265 columns and 9449 nonzeros Presolved: 237 rows, 3265 columns, 9449 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 5.451e+03 Factor NZ : 1.356e+04 (roughly 2 MBytes of memory) Factor Ops : 9.658e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 4.80672272e+04 -1.86387432e+05 1.77e+05 9.93e-02 4.71e+02 0s 1 1.26016416e+04 -7.40537771e+04 2.95e+04 7.77e-16 8.23e+01 0s 2 2.87508592e+03 -3.46348129e+04 4.14e+03 2.42e-14 1.46e+01 0s 3 1.44732719e+03 -1.08614048e+04 6.20e+02 4.44e-15 2.81e+00 0s 4 1.17516803e+03 -3.23651783e+03 1.49e+02 3.33e-15 8.04e-01 0s 5 8.42744531e+02 -1.97785594e+03 2.56e+01 2.00e-15 4.46e-01 0s 6 5.48737828e+02 -1.05582302e+03 1.39e+01 1.33e-15 2.51e-01 0s 7 3.62329846e+02 -5.02728244e+02 8.01e+00 7.69e-16 1.35e-01 0s 8 2.47853823e+02 -2.15889290e+02 3.99e+00 7.07e-16 7.19e-02 0s 9 2.18696827e+02 9.19225542e+01 2.21e+00 5.32e-16 1.96e-02 0s 10 1.93066822e+02 1.42737575e+02 1.01e+00 7.93e-16 7.75e-03 0s 11 1.86286668e+02 1.63273867e+02 6.47e-01 6.26e-16 3.53e-03 0s 12 1.81286145e+02 1.70006055e+02 3.90e-01 6.09e-16 1.72e-03 0s 13 1.77635874e+02 1.72835203e+02 1.94e-01 5.85e-16 7.32e-04 0s 14 1.74246525e+02 1.73744940e+02 8.91e-03 5.79e-16 7.63e-05 0s 15 1.74074651e+02 1.74061800e+02 2.31e-04 5.65e-16 1.95e-06 0s 16 1.74070005e+02 1.74069992e+02 5.09e-13 6.76e-16 1.95e-09 0s 17 1.74070000e+02 1.74070000e+02 9.16e-13 6.39e-16 1.95e-12 0s Barrier solved model in 17 iterations and 0.06 seconds Optimal objective 1.74070000e+02 Root relaxation: objective 1.740700e+02, 2698 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 174.07000 0 58 851.00000 174.07000 79.5% - 0s H 0 0 175.0000000 174.07000 0.53% - 0s Explored 0 nodes (5459 simplex iterations) in 0.58 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 1.750000000000e+02, best bound 1.750000000000e+02, gap 0.0% Preprocessing time: 0.20 seconds Gurobi run time: 0.58 seconds Total run time: 0.78 seconds Objective: 175 Solution: 1 x [29, 35, 51, 51, 53, 53, 53] 1 x [7, 10, 16, 23, 29, 44, 58] 9 x [10, 21, 26, 29, 33, 55] 5 x [7, 17, 23, 24, 29] 3 x [8, 24, 27, 27, 29, 38, 48] 7 x [18, 27, 27, 35, 38, 51, 55] 5 x [8, 16, 18, 34, 35, 51, 51] 1 x [8, 10, 16, 18, 44, 58] 1 x [10, 18, 21, 26, 40, 55] 2 x [15, 17, 18, 24] 1 x [12, 18, 23, 23, 42, 52, 53] 6 x [6, 20, 35, 51] 2 x [6, 10, 28, 60] 1 x [6, 8, 10, 16, 26, 32, 40] 1 x [6, 8, 10, 40, 50] 3 x [1, 6, 10, 23, 33, 53, 53] 10 x [6, 14, 15, 36, 36, 42, 50] 1 x [5, 5, 6, 44, 53, 53, 53] 4 x [5, 11, 12, 23, 33, 37, 53] 2 x [3, 16, 22, 25, 31, 46, 58] 11 x [7, 11, 22, 31, 34, 41, 46] 8 x [13, 20, 30, 32, 36, 41, 46] 10 x [4, 21, 26, 42, 55, 57] 1 x [4, 20, 38, 46, 50, 51] 1 x [4, 20, 36, 46, 53, 53, 53] 1 x [4, 20, 46, 53, 53, 53] 16 x [4, 11, 19, 44, 45, 59, 59] 9 x [2, 9, 25, 34, 39, 40, 47] 4 x [9, 12, 14, 23, 39, 40, 53] 3 x [7, 9, 9, 14, 16, 44, 58] 3 x [3, 12, 19, 23, 33, 53, 60] 2 x [3, 16, 25, 49, 54, 56, 58] 9 x [3, 5, 27, 38, 49, 50, 56] 4 x [2, 3, 5, 12, 23, 53, 56] 6 x [20, 24, 25, 25, 44, 54, 58] 1 x [3, 3, 16, 24, 49, 58] 9 x [3, 5, 13, 24, 32, 41, 54] 2 x [7, 20, 22, 38, 42, 44] 4 x [20, 22, 25, 42, 43, 44, 58] 4 x [15, 20, 22, 27, 36, 40, 42] 1 x [7, 14, 16, 44, 58]