PBeFS
Parallel Best-First Search
Loading...
Searching...
No Matches
bnb/MultiQueueBranchAndBound.h

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...

Detailed Description

The parallel B&B on the MultiQueue of ADS.