Algorithmic Skeletons for Branch and Bound.
Michael PoldnerHerbert KuchenPublished in: ICSOFT (Selected Papers) (2006)
Keyphrases
- branch and bound
- search algorithm
- lower bound
- branch and bound algorithm
- upper bound
- search space
- column generation
- optimal solution
- branch and bound procedure
- combinatorial optimization
- randomly generated problems
- beam search
- branch and bound method
- network design problem
- tree decomposition
- depth first search
- integer programming problems
- branch and bound search
- tree search
- max sat
- partial solutions
- linear program
- neural network