Multiple Stack Branch and Bound.
U. K. SarkarP. P. ChakrabartiSujoy GhoseS. C. De SarkarPublished in: Inf. Process. Lett. (1991)
Keyphrases
- branch and bound
- branch and bound algorithm
- lower bound
- search algorithm
- optimal solution
- column generation
- search space
- combinatorial optimization
- upper bound
- tree search
- tree decomposition
- randomly generated problems
- branch and bound method
- branch and bound procedure
- search strategies
- max sat
- linear programming relaxation
- tree search algorithm
- lagrangian heuristic
- beam search
- search tree
- metaheuristic
- depth first search
- constraint satisfaction
- branch and bound search
- heuristic search
- np hard
- integer programming problems
- special case
- neural network