Build (method = -2) #dp: 9865 Step-3' Graph: 97 vertices and 2424 arcs (0.04s) Step-4' Graph: 97 vertices and 2424 arcs (0.04s) #V4/#V3 = 1.00 #A4/#A3 = 1.00 Ready! (0.04s) Optimize a model with 196 rows, 2425 columns and 7088 nonzeros Presolve removed 59 rows and 83 columns Presolve time: 0.04s Presolved: 137 rows, 2342 columns, 6807 nonzeros Variable types: 0 continuous, 2342 integer (3 binary) Found heuristic solution: objective 463.0000000 Found heuristic solution: objective 394.0000000 Optimize a model with 137 rows, 2342 columns and 6807 nonzeros Presolved: 137 rows, 2342 columns, 6807 nonzeros Root barrier log... Ordering time: 0.00s Barrier statistics: AA' NZ : 4.765e+03 Factor NZ : 7.009e+03 (roughly 1 MByte of memory) Factor Ops : 4.668e+05 (less than 1 second per iteration) Threads : 1 Objective Residual Iter Primal Dual Primal Dual Compl Time 0 5.58519967e+03 -2.30828630e+04 1.07e+04 1.56e-01 6.20e+01 0s 1 2.25704252e+03 -1.21285215e+04 2.64e+03 6.66e-16 1.62e+01 0s 2 6.50042258e+02 -6.29520359e+03 2.18e+02 6.66e-15 2.41e+00 0s 3 4.90161332e+02 -1.17141309e+03 4.40e+00 2.00e-15 3.61e-01 0s 4 4.44269098e+02 -2.13526110e+02 2.05e+00 6.66e-16 1.42e-01 0s 5 3.90415301e+02 5.25372041e+01 1.24e+00 7.91e-16 7.26e-02 0s 6 3.36838196e+02 1.59341173e+02 6.33e-01 6.66e-16 3.80e-02 0s 7 2.90180332e+02 1.92533369e+02 2.74e-01 7.29e-16 2.08e-02 0s 8 2.74243945e+02 2.19678124e+02 1.55e-01 6.59e-16 1.16e-02 0s 9 2.66645309e+02 2.25407369e+02 9.84e-02 7.73e-16 8.78e-03 0s 10 2.60645156e+02 2.35614848e+02 6.02e-02 7.91e-16 5.33e-03 0s 11 2.55974240e+02 2.47094354e+02 2.86e-02 7.76e-16 1.89e-03 0s 12 2.51946169e+02 2.49509492e+02 4.70e-03 7.32e-16 5.18e-04 0s 13 2.51169661e+02 2.50449229e+02 9.71e-04 6.09e-16 1.53e-04 0s 14 2.51011689e+02 2.50988356e+02 3.93e-05 6.49e-16 4.96e-06 0s 15 2.51000000e+02 2.50999999e+02 1.23e-09 5.57e-16 3.13e-10 0s 16 2.51000000e+02 2.51000000e+02 1.69e-12 6.86e-16 3.70e-16 0s Barrier solved model in 16 iterations and 0.04 seconds Optimal objective 2.51000000e+02 Root relaxation: objective 2.510000e+02, 751 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 251.0000000 251.00000 0.0% - 0s Explored 0 nodes (751 simplex iterations) in 0.14 seconds Thread count was 1 (of 8 available processors) Optimal solution found (tolerance 0.00e+00) Best objective 2.510000000000e+02, best bound 2.510000000000e+02, gap 0.0% Preprocessing time: 0.05 seconds Gurobi run time: 0.14 seconds Total run time: 0.20 seconds Objective: 251 Solution: 2 x [99] 4 x [98] 3 x [97] 4 x [96] 7 x [95] 3 x [5, 94] 3 x [6, 93] 1 x [5, 92] 1 x [2, 5, 92] 5 x [8, 91] 1 x [7, 91] 2 x [6, 91] 1 x [5, 91] 1 x [90] 1 x [9, 90] 1 x [6, 90] 2 x [2, 6, 90] 6 x [10, 89] 2 x [11, 88] 4 x [1, 7, 88] 7 x [12, 87] 3 x [4, 87] 2 x [13, 86] 4 x [14, 85] 3 x [14, 84] 4 x [16, 83] 1 x [82] 4 x [17, 82] 4 x [18, 81] 1 x [17, 81] 2 x [14, 81] 3 x [19, 80] 4 x [20, 79] 2 x [21, 78] 4 x [20, 78] 3 x [22, 77] 1 x [23, 76] 1 x [15, 76] 1 x [14, 76] 2 x [24, 75] 4 x [23, 75] 1 x [22, 75] 2 x [25, 74] 5 x [21, 74] 8 x [26, 73] 2 x [25, 73] 3 x [27, 72] 1 x [6, 21, 72] 6 x [28, 71] 2 x [9, 19, 71] 2 x [29, 70] 2 x [29, 69] 1 x [31, 68] 6 x [30, 68] 2 x [32, 67] 2 x [3, 29, 67] 6 x [32, 66] 5 x [34, 65] 4 x [33, 65] 1 x [32, 65] 2 x [35, 64] 4 x [37, 63] 4 x [36, 63] 1 x [29, 63] 5 x [38, 62] 3 x [36, 62] 1 x [39, 61] 2 x [3, 36, 61] 3 x [40, 60] 4 x [39, 60] 4 x [41, 59] 3 x [40, 59] 5 x [42, 58] 1 x [7, 35, 58] 1 x [43, 57] 2 x [11, 32, 57] 2 x [44, 56] 2 x [43, 56] 2 x [45, 55] 1 x [14, 31, 55] 2 x [46, 54] 2 x [47, 53] 1 x [16, 31, 53] 1 x [15, 31, 53] 6 x [48, 52] 3 x [47, 52] 1 x [49, 51] 1 x [47, 51] 4 x [46, 51] 3 x [50, 50]