Modeling Parallel Branch-and-Bound for Asynchronous Implementations.
Ricardo C. CorrêaAfonso FerreiraPublished in: Parallel Processing of Discrete Optimization Problems (1994)
Keyphrases
- branch and bound
- search algorithm
- lower bound
- branch and bound algorithm
- depth first search
- column generation
- search space
- upper bound
- optimal solution
- tree search
- branch and bound procedure
- combinatorial optimization
- beam search
- network design problem
- randomly generated problems
- branch and bound method
- tree search algorithm
- case based reasoning
- linear programming relaxation
- neural network
- bnb adopt
- lagrangian heuristic
- branch and bound search
- partial solutions
- constraint satisfaction problems