Operator-Level GPU-Accelerated Branch and Bound Algorithms.
Imen ChakrounNordine MelabPublished in: ICCS (2013)
Keyphrases
- branch and bound algorithm
- gpu accelerated
- branch and bound
- lower bound
- np hard
- randomly generated
- finite element
- combinatorial optimization
- finding an optimal solution
- search tree
- optimal solution
- boolean satisfiability
- upper bound
- set covering problem
- haplotype inference
- real time
- knowledge representation
- dynamic programming