| | (p, m, n) | The algorithm of the [1] | Our algorithm in this paper | | Avg (Std).Iter | Avg (Std).Time | Avg (Std).Iter | Avg (Std).Time |
| | (2,100,100) | 48.3571 (17.2386) | 3.9248 (1.7489) | 16.8667(5.4267) | 2.2959 (0.7955) | | (2,100,500) | 67 (27.1833) | 20.0863 (10.6748) | 17.3333 (4.7703) | 8.9810 (2.6774) | | (2,100,800) | 78 (7.1614) | 42.3103 (19.5719) | 16.4000 (4.1091) | 14.3999 (4.2656) | | (2,100,1000) | 75.2308 (24.3145) | 57.3531 (35.5371) | 14.9333 (2.5157) | 16.1681 (3.2219) | | (2,100,1500) | 86.0769 (5.7076) | 107.0487 (37.6392) | 15.2667 (2.4891) | 27.3314 (5.2243) | | (2,100,2000) | 88.5333 (7.7724) | 152.7871 (62.4697) | 15 (1.1596) | 37.5513 (4.4475) | | (2,100,2500) | 92.8462 (5.9979) | 184.3362 (66.3833) | 16 (3.0984) | 54.4253 (12.8335) | | (2,100,3000) | 91.9000 (7.7810) | 296.6591 (32.0870) | 15.0667 (2.5157) | 63.8862 (13.5362) | | (3,50,50) | 230.5217 (74.0483) | 5.2437 (1.6432) | 64.9333 (36.3858) | 3.1009 (1.5003) | | (3,50,100) | 317.6522 (69.9140) | 10.0783 (2.5300) | 79.8000 (42.6555) | 4.8213 (2.4819) | | (3,50,200) | 329 (85.8534) | 15.6736 (4.0080) | 99.6667 (55.4997) | 9.3447 (3.8551) | | (3,50,500) | 367.9412 (85.5055) | 34.1162 (8.4457) | 89.7333 (37.3050) | 18.4939 (8.0485) | | (3,50,1000) | 387.6667 (80.9100) | 111.7268 (56.1365) | 86.8667 (27.7101) | 35.3195 (11.5188) | | (3,50,2000) | 462.6667 (112.0655) | 242.6109 (117.1050) | 86.2667 (22.8195) | 80.6322 (21.9889) | | (3,100,50) | 236.0714 (74.0088) | 11.4581 (7.0665) | 78.6000 (65.1356) | 8.1895 (6.8602) | | (3,100,100) | 252.8182 (74.0362) | 20.5326 (8.1031) | 89 (57.1116) | 12.8639 (8.5089) | | (3,100,200) | 290.8824 (54.0600) | 44.2078 (20.3639) | 78.8000 (33.2189) | 18.2206 (7.6801) | | (3,100,300) | 313.9167 (79.1483) | 62.4293 (29.0958) | 79.6667 (33.3500) | 26.5176 (12.0702) | | (3,100,400) | 326.5333 (72.9421) | 80.5609 (28.5460) | 83.0667 (23.9429) | 36.1708 (11.4116) | | (3,100,500) | 338.5833 (63.1278) | 91.9672 (36.7591) | 91.4667 (40.4242) | 50.8475 (24.0507) |
|
|
