Parallel Branch-and-Bound Skeletons: Message Passing and Shared Memory Implementations.
Isabel DortaCoromoto LeónCasiano RodríguezPublished in: PPAM (2003)
Keyphrases
- shared memory
- branch and bound
- message passing
- distributed memory
- lower bound
- branch and bound algorithm
- parallel computing
- search algorithm
- parallel programming
- belief propagation
- upper bound
- distributed systems
- column generation
- search space
- combinatorial optimization
- optimal solution
- parallel computation
- parallel architectures
- probabilistic inference
- tree search
- parallel machines
- parallel tree search
- parallel execution
- efficient implementation
- depth first search
- linear programming relaxation
- markov random field
- parallel computers
- multithreading
- multi core systems
- pairwise
- massively parallel
- graphical models
- multi core processors
- data parallelism
- message passing interface