|
PBeFS
Parallel Best-First Search
|
The parallel B&B on the MultiQueue of ADS. More...
Files | |
| file | MultiQueueBranchAndBound.h |
| Header file for MultiQueueBranchAndBound, the parallel Branch-and-Bound (B&B) whose workers share the open nodes in the MultiQueue of ADS, a relaxed priority queue of \( 2 p \) sequential queues each under its own lock, as the workers of MQAStar do. | |
Concepts | |
| concept | PBeFS_di_unipi_it::MultiQueueValue |
| the values that the MultiQueue of ADS takes as keys: arithmetic, with a greatest value, and atomic with no lock | |
Classes | |
| class | MultiQueueBranchAndBound< P, Executor > |
| the parallel B&B on the MultiQueue of ADS More... | |
The parallel B&B on the MultiQueue of ADS.