Branch-and-bound as a higher-order function.
Geoff P. McKeownVictor J. Rayward-SmithHeather Jane TurpinPublished in: Ann. Oper. Res. (1991)
Keyphrases
- branch and bound
- higher order
- lower bound
- branch and bound algorithm
- search algorithm
- optimal solution
- search space
- column generation
- upper bound
- combinatorial optimization
- tree search
- branch and bound procedure
- search strategies
- tree search algorithm
- branch and bound search
- branch and bound method
- randomly generated problems
- pairwise
- beam search
- integer programming problems
- np hard
- objective function
- lagrangian heuristic
- network design problem
- search strategy
- feasible solution
- heuristic search