Implementation and Use of Coarse-grained Parallel Branch-and-bound in Everest Distributed Environment.
Vladimir V. VoloshinovSergey A. SmirnovOleg V. SukhoroslovPublished in: ICCS (2017)
Keyphrases
- branch and bound
- distributed environment
- coarse grained
- fine grained
- branch and bound algorithm
- shared memory
- search algorithm
- lower bound
- distributed systems
- optimal solution
- upper bound
- distributed computing environment
- combinatorial optimization
- depth first search
- search space
- column generation
- intelligent agents
- distributed computing
- branch and bound procedure
- branch and bound method
- peer to peer
- tree search
- randomly generated problems
- high level
- message passing
- branch and bound search
- linear programming
- tree search algorithm
- lagrangian heuristic
- protein sequences
- parallel processing
- high throughput
- evolutionary algorithm
- objective function
- neural network