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: