Fault Tolerant Parallelization of Branch-and-Bound Algorithms.
Oliver VornbergerPublished in: ICDCS (1987)
Keyphrases
- fault tolerant
- branch and bound algorithm
- fault tolerance
- lower bound
- branch and bound
- distributed systems
- randomly generated
- np hard
- upper bound
- set covering problem
- optimal solution
- parallel processing
- search tree
- combinatorial optimization
- finding an optimal solution
- haplotype inference
- distributed memory
- boolean satisfiability
- load balancing
- shared memory
- state machine
- safety critical
- interconnection networks
- variable ordering
- constraint satisfaction
- search algorithm