Parallel Branch and Bound Algorithms on Internet Connected Workstations.
Randi MoeTor SørevikPublished in: HPCC (2005)
Keyphrases
- branch and bound algorithm
- branch and bound
- lower bound
- upper bound
- distributed memory
- randomly generated
- search tree
- optimal solution
- haplotype inference
- set covering problem
- combinatorial optimization
- boolean satisfiability
- personal computer
- np hard
- local area network
- parallel implementation
- combinatorial problems
- special case
- variable ordering
- genetic algorithm