PEBBL: an object-oriented framework for scalable parallel branch and bound.
Jonathan EcksteinWilliam E. HartCynthia A. PhillipsPublished in: Math. Program. Comput. (2015)
Keyphrases
- branch and bound
- search algorithm
- depth first search
- lower bound
- branch and bound algorithm
- optimal solution
- search space
- upper bound
- column generation
- branch and bound method
- combinatorial optimization
- tree search
- randomly generated problems
- branch and bound procedure
- beam search
- network design problem
- branch and bound search
- tree search algorithm
- lagrangian heuristic
- search problems
- max sat
- partial solutions
- neural network
- search tree
- linear programming relaxation
- search strategies
- linear programming
- integer programming problems
- np hard
- bayesian networks