Gecode::Search::Engine Class Reference
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). | |
virtual Statistics | statistics (void) const =0 |
Return statistics. | |
virtual bool | stopped (void) const =0 |
Check whether engine has been stopped. | |
virtual void | constrain (const Space &b) |
Constrain future solutions to be better than b (raises exception). | |
virtual void | reset (Space *s) |
Reset engine to restart at space s (does nothing). | |
virtual NoGoods & | nogoods (void) |
Return no-goods (the no-goods are empty). | |
virtual | ~Engine (void) |
Destructor. |
Detailed Description
Search engine implementation interface
Definition at line 899 of file search.hh.
Constructor & Destructor Documentation
Gecode::Search::Engine::~Engine | ( | void | ) | [inline, virtual] |
Destructor.
Definition at line 37 of file engine.hpp.
Member Function Documentation
virtual Space* Gecode::Search::Engine::next | ( | void | ) | [pure virtual] |
Return next solution (NULL, if none exists or search has been stopped).
Implemented in Gecode::Search::Par::Engine< Tracer >, Gecode::Search::Par::PBS< Collect >, Gecode::Search::Seq::Dead< Tracer >, Gecode::Search::Seq::LDS< Tracer >, Gecode::Search::Seq::PBS< best >, Gecode::Search::Seq::RBS, Gecode::Search::WorkerToEngine< Worker >, and Gecode::Search::Par::PBS< CollectBest >.
virtual Statistics Gecode::Search::Engine::statistics | ( | void | ) | const [pure virtual] |
Return statistics.
Implemented in Gecode::Search::Par::BAB< Tracer >, Gecode::Search::Par::DFS< Tracer >, Gecode::Search::Par::PBS< Collect >, Gecode::Search::Seq::Dead< Tracer >, Gecode::Search::Seq::LDS< Tracer >, Gecode::Search::Seq::PBS< best >, Gecode::Search::Seq::RBS, Gecode::Search::WorkerToEngine< Worker >, and Gecode::Search::Par::PBS< CollectBest >.
virtual bool Gecode::Search::Engine::stopped | ( | void | ) | const [pure virtual] |
Check whether engine has been stopped.
Implemented in Gecode::Search::Par::Engine< Tracer >, Gecode::Search::Par::PBS< Collect >, Gecode::Search::Seq::Dead< Tracer >, Gecode::Search::Seq::LDS< Tracer >, Gecode::Search::Seq::PBS< best >, Gecode::Search::Seq::RBS, Gecode::Search::WorkerToEngine< Worker >, and Gecode::Search::Par::PBS< CollectBest >.
void Gecode::Search::Engine::constrain | ( | const Space & | b | ) | [virtual] |
Constrain future solutions to be better than b (raises exception).
Reimplemented in Gecode::Search::Par::BAB< Tracer >, Gecode::Search::Par::PBS< Collect >, Gecode::Search::Seq::LDS< Tracer >, Gecode::Search::Seq::PBS< best >, Gecode::Search::Seq::RBS, Gecode::Search::WorkerToEngine< Worker >, and Gecode::Search::Par::PBS< CollectBest >.
Definition at line 39 of file engine.cpp.
void Gecode::Search::Engine::reset | ( | Space * | s | ) | [virtual] |
Reset engine to restart at space s (does nothing).
Reimplemented in Gecode::Search::Par::BAB< Tracer >, Gecode::Search::Par::DFS< Tracer >, Gecode::Search::Seq::LDS< Tracer >, and Gecode::Search::WorkerToEngine< Worker >.
Definition at line 44 of file engine.cpp.
NoGoods & Gecode::Search::Engine::nogoods | ( | void | ) | [virtual] |
Return no-goods (the no-goods are empty).
Reimplemented in Gecode::Search::Par::BAB< Tracer >, Gecode::Search::Par::DFS< Tracer >, and Gecode::Search::WorkerToEngine< Worker >.
Definition at line 48 of file engine.cpp.
The documentation for this class was generated from the following files:
- gecode/search.hh
- gecode/search/engine.cpp
- gecode/search/engine.hpp