Performance of Parallel Branch-and Bound Algorithms.
Ten-Hwang LaiAlan P. SpraguePublished in: IEEE Trans. Computers (1985)
Keyphrases
- branch and bound algorithm
- branch and bound
- lower bound
- search tree
- upper bound
- randomly generated
- optimal solution
- set covering problem
- haplotype inference
- np hard
- boolean satisfiability
- combinatorial optimization
- finding an optimal solution
- shared memory
- variable ordering
- combinatorial problems
- objective function
- neural network
- max sat
- metaheuristic
- evolutionary algorithm