Header file that includes the tree searches of PBeFS, i.e., the best-first searches with an incumbent (Branch-and-Bound) of a problem satisfying the concept BranchAndBound, save the one that needs MPI, MPIBranchAndBound.h. More...

#include "PBeFS/core.h"
#include "PBeFS/bnb/BranchAndBound.h"
#include "PBeFS/bnb/ParallelBranchAndBound.h"
#include "PBeFS/bnb/DeterministicBranchAndBound.h"
#include "PBeFS/bnb/FarmBranchAndBound.h"
#include "PBeFS/bnb/SelfSplitBranchAndBound.h"
#include "PBeFS/bnb/StealingBranchAndBound.h"
#include "PBeFS/bnb/MultiQueueBranchAndBound.h"
#include "PBeFS/bnb/BranchAndBoundScheme.h"
#include "PBeFS/bnb/Knapsack.h"

Detailed Description

Header file that includes the tree searches of PBeFS, i.e., the best-first searches with an incumbent (Branch-and-Bound) of a problem satisfying the concept BranchAndBound, save the one that needs MPI, MPIBranchAndBound.h.

They are the sequential BranchAndBoundSearch [see BranchAndBound.h], SharedBranchAndBound and DistributedBranchAndBound on an executor of ADS [see ParallelBranchAndBound.h], FarmBranchAndBound, master-worker on a farm with feedback [see FarmBranchAndBound.h], DeterministicBranchAndBound, by synchronous rounds whose outcome does not depend on the timing of the workers [see DeterministicBranchAndBound.h], SelfSplitBranchAndBound, whose workers search apart the subtrees of a first sampling of the tree [see SelfSplitBranchAndBound.h], and StealingBranchAndBound, whose workers keep their children and steal a node when they have none [see StealingBranchAndBound.h], and MultiQueueBranchAndBound, whose workers share the nodes in the MultiQueue of ADS [see MultiQueueBranchAndBound.h], all of which can also be chosen by a value [see BranchAndBoundScheme.h]. Knapsack is a 0-1 knapsack problem to try them on [see Knapsack.h].

Author: Donato Meoli
Dipartimento di Informatica
Università di Pisa