Parallel branch-and-bound search in Parlog.
Matthew M. HuntbachPublished in: Int. J. Parallel Program. (1991)
Keyphrases
- branch and bound search
- branch and bound
- constraint optimization
- arc consistency
- search algorithm
- search tree
- iterative deepening
- search strategy
- mixed integer linear programs
- cutting plane algorithm
- depth first search
- lower bound
- orders of magnitude
- search heuristics
- optimization problems
- upper bound
- scheduling problem
- dynamic programming