Depth-first branch-and-bound search engine. More...
#include <search.hh>
Public Member Functions | |
BAB (T *s, const Search::Options &o=Search::Options::def) | |
Initialize engine for space s and options o. More... | |
T * | next (void) |
Return next better solution (NULL, if none exists or search has been stopped) More... | |
Search::Statistics | statistics (void) const |
Return statistics. More... | |
bool | stopped (void) const |
Check whether engine has been stopped. More... | |
NoGoods & | nogoods (void) |
Return no-goods. More... | |
Additional Inherited Members | |
![]() | |
~EngineBase (void) | |
Destructor. More... | |
EngineBase (Search::Engine *e=NULL) | |
Constructor. More... | |
![]() | |
Search::Engine * | e |
The actual search engine. More... | |
Depth-first branch-and-bound search engine.
Additionally, s must implement a member function
Whenever exploration requires to add a constraint to the space c currently being explored, the engine executes c.constrain(t)
where t is the so-far best solution.
|
inline |
|
inline |
|
inline |
|
inline |
|
inline |