Gecode::Search::Seq::BAB< Tracer > Class Template Reference
Implementation of depth-first branch-and-bound search engine. More...
#include <bab.hh>
Public Member Functions | |
BAB (Space *s, const Options &o) | |
Initialize with space s and search options o. | |
Space * | next (void) |
Search for next better solution | |
Statistics | statistics (void) const |
Return statistics. | |
void | constrain (const Space &b) |
Constrain future solutions to be better than b. | |
void | reset (Space *s) |
Reset engine to restart at space s. | |
NoGoods & | nogoods (void) |
Return no-goods. | |
~BAB (void) | |
Destructor. |
Detailed Description
template<class Tracer>
class Gecode::Search::Seq::BAB< Tracer >
Implementation of depth-first branch-and-bound search engine.
Definition at line 50 of file bab.hh.
Constructor & Destructor Documentation
template<class Tracer >
Gecode::Search::Seq::BAB< Tracer >::BAB | ( | Space * | s, | |
const Options & | o | |||
) | [inline] |
template<class Tracer >
Gecode::Search::Seq::BAB< Tracer >::~BAB | ( | void | ) | [inline] |
Member Function Documentation
template<class Tracer >
Space * Gecode::Search::Seq::BAB< Tracer >::next | ( | void | ) | [inline] |
template<class Tracer >
Statistics Gecode::Search::Seq::BAB< Tracer >::statistics | ( | void | ) | const [inline] |
template<class Tracer >
void Gecode::Search::Seq::BAB< Tracer >::constrain | ( | const Space & | b | ) | [inline] |
template<class Tracer >
void Gecode::Search::Seq::BAB< Tracer >::reset | ( | Space * | s | ) | [inline] |
template<class Tracer >
NoGoods & Gecode::Search::Seq::BAB< Tracer >::nogoods | ( | void | ) | [inline] |
The documentation for this class was generated from the following files: