A New Parallel Schema for Branch-and-Bound Algorithms Using GPGPU.
Tiago CarneiroAlbert Einstein Fernandes MuritibaMarcos NegreirosGustavo Augusto Lima de CamposPublished in: SBAC-PAD (2011)
Keyphrases
- branch and bound algorithm
- branch and bound
- lower bound
- randomly generated
- np hard
- optimal solution
- upper bound
- combinatorial optimization
- set covering problem
- search tree
- combinatorial problems
- haplotype inference
- data model
- finding an optimal solution
- max sat
- graphics processing units
- variable ordering
- parallel implementation
- neural network
- boolean satisfiability
- search algorithm
- backtrack search
- distributed memory
- answer set programming
- massively parallel
- parallel computing
- column generation
- shared memory
- knapsack problem
- search space
- objective function