Title :
Distributed Enumeration on Between Computers
Author :
El-dessouki, Ossama Ibrahim ; Huen, Wing H.
Author_Institution :
Illinois Institute of Technology
Abstract :
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.
Keywords :
Analysis of distributed algorithms; NP-complete problems; branch and bound; distributed algorithms; distributed enumeration algorithms; dynamic programming and integer programming; network computers; Algorithm design and analysis; Computer networks; Distributed algorithms; Distributed computing; Distributed processing; Dynamic programming; Linear programming; Microcomputers; NP-complete problem; Software design; Analysis of distributed algorithms; NP-complete problems; branch and bound; distributed algorithms; distributed enumeration algorithms; dynamic programming and integer programming; network computers;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1980.1675681
