A comparative study of suboptimal branch and bound algorithms.
Songyot NakariyakulPublished in: Inf. Sci. (2014)
Keyphrases
- branch and bound algorithm
- lower bound
- branch and bound
- upper bound
- randomly generated
- np hard
- search tree
- optimal solution
- combinatorial optimization
- set covering problem
- haplotype inference
- boolean satisfiability
- finding an optimal solution
- combinatorial problems
- search algorithm
- evolutionary algorithm
- computational complexity
- boolean functions
- neural network
- max sat
- backtrack search