Build (method = -2) #dp: 104274 Step-3' Graph: 711 vertices and 21586 arcs (1.06s) Step-4' Graph: 548 vertices and 21274 arcs (1.07s) #V4/#V3 = 0.77 #A4/#A3 = 0.99 Ready! (1.07s) Optimize a model with 674 rows, 21275 columns and 62719 nonzeros Presolve removed 18 rows and 28 columns Presolve time: 0.33s Presolved: 656 rows, 21247 columns, 62700 nonzeros Variable types: 0 continuous, 21247 integer (11582 binary) Found heuristic solution: objective 133.0000000 Found heuristic solution: objective 116.0000000 Optimize a model with 656 rows, 21247 columns and 62700 nonzeros Presolved: 656 rows, 21247 columns, 62700 nonzeros Root barrier log... Ordering time: 0.02s Barrier statistics: AA' NZ : 3.995e+04 Factor NZ : 1.024e+05 (roughly 10 MBytes of memory) Factor Ops : 2.277e+07 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.68385684e+04 -5.48728391e+05 4.70e+05 1.51e-01 7.18e+01 0s 1 5.06059605e+03 -9.82815202e+04 5.61e+04 1.22e-15 9.26e+00 0s 2 1.64767338e+03 -2.38903902e+04 9.82e+03 9.99e-16 1.74e+00 0s 3 8.53740655e+02 -9.17381050e+03 1.48e+03 8.88e-16 3.92e-01 0s 4 4.80719171e+02 -2.94742970e+03 4.14e+02 1.55e-15 1.21e-01 0s 5 2.86344071e+02 -1.62847894e+03 1.62e+02 8.88e-16 5.97e-02 0s 6 2.12172441e+02 -8.08570145e+02 8.92e+01 8.88e-16 3.06e-02 0s 7 1.66814136e+02 -3.68364870e+02 5.01e+01 8.88e-16 1.54e-02 0s 8 1.42022470e+02 -2.71182212e+02 3.95e+01 8.14e-16 1.17e-02 0s 9 9.35860186e+01 -1.83197536e+02 1.50e+01 8.26e-16 7.18e-03 0s 10 8.72844312e+01 -1.72060693e+02 1.35e+01 1.01e-15 6.69e-03 0s 11 7.15715235e+01 -1.25015384e+02 1.02e+01 8.88e-16 5.02e-03 0s 12 5.65735359e+01 -6.90539687e+01 6.53e+00 8.32e-16 3.16e-03 0s 13 5.05006842e+01 -2.68037960e+01 4.86e+00 6.79e-16 1.93e-03 0s 14 4.78654790e+01 2.15272979e+00 3.77e+00 6.66e-16 1.14e-03 0s 15 4.53170418e+01 2.12639484e+01 2.54e+00 4.44e-16 5.94e-04 0s 16 4.27445124e+01 2.86326231e+01 1.23e+00 6.66e-16 3.43e-04 0s 17 4.14279919e+01 3.44846597e+01 6.13e-01 6.66e-16 1.68e-04 1s 18 4.02202896e+01 3.88060678e+01 1.03e-01 4.17e-16 3.39e-05 1s 19 4.00106025e+01 3.98058446e+01 4.58e-04 3.33e-16 4.81e-06 1s 20 4.00001757e+01 3.99998008e+01 8.18e-06 5.55e-16 8.86e-09 1s 21 4.00000002e+01 3.99999998e+01 2.44e-12 4.44e-16 8.86e-12 1s Barrier solved model in 21 iterations and 0.60 seconds Optimal objective 4.00000002e+01 Root relaxation: objective 4.000000e+01, 13218 iterations, 0.79 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 40.0000000 40.00000 0.0% - 3s Explored 0 nodes (18229 simplex iterations) in 3.44 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 4.000000000000e+01, best bound 4.000000000000e+01, gap 0.0% Preprocessing time: 1.14 seconds Gurobi run time: 3.44 seconds Total run time: 4.58 seconds Objective: 40 Solution: 1 x [13, 20, 45, 122, 126] 1 x [6, 12, 21, 40, 126] 1 x [4, 8, 54, 116, 125] 1 x [12, 18, 72, 84, 125] 1 x [13, 37, 68, 93, 124] 1 x [7, 33, 47, 117, 123] 1 x [10, 28, 41, 117, 123] 1 x [4, 8, 79, 104, 121] 1 x [2, 3, 74, 118, 120] 1 x [5, 36, 53, 107, 120] 1 x [24, 34, 44, 107, 120] 1 x [12, 18, 72, 76, 119] 1 x [14, 38, 45, 117, 118] 1 x [16, 41, 67, 80, 115] 2 x [16, 30, 69, 102, 114] 1 x [35, 48, 52, 88, 113] 1 x [31, 39, 40, 112, 112] 1 x [11, 40, 51, 108, 111] 1 x [29, 36, 57, 97, 110] 1 x [1, 46, 58, 78, 109] 1 x [22, 50, 61, 77, 108] 1 x [14, 59, 62, 92, 106] 1 x [3, 3, 98, 101, 105] 1 x [23, 27, 71, 89, 103] 1 x [15, 59, 60, 95, 102] 1 x [29, 42, 73, 81, 102] 1 x [17, 43, 81, 83, 100] 1 x [15, 41, 70, 89, 99] 2 x [24, 27, 82, 90, 96] 1 x [35, 56, 62, 87, 95] 1 x [22, 52, 66, 89, 94] 1 x [19, 48, 82, 84, 94] 1 x [26, 56, 78, 79, 91] 1 x [22, 63, 64, 77, 89] 1 x [9, 49, 65, 75, 87] 1 x [32, 55, 61, 85, 86] 1 x [10, 42, 58, 84, 86] 1 x [9, 25, 26, 49, 74]