Parallel branch and bound algorithms on hypercube multiprocessors.
Tarek Saad Abdel-RahmanTrevor N. MudgePublished in: C³P (1988)
Keyphrases
- branch and bound algorithm
- distributed memory
- parallel implementation
- shared memory
- lower bound
- branch and bound
- parallel computation
- parallel algorithm
- randomly generated
- search tree
- optimal solution
- upper bound
- np hard
- master slave
- set covering problem
- finding an optimal solution
- parallel processing
- parallel architecture
- combinatorial optimization
- haplotype inference
- boolean satisfiability
- variable ordering
- neural network
- data parallelism
- combinatorial problems
- parallel computing
- message passing
- search algorithm
- backtrack search
- special case