Gecode::Search::Par::BAB< Tracer > Class Template Reference
Parallel branch-and-bound engine More...
#include <bab.hh>
Classes | |
class | Worker |
Parallel branch-and-bound search worker More... | |
Public Member Functions | |
Worker * | worker (unsigned int i) const |
Provide access to worker i. | |
Protected Attributes | |
Worker ** | _worker |
Array of worker references. | |
Space * | best |
Best solution so far. | |
Search control | |
| |
void | solution (Space *s) |
Report solution s. | |
Engine interface | |
| |
BAB (Space *s, const Options &o) | |
Initialize for space s with options o. | |
virtual Statistics | statistics (void) const |
Return statistics. | |
virtual void | reset (Space *s) |
Reset engine to restart at space s. | |
virtual void | constrain (const Space &b) |
Constrain future solutions to be better than b. | |
virtual NoGoods & | nogoods (void) |
Constrain Return no-goods. | |
virtual | ~BAB (void) |
Destructor. |
Detailed Description
template<class Tracer>
class Gecode::Search::Par::BAB< Tracer >
Parallel branch-and-bound engine
Definition at line 43 of file bab.hh.
Constructor & Destructor Documentation
template<class Tracer >
Gecode::Search::Par::BAB< Tracer >::BAB | ( | Space * | s, | |
const Options & | o | |||
) | [inline] |
template<class Tracer >
Gecode::Search::Par::BAB< Tracer >::~BAB | ( | void | ) | [inline, virtual] |
Member Function Documentation
template<class Tracer >
BAB< Tracer >::Worker * Gecode::Search::Par::BAB< Tracer >::worker | ( | unsigned int | i | ) | const [inline] |
template<class Tracer >
void Gecode::Search::Par::BAB< Tracer >::solution | ( | Space * | s | ) | [inline] |
template<class Tracer >
Statistics Gecode::Search::Par::BAB< Tracer >::statistics | ( | void | ) | const [inline, virtual] |
template<class Tracer >
void Gecode::Search::Par::BAB< Tracer >::reset | ( | Space * | s | ) | [inline, virtual] |
Reset engine to restart at space s.
Reimplemented from Gecode::Search::Engine.
template<class Tracer >
void Gecode::Search::Par::BAB< Tracer >::constrain | ( | const Space & | b | ) | [inline, virtual] |
Constrain future solutions to be better than b.
Reimplemented from Gecode::Search::Engine.
template<class Tracer >
NoGoods & Gecode::Search::Par::BAB< Tracer >::nogoods | ( | void | ) | [inline, virtual] |
Constrain Return no-goods.
Reimplemented from Gecode::Search::Engine.
Member Data Documentation
template<class Tracer >
Worker** Gecode::Search::Par::BAB< Tracer >::_worker [protected] |
template<class Tracer >
Space* Gecode::Search::Par::BAB< Tracer >::best [protected] |
The documentation for this class was generated from the following files: