A Parallel Searching Scheme for Multiprocessor Systems and Its Application to Combinatorial Problems.
Masaharu ImaiYuuji YoshidaTeruo FukumuraPublished in: IJCAI (1979)
Keyphrases
- multiprocessor systems
- combinatorial problems
- constraint programming
- distributed memory
- metaheuristic
- constraint satisfaction problems
- combinatorial optimization
- graph coloring
- access patterns
- constraint satisfaction
- solving hard
- traveling salesman problem
- phase transition
- branch and bound algorithm
- combinatorial search
- global constraints
- search strategies
- integer programming
- shared memory
- parallel implementation
- fine grained
- search algorithm