Build (method = -2) #dp: 41608 Step-3' Graph: 101 vertices and 6143 arcs (0.22s) Step-4' Graph: 101 vertices and 6143 arcs (0.23s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.23s) Optimize a model with 201 rows, 6144 columns and 18265 nonzeros Presolve removed 2 rows and 2 columns Presolve time: 0.07s Presolved: 199 rows, 6142 columns, 18261 nonzeros Variable types: 0 continuous, 6142 integer (177 binary) Found heuristic solution: objective 1056.0000000 Optimize a model with 199 rows, 6142 columns and 18261 nonzeros Presolved: 199 rows, 6142 columns, 18261 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 8.944e+03 Factor NZ : 1.356e+04 (roughly 3 MBytes of memory) Factor Ops : 1.269e+06 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 1.08482002e+05 -2.24842253e+05 8.25e+04 6.77e-02 8.07e+02 0s 1 2.66309633e+04 -1.29430048e+05 1.24e+04 6.66e-16 1.27e+02 0s 2 4.70820490e+03 -7.93144334e+04 1.09e+03 7.99e-15 1.61e+01 0s 3 3.22738475e+03 -2.71228891e+04 1.87e+02 1.15e-14 3.40e+00 0s 4 2.55859458e+03 -2.09139760e+04 1.99e+01 8.33e-15 1.98e+00 0s 5 1.95756670e+03 -7.40289802e+03 8.45e+00 2.44e-15 7.75e-01 0s 6 1.69922213e+03 -5.24916313e+03 6.31e+00 1.55e-15 5.73e-01 0s 7 1.56939692e+03 -4.11573881e+03 3.61e+00 1.78e-15 4.65e-01 0s 8 1.07122427e+03 -1.47437741e+03 1.48e+00 4.44e-16 2.07e-01 0s 9 8.41612662e+02 -3.35874096e+02 1.00e+00 3.63e-16 9.59e-02 0s 10 5.57089352e+02 -1.01625562e+02 5.31e-01 4.44e-16 5.36e-02 0s 11 4.30095801e+02 7.83394040e+01 3.19e-01 4.10e-16 2.86e-02 0s 12 3.56677585e+02 1.64776819e+02 1.93e-01 3.58e-16 1.56e-02 0s 13 3.32864925e+02 1.96509120e+02 1.38e-01 4.04e-16 1.11e-02 0s 14 3.12246167e+02 2.13991662e+02 8.92e-02 4.22e-16 7.96e-03 0s 15 3.01185921e+02 2.26003384e+02 5.80e-02 4.44e-16 6.09e-03 0s 16 2.99107347e+02 2.32742808e+02 5.04e-02 4.54e-16 5.37e-03 0s 17 2.92780440e+02 2.59781751e+02 3.68e-02 5.55e-16 2.67e-03 0s 18 2.87970953e+02 2.70806123e+02 2.38e-02 4.44e-16 1.39e-03 0s 19 2.86359258e+02 2.74615681e+02 1.70e-02 4.48e-16 9.49e-04 0s 20 2.83662270e+02 2.81126308e+02 5.38e-03 3.79e-16 2.05e-04 0s 21 2.82245936e+02 2.82190024e+02 1.75e-05 3.88e-16 4.52e-06 0s 22 2.82240000e+02 2.82240000e+02 2.64e-11 3.98e-16 1.79e-11 0s Barrier solved model in 22 iterations and 0.11 seconds Optimal objective 2.82240000e+02 Root relaxation: objective 2.822400e+02, 5846 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 282.24000 0 79 1056.00000 282.24000 73.3% - 0s H 0 0 283.0000000 282.24000 0.27% - 0s Explored 0 nodes (6590 simplex iterations) in 0.75 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.830000000000e+02, best bound 2.830000000000e+02, gap 0.0% Preprocessing time: 0.26 seconds Gurobi run time: 0.75 seconds Total run time: 1.01 seconds Objective: 283 Solution: 4 x [29, 37, 97] 14 x [29, 46, 51, 97] 17 x [4, 76, 78] 8 x [40, 73, 76, 79] 11 x [2, 5, 21, 33, 41, 73, 93, 94, 95, 96] 2 x [21, 31, 38, 58, 79, 89] 3 x [71, 79, 88, 89] 1 x [12, 14, 27, 29, 94, 96, 99] 1 x [18, 40, 57, 79, 92, 94, 96] 2 x [7, 13, 14, 18, 36, 47, 96] 8 x [7, 18, 33, 36, 57, 61, 92, 96] 1 x [7, 18, 36, 57, 61, 92, 96] 5 x [7, 8, 12, 14, 18, 27, 36, 61, 94, 94, 96] 1 x [6, 16, 32, 40, 67, 83] 2 x [6, 60, 81, 88] 14 x [6, 24, 53, 64, 68, 88] 7 x [6, 17, 32, 36, 62] 19 x [11, 19, 35, 99] 8 x [20, 30, 31, 41, 81] 2 x [4, 31, 70, 91] 1 x [15, 25, 31, 41, 50, 50, 74, 90, 95] 7 x [10, 36, 45, 53, 62, 70] 2 x [10, 13, 63, 69, 90] 10 x [10, 12, 14, 20, 27, 75, 81, 94] 10 x [4, 20, 46, 91] 12 x [9, 24, 38, 54, 55, 59] 7 x [9, 11, 39, 82] 3 x [48, 60, 65, 70, 74, 77, 81] 8 x [3, 56, 88, 98] 1 x [2, 7, 15, 21, 47, 84, 85, 88] 3 x [7, 47, 88, 88, 91] 1 x [11, 42, 62, 82] 1 x [25, 38, 62, 90, 100] 1 x [13, 15, 16, 32, 36, 38, 44, 50, 58, 62, 80] 1 x [16, 38, 40, 41, 42, 54, 56, 59] 2 x [16, 38, 40, 41, 42, 54, 56, 59, 59] 3 x [23, 25, 56, 79, 90, 100] 1 x [38, 50, 54, 56, 61, 61, 100] 2 x [11, 13, 36, 38, 39, 42, 58, 86] 3 x [7, 20, 42, 44, 47, 58, 93] 1 x [11, 15, 42, 44, 58, 79] 21 x [3, 22, 25, 26, 42, 90] 4 x [5, 13, 27, 39, 41, 43, 45, 50, 53, 58, 95, 96] 2 x [13, 15, 20, 27, 32, 44, 45, 53, 58, 81] 15 x [34, 44, 55, 59, 79, 85, 98] 3 x [16, 32, 34, 40, 44, 67, 85, 98] 2 x [3, 13, 22, 23, 25, 49, 90] 4 x [5, 16, 21, 23, 34, 44, 49, 58, 67, 68, 72] 6 x [5, 15, 23, 49, 50, 51, 51, 74] 1 x [13, 23, 25, 27, 41, 50, 50, 65, 74, 90, 95] 2 x [15, 16, 23, 27, 32, 40, 50, 67, 70, 77, 87] 1 x [11, 23, 27, 44, 66, 68, 87, 87] 6 x [8, 23, 27, 53, 68, 71, 71, 87, 87] 1 x [1, 21, 34, 44, 45, 50, 50, 54, 58, 61, 68, 72, 84, 84] 1 x [16, 32, 34, 40, 44, 52, 67, 70, 85] 2 x [1, 5, 28, 44, 45, 67, 71] 1 x [13, 15, 16, 16, 32, 34, 40, 44, 58, 67, 80, 81] 1 x [2, 5, 15, 21, 23, 27, 50, 53, 68, 70, 71, 77]