Build (method = -2) #dp: 33594 Step-3' Graph: 192 vertices and 4367 arcs (0.18s) Step-4' Graph: 154 vertices and 4292 arcs (0.18s) #V4/#V3 = 0.80 #A4/#A3 = 0.98 Ready! (0.18s) Optimize a model with 254 rows, 4293 columns and 12579 nonzeros Presolve removed 4 rows and 6 columns Presolve time: 0.05s Presolved: 250 rows, 4287 columns, 12568 nonzeros Variable types: 0 continuous, 4287 integer (70 binary) Found heuristic solution: objective 1685.0000000 Found heuristic solution: objective 1397.0000000 Optimize a model with 250 rows, 4287 columns and 12568 nonzeros Presolved: 250 rows, 4287 columns, 12568 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 7.136e+03 Factor NZ : 1.513e+04 (roughly 2 MBytes of memory) Factor Ops : 1.224e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 8.91558792e+04 -2.82323314e+05 1.74e+05 1.15e-01 5.46e+02 0s 1 2.49987267e+04 -9.40931276e+04 3.08e+04 4.22e-15 9.93e+01 0s 2 4.91051427e+03 -4.64911813e+04 4.08e+03 1.22e-14 1.64e+01 0s 3 2.00217353e+03 -1.58418815e+04 3.15e+02 5.11e-15 2.64e+00 0s 4 1.73570762e+03 -6.25037698e+03 1.01e+02 5.11e-15 1.03e+00 0s 5 1.56925812e+03 -4.73301553e+03 6.71e+01 3.11e-15 7.91e-01 0s 6 1.19002186e+03 -2.80880084e+03 2.99e+01 3.11e-15 4.85e-01 0s 7 8.33875952e+02 -1.55425820e+03 1.25e+01 2.97e-15 2.84e-01 0s 8 5.26992925e+02 -7.66658969e+02 4.87e+00 2.86e-15 1.52e-01 0s 9 3.92259386e+02 -1.72871934e+01 1.99e+00 2.73e-15 4.78e-02 0s 10 3.49421007e+02 1.77048911e+02 9.82e-01 2.87e-15 2.00e-02 0s 11 3.31952693e+02 2.19882174e+02 6.07e-01 2.86e-15 1.30e-02 0s 12 3.16051802e+02 2.60809828e+02 2.51e-01 2.63e-15 6.38e-03 0s 13 3.10353088e+02 2.92530551e+02 1.17e-01 2.68e-15 2.06e-03 0s 14 3.07273421e+02 3.01340190e+02 4.74e-02 2.61e-15 6.84e-04 0s 15 3.05265072e+02 3.04979286e+02 1.07e-04 2.60e-15 3.30e-05 0s 16 3.05250017e+02 3.05249729e+02 6.90e-13 2.82e-15 3.32e-08 0s 17 3.05250000e+02 3.05250000e+02 7.31e-13 2.85e-15 3.32e-11 0s Barrier solved model in 17 iterations and 0.06 seconds Optimal objective 3.05250000e+02 Root relaxation: objective 3.052500e+02, 3694 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 305.25000 0 91 1397.00000 305.25000 78.1% - 0s H 0 0 307.0000000 305.25000 0.57% - 0s H 0 0 306.0000000 305.25000 0.25% - 0s Explored 0 nodes (6277 simplex iterations) in 0.81 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 3.060000000000e+02, best bound 3.060000000000e+02, gap 0.0% Preprocessing time: 0.20 seconds Gurobi run time: 0.81 seconds Total run time: 1.02 seconds Objective: 306 Solution: 7 x [34, 40, 80, 86, 96] 1 x [15, 40, 80, 86, 89] 1 x [1, 77, 80, 91, 100] 2 x [30, 39, 39, 49, 58, 80] 2 x [9, 15, 44, 69, 80, 93] 1 x [15, 32, 69, 74, 80, 97] 4 x [5, 22, 59, 69, 80, 82] 10 x [36, 53, 69, 80, 95, 98] 4 x [10, 15, 50, 53, 61, 63] 1 x [10, 15, 57, 62, 66, 77] 2 x [4, 10, 15, 53, 54, 57] 6 x [10, 54, 57, 79, 88, 93] 1 x [4, 9, 10, 15, 26, 69] 1 x [10, 11, 38, 59, 69, 94] 1 x [10, 17, 24, 29, 29, 65] 1 x [15, 23, 52, 70, 92] 7 x [18, 46, 68, 88, 92] 2 x [16, 18, 46, 68, 92] 6 x [24, 30, 39, 49, 62, 92] 1 x [70, 89, 92, 92] 1 x [15, 41, 61, 77, 92, 92] 6 x [7, 34, 61, 77, 92, 92] 7 x [26, 35, 37, 68, 89] 5 x [24, 30, 39, 49, 60, 68] 1 x [7, 15, 26, 45, 68] 15 x [1, 40, 47, 84, 91, 93] 3 x [7, 47, 65, 83, 91] 1 x [7, 24, 40, 47, 65, 83] 5 x [15, 32, 47, 74, 81, 83] 4 x [1, 15, 30, 30, 42, 47] 1 x [15, 42, 47, 57, 66, 77] 9 x [2, 70, 77, 77, 89, 100] 4 x [16, 77, 89, 89, 100] 1 x [7, 24, 40, 79, 89, 89] 14 x [14, 43, 54, 65, 72] 1 x [4, 7, 15, 53, 72, 100] 5 x [21, 28, 41, 43, 55, 72] 2 x [11, 17, 21, 55, 59, 72] 2 x [2, 3, 21, 41, 55, 70] 1 x [2, 9, 15, 31, 44, 69] 2 x [4, 22, 22, 23, 37, 56] 9 x [19, 20, 56, 65, 99] 3 x [24, 27, 29, 51, 56, 85] 4 x [4, 15, 19, 22, 22, 23] 1 x [4, 15, 23, 53, 57, 100] 9 x [23, 27, 29, 39, 51, 88] 1 x [15, 23, 23, 31, 65, 99] 5 x [24, 43, 45, 62, 78, 85] 3 x [41, 61, 71, 78, 87, 95] 6 x [16, 28, 41, 71, 78, 87] 18 x [12, 16, 18, 60, 62] 1 x [7, 34, 45, 60, 62] 1 x [24, 27, 51, 53, 60, 85] 1 x [18, 36, 38, 60, 87, 90] 5 x [21, 29, 53, 95, 98, 100] 1 x [17, 21, 24, 29, 65, 100] 1 x [15, 26, 32, 57, 74, 100] 1 x [11, 29, 51, 53, 100] 4 x [21, 25, 32, 64, 65, 98] 6 x [5, 11, 57, 59, 64, 71] 14 x [32, 33, 57, 70, 71, 74] 11 x [6, 13, 41, 67, 73, 82] 1 x [7, 11, 29, 41, 67, 73] 1 x [8, 41, 48, 95, 97, 98] 8 x [8, 11, 38, 48, 53, 67] 7 x [8, 17, 18, 51, 76, 90] 8 x [8, 17, 51, 75, 76, 98] 1 x [8, 41, 95, 97, 98] 1 x [8, 11, 13, 29, 67, 76] 1 x [7, 7, 8, 11, 67, 76] 16 x [3, 9, 13, 36, 48, 90] 2 x [7, 7, 9, 11, 48, 67] 3 x [11, 13, 26, 29, 51, 67] 1 x [11, 11, 29, 51, 53]