PBeFS
Parallel Best-First Search
Loading...
Searching...
No Matches
bnb.h
Go to the documentation of this file.
1/*--------------------------------------------------------------------------*/
2/*------------------------------- File bnb.h -------------------------------*/
3/*--------------------------------------------------------------------------*/
30/*--------------------------------------------------------------------------*/
31/*------------------------------ DEFINITIONS -------------------------------*/
32/*--------------------------------------------------------------------------*/
33
34#ifndef __PBeFS_bnb
35 #define __PBeFS_bnb
36 /* self-identification: #endif at the end of the file */
37
38/*--------------------------------------------------------------------------*/
39/*-------------------------------- INCLUDES --------------------------------*/
40/*--------------------------------------------------------------------------*/
41
42#include "PBeFS/core.h"
43
44#include "PBeFS/bnb/BranchAndBound.h"
45
46#include "PBeFS/bnb/ParallelBranchAndBound.h"
47
48#include "PBeFS/bnb/DeterministicBranchAndBound.h"
49
50#include "PBeFS/bnb/FarmBranchAndBound.h"
51
52#include "PBeFS/bnb/SelfSplitBranchAndBound.h"
53
54#include "PBeFS/bnb/StealingBranchAndBound.h"
55
56#include "PBeFS/bnb/MultiQueueBranchAndBound.h"
57
58#include "PBeFS/bnb/BranchAndBoundScheme.h"
59
60#include "PBeFS/bnb/Knapsack.h"
61
62/*--------------------------------------------------------------------------*/
63
64#endif /* __PBeFS_bnb */
65
66/*--------------------------------------------------------------------------*/
67/*----------------------------- End File bnb.h -----------------------------*/
68/*--------------------------------------------------------------------------*/
BranchAndBoundScheme.h
Header file for the choice of the Branch-and-Bound (B&B) by its scheme: BBScheme names the searches o...
BranchAndBound.h
Header file for the best-first search with an incumbent, i.e., for Branch-and-Bound (B&B): the concep...
DeterministicBranchAndBound.h
Header file for DeterministicBranchAndBound, the parallel Branch-and-Bound (B&B) by synchronous round...
FarmBranchAndBound.h
Header file for FarmBranchAndBound, the master-worker Branch-and-Bound (B&B) on a farm with feedback ...
Knapsack.h
Header file for the struct template BasicKnapsack, a 0-1 knapsack problem that implements the BranchA...
MultiQueueBranchAndBound.h
Header file for MultiQueueBranchAndBound, the parallel Branch-and-Bound (B&B) whose workers share the...
ParallelBranchAndBound.h
Header file for the parallel best-first searches with an incumbent, i.e., the parallel Branch-and-Bou...
SelfSplitBranchAndBound.h
Header file for SelfSplitBranchAndBound, the parallel Branch-and-Bound (B&B) whose workers share noth...
StealingBranchAndBound.h
Header file for StealingBranchAndBound, the parallel Branch-and-Bound (B&B) whose workers keep the ch...
core.h
Header file that includes the core of PBeFS, i.e., what does not depend on the kind of search: the he...