N, M, K | q0 = 0.01p | q0 = 0.03p | q0 = 0.05p | q0 = 0.08p | ||||
B.P. | CPU | B.P. | CPU | B.P. | CPU | B.P. | CPU | |
N = 100, M = 15, K = 5 | 3828.8 | 46.2 s | 3813.4 | 44.8 s | 3864.2 | 45 s | 3872.6 | 44.6 s |
N = 100, M = 15, K = 10 | 3585.6 | 52.2 s | 3588.6 | 52 s | 3585.4 | 53.4 s | 3732.4 | 52 s |
N = 100, M = 20, K = 5 | 4427.8 | 56 s | 4421.2 | 56 s | 4554.4 | 56 s | 4590.8 | 55.8 s |
N = 100, M = 20, K = 10 | 4142.8 | 65.8 s | 4137.4 | 65.8 s | 4182 | 68 s | 4230.2 | 66 s |
N = 200, M = 15, K = 5 | 4192.2 | 101 s | 4225.4 | 101.2 s | 4237 | 102.4 s | 4301 | 101 s |
N = 200, M = 15, K = 10 | 3885.2 | 114.6 s | 3892.6 | 114 s | 3934.2 | 114.2 s | 3986 | 113.6 s |
N = 200, M = 20, K = 5 | 5244.8 | 123.6 s | 5241.4 | 124 s | 5246.4 | 122.2 s | 5297.6 | 123.4 s |
N = 200, M = 20, K = 10 | 4808 | 141.8 s | 4877.2 | 140.8 s | 4823.4 | 140.4 s | 4933.6 | 141 s |
N = 500, M = 15, K = 5 | 4436.4 | 357 s | 4473.2 | 364 s | 4472.2 | 368.4 s | 4473.2 | 361.4 s |
N = 500, M = 15, K = 10 | 4065.6 | 396 s | 4035.4 | 395.8 s | 4137.8 | 399.2 s | 4080.6 | 396 s |
N = 500, M = 20, K = 5 | 5683.2 | 422 s | 5679 | 415.4 s | 5711.2 | 424.6 s | 5752.2 | 419.2 s |
N = 500, M = 20, K = 10 | 5129.6 | 470 s | 5164.6 | 469 s | 5193.4 | 475.8 s | 5232.6 | 471.2 s |