Branch-and-bound algorithms: A survey of recent advances in searching, branching, and pruning.
David R. MorrisonSheldon H. JacobsonJason J. SauppeEdward C. SewellPublished in: Discret. Optim. (2016)
Keyphrases
- recent advances
- branch and bound algorithm
- branch and bound
- search space
- search tree
- lower bound
- search strategies
- variable ordering
- search algorithm
- randomly generated
- optimal solution
- column generation
- upper bound
- combinatorial optimization
- set covering problem
- researchers and practitioners
- np hard
- heuristic search
- haplotype inference
- boolean satisfiability
- search strategy
- combinatorial problems
- metaheuristic
- genetic algorithm
- optimization problems
- multimedia processing