Can Parallel Branch and Bound without Communication Be Effective?
Per S. LaursenPublished in: SIAM J. Optim. (1994)
Keyphrases
- branch and bound
- branch and bound algorithm
- lower bound
- search algorithm
- depth first search
- upper bound
- column generation
- optimal solution
- beam search
- search space
- combinatorial optimization
- search strategies
- branch and bound method
- branch and bound procedure
- tree search algorithm
- randomly generated problems
- tree search
- network design problem
- branch and bound search
- tabu search
- linear programming relaxation