Search engine implementation interface More...
#include <search.hh>
Public Member Functions | |
virtual Space * | next (void)=0 |
Return next solution (NULL, if none exists or search has been stopped) More... | |
virtual Statistics | statistics (void) const =0 |
Return statistics. More... | |
virtual bool | stopped (void) const =0 |
Check whether engine has been stopped. More... | |
virtual void | constrain (const Space &b) |
Constrain future solutions to be better than b (raises exception) More... | |
virtual void | reset (Space *s) |
Reset engine to restart at space s (does nothing) More... | |
virtual NoGoods & | nogoods (void) |
Return no-goods (the no-goods are empty) More... | |
virtual | ~Engine (void) |
Destructor. More... | |
Additional Inherited Members | |
![]() | |
static void * | operator new (size_t s) |
Memory management. More... | |
static void | operator delete (void *p) |
Free memory allocated from heap. More... | |
|
inlinevirtual |
Destructor.
Definition at line 41 of file engine.hpp.
|
pure virtual |
Return next solution (NULL, if none exists or search has been stopped)
Implemented in Gecode::Search::Parallel::Engine, Gecode::Search::Meta::Parallel::PBS< Collect >, Gecode::Search::Meta::Parallel::PBS< Gecode::Search::Meta::Parallel::CollectBest >, Gecode::Search::Meta::Sequential::PBS< best >, Gecode::Search::Sequential::LDS, Gecode::Search::Meta::RBS, Gecode::Search::WorkerToEngine< Worker >, and Gecode::Search::Meta::Dead.
|
pure virtual |
Return statistics.
Implemented in Gecode::Search::Meta::Parallel::PBS< Collect >, Gecode::Search::Meta::Parallel::PBS< Gecode::Search::Meta::Parallel::CollectBest >, Gecode::Search::Meta::Sequential::PBS< best >, Gecode::Search::Sequential::LDS, Gecode::Search::Meta::RBS, Gecode::Search::Parallel::BAB, Gecode::Search::Parallel::DFS, Gecode::Search::WorkerToEngine< Worker >, and Gecode::Search::Meta::Dead.
|
pure virtual |
Check whether engine has been stopped.
Implemented in Gecode::Search::Parallel::Engine, Gecode::Search::Meta::Parallel::PBS< Collect >, Gecode::Search::Meta::Parallel::PBS< Gecode::Search::Meta::Parallel::CollectBest >, Gecode::Search::Sequential::LDS, Gecode::Search::Meta::Sequential::PBS< best >, Gecode::Search::Meta::RBS, Gecode::Search::WorkerToEngine< Worker >, and Gecode::Search::Meta::Dead.
|
virtual |
Constrain future solutions to be better than b (raises exception)
Reimplemented in Gecode::Search::Meta::Parallel::PBS< Collect >, Gecode::Search::Meta::Parallel::PBS< Gecode::Search::Meta::Parallel::CollectBest >, Gecode::Search::Meta::Sequential::PBS< best >, Gecode::Search::Sequential::LDS, Gecode::Search::Meta::RBS, Gecode::Search::Parallel::BAB, and Gecode::Search::WorkerToEngine< Worker >.
Definition at line 43 of file engine.cpp.
|
virtual |
Reset engine to restart at space s (does nothing)
Reimplemented in Gecode::Search::Sequential::LDS, Gecode::Search::Parallel::BAB, Gecode::Search::Parallel::DFS, and Gecode::Search::WorkerToEngine< Worker >.
Definition at line 48 of file engine.cpp.
|
virtual |
Return no-goods (the no-goods are empty)
Reimplemented in Gecode::Search::Parallel::BAB, Gecode::Search::Parallel::DFS, and Gecode::Search::WorkerToEngine< Worker >.
Definition at line 52 of file engine.cpp.