Issue No.09 - September (1980 vol.29)
O.I. El-Dessouki , Illinois Institute of Technology
Known solutions of a large number of important (and difficult) computational problems called NP-complete problems depend on enumeration techniques which examine all feasible alternatives. This paper considers the design of enumeration schemes in a distributed environment in an attempt to exploit the parallel activities inherent in enumeration algorithms.
NP-complete problems, Analysis of distributed algorithms, branch and bound, distributed algorithms, distributed enumeration algorithms, dynamic programming and integer programming, network computers
O.I. El-Dessouki, W.H. Huen, "Distributed Enumeration on Between Computers", IEEE Transactions on Computers, vol.29, no. 9, pp. 818-825, September 1980, doi:10.1109/TC.1980.1675681