Build (method = -2) #dp: 30685 Step-3' Graph: 197 vertices and 4252 arcs (0.17s) Step-4' Graph: 153 vertices and 4165 arcs (0.17s) #V4/#V3 = 0.78 #A4/#A3 = 0.98 Ready! (0.17s) Optimize a model with 253 rows, 4166 columns and 12199 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.04s Presolved: 251 rows, 4164 columns, 12195 nonzeros Variable types: 0 continuous, 4164 integer (158 binary) Found heuristic solution: objective 1534.0000000 Found heuristic solution: objective 1529.0000000 Found heuristic solution: objective 1448.0000000 Optimize a model with 251 rows, 4164 columns and 12195 nonzeros Presolved: 251 rows, 4164 columns, 12195 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 6.868e+03 Factor NZ : 1.407e+04 (roughly 2 MBytes of memory) Factor Ops : 1.055e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.38015229e+05 -3.62765974e+05 2.68e+05 1.32e-01 8.64e+02 0s 1 3.66560074e+04 -1.12740074e+05 4.49e+04 6.66e-16 1.48e+02 0s 2 7.51816935e+03 -4.55937988e+04 6.21e+03 4.88e-15 2.35e+01 0s 3 2.68422547e+03 -1.91857600e+04 6.51e+02 9.55e-15 4.01e+00 0s 4 1.89871157e+03 -4.99474181e+03 1.27e+02 7.99e-15 9.77e-01 0s 5 1.44249014e+03 -2.44112035e+03 8.07e+01 2.44e-15 5.34e-01 0s 6 1.24582271e+03 -1.68327608e+03 6.75e+01 1.44e-15 4.02e-01 0s 7 8.98070474e+02 -8.52206826e+02 3.86e+01 1.22e-15 2.34e-01 0s 8 5.53156044e+02 -5.60378525e+02 1.61e+01 8.88e-16 1.42e-01 0s 9 4.56275531e+02 -2.69303237e+02 1.14e+01 7.49e-16 9.19e-02 0s 10 3.86282119e+02 8.90201872e+01 6.85e+00 7.77e-16 3.72e-02 0s 11 3.35814030e+02 1.87582723e+02 3.12e+00 7.45e-16 1.82e-02 0s 12 3.14983153e+02 2.58153598e+02 1.44e+00 7.53e-16 6.88e-03 0s 13 3.08265874e+02 2.80954380e+02 9.67e-01 7.57e-16 3.28e-03 0s 14 3.02250640e+02 2.90324696e+02 5.45e-01 7.10e-16 1.42e-03 0s 15 2.97041562e+02 2.93832114e+02 1.86e-01 6.40e-16 3.81e-04 0s 16 2.95571313e+02 2.94263332e+02 8.25e-02 7.14e-16 1.55e-04 0s 17 2.94463894e+02 2.94442835e+02 1.03e-03 8.12e-16 2.50e-06 0s 18 2.94450014e+02 2.94449993e+02 4.50e-13 7.46e-16 2.50e-09 0s 19 2.94450000e+02 2.94450000e+02 2.72e-12 7.96e-16 2.50e-12 0s Barrier solved model in 19 iterations and 0.06 seconds Optimal objective 2.94450000e+02 Root relaxation: objective 2.944500e+02, 3620 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 294.45000 0 96 1448.00000 294.45000 79.7% - 0s H 0 0 295.0000000 294.45000 0.19% - 0s Explored 0 nodes (6125 simplex iterations) in 0.59 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.950000000000e+02, best bound 2.950000000000e+02, gap 0.0% Preprocessing time: 0.19 seconds Gurobi run time: 0.59 seconds Total run time: 0.79 seconds Objective: 295 Solution: 1 x [13, 67, 77, 98] 1 x [16, 35, 53, 54, 94, 98] 1 x [54, 60, 77, 98] 5 x [16, 40, 45, 52, 54, 72] 5 x [24, 31, 32, 65, 77] 1 x [24, 38, 50, 77] 3 x [24, 32, 41, 81, 88, 92] 12 x [24, 30, 57, 61] 2 x [19, 23, 61, 70, 86, 88] 4 x [9, 10, 23, 36, 70, 89] 9 x [6, 23, 38, 67] 2 x [23, 69, 69, 81, 85] 8 x [13, 36, 41, 50, 96] 10 x [13, 20, 30, 69, 77] 2 x [13, 35, 47, 81, 85, 94] 1 x [13, 19, 80, 81, 91] 1 x [12, 31, 61, 99] 15 x [12, 81, 88, 92, 95] 3 x [12, 81, 88, 92, 93] 8 x [12, 30, 41, 50, 53] 1 x [12, 19, 40, 80, 81, 91] 1 x [8, 62, 63, 78, 86, 100] 2 x [63, 65, 76, 79, 84] 6 x [37, 41, 50, 63, 79] 3 x [1, 8, 62, 63, 78, 79] 20 x [1, 60, 63, 76] 1 x [31, 57, 67, 86] 7 x [27, 31, 71, 84, 86] 2 x [3, 31, 62, 73, 86] 1 x [8, 31, 62, 73, 78, 86] 4 x [2, 18, 31, 61, 86] 7 x [4, 16, 31, 35, 79, 94] 5 x [9, 10, 17, 81, 86, 89] 5 x [16, 45, 82, 85, 86, 96] 2 x [45, 45, 64, 70, 70, 86] 4 x [14, 41, 50, 75, 77] 2 x [34, 42, 69, 75, 87] 1 x [26, 37, 45, 45, 69, 75] 10 x [2, 18, 33, 58, 75] 7 x [16, 22, 26, 33, 45, 75] 1 x [2, 18, 51, 87, 91] 1 x [16, 35, 37, 46, 51, 94] 4 x [32, 44, 67, 78, 87, 92] 1 x [35, 35, 37, 44, 77, 94] 10 x [44, 70, 70, 83, 96] 5 x [5, 9, 35, 87, 92] 1 x [5, 20, 77, 87, 91] 3 x [5, 18, 33, 85, 85] 1 x [7, 25, 28, 34, 85, 100] 3 x [25, 28, 34, 61, 71, 100] 2 x [4, 21, 25, 34, 89, 100] 1 x [10, 17, 19, 66, 76, 88] 6 x [66, 76, 83, 90, 99] 1 x [19, 45, 66, 76, 90, 99] 1 x [19, 66, 76, 80, 99] 2 x [32, 34, 48, 49, 56, 77] 10 x [35, 48, 55, 56, 96] 1 x [45, 45, 48, 56, 82, 85] 12 x [4, 22, 48, 84, 91, 99] 8 x [4, 19, 22, 48, 59, 99] 2 x [18, 34, 48, 85, 96] 6 x [34, 39, 69, 85, 99] 2 x [9, 25, 43, 77, 85, 100] 9 x [16, 26, 45, 53, 68, 74] 4 x [58, 61, 71, 74, 97, 100] 1 x [26, 29, 59, 73, 74, 97] 6 x [15, 25, 26, 73, 74, 97] 2 x [25, 26, 37, 73, 91, 97] 1 x [9, 25, 53, 85, 100] 3 x [11, 22, 22, 58, 85, 94]