Gecode::Search::Sequential::LDS Class Reference
Limited discrepancy search engine implementation. More...
#include <lds.hh>
Public Member Functions | |
LDS (Space *s, const Options &o) | |
Initialize for space s with options o. | |
virtual Space * | next (void) |
Return next solution (NULL, if none exists or search has been stopped). | |
virtual Statistics | statistics (void) const |
Return statistics. | |
void | constrain (const Space &b) |
Constrain future solutions to be better than b (should never be called). | |
void | reset (Space *s) |
Reset engine to restart at space s. | |
virtual bool | stopped (void) const |
Check whether engine has been stopped. | |
virtual | ~LDS (void) |
Destructor. | |
Protected Attributes | |
Options | opt |
Search options. | |
Probe | e |
The probe engine. | |
Space * | root |
Root node for problem. | |
unsigned int | d |
Current discrepancy. | |
bool | no_solution |
Solution found for current discrepancy. |
Detailed Description
Limited discrepancy search engine implementation.
Definition at line 99 of file lds.hh.
Constructor & Destructor Documentation
Gecode::Search::Sequential::LDS::~LDS | ( | void | ) | [virtual] |
Member Function Documentation
Space * Gecode::Search::Sequential::LDS::next | ( | void | ) | [virtual] |
Return next solution (NULL, if none exists or search has been stopped).
Implements Gecode::Search::Engine.
Statistics Gecode::Search::Sequential::LDS::statistics | ( | void | ) | const [virtual] |
void Gecode::Search::Sequential::LDS::constrain | ( | const Space & | b | ) | [inline, virtual] |
Constrain future solutions to be better than b (should never be called).
Reimplemented from Gecode::Search::Engine.
void Gecode::Search::Sequential::LDS::reset | ( | Space * | s | ) | [inline, virtual] |
Reset engine to restart at space s.
Reimplemented from Gecode::Search::Engine.
bool Gecode::Search::Sequential::LDS::stopped | ( | void | ) | const [virtual] |
Check whether engine has been stopped.
Implements Gecode::Search::Engine.
Member Data Documentation
Options Gecode::Search::Sequential::LDS::opt [protected] |
Probe Gecode::Search::Sequential::LDS::e [protected] |
Space* Gecode::Search::Sequential::LDS::root [protected] |
unsigned int Gecode::Search::Sequential::LDS::d [protected] |
bool Gecode::Search::Sequential::LDS::no_solution [protected] |
The documentation for this class was generated from the following files:
- gecode/search/sequential/lds.hh (Revision: 15542)
- gecode/search/sequential/lds.cpp (Revision: 15169)