Adaptive parallel interval branch and bound algorithms based on their performance for multicore architectures.
J. F. Sanjuan-EstradaLeocadio G. CasadoInmaculada GarcíaPublished in: J. Supercomput. (2011)
Keyphrases
- branch and bound algorithm
- branch and bound
- parallel programming
- lower bound
- shared memory
- randomly generated
- multicore processors
- optimal solution
- combinatorial optimization
- haplotype inference
- parallel architectures
- multi core processors
- np hard
- boolean satisfiability
- search tree
- upper bound
- set covering problem
- parallel algorithm
- variable ordering
- level parallelism
- parallel processing
- finding an optimal solution
- neural network
- search algorithm
- massively parallel
- cell processor