Gecode::Search::LDS Class Reference
#include <search.hh>
Inherited by Gecode::LDS< T >.
Detailed Description
Limited discrepancy search engine.
Definition at line 475 of file search.hh.
Public Member Functions | |
LDS (Space *s, unsigned int d, Stop *st, size_t sz) | |
Space * | next (void) |
Return next solution (NULL, if none exists or search has been stopped). | |
Statistics | statistics (void) const |
Return statistics. | |
bool | stopped (void) const |
Check whether engine has been stopped. | |
~LDS (void) | |
Destructor. | |
Protected Attributes | |
Space * | root |
Root node for problem. | |
unsigned int | d_cur |
Current discrepancy. | |
unsigned int | d_max |
Maximal discrepancy. | |
bool | no_solution |
Solution found for current discrepancy. | |
ProbeEngine | e |
The probe engine. |
Constructor & Destructor Documentation
|
Initialize engine
|
|
Destructor.
|
Member Function Documentation
|
Return next solution (NULL, if none exists or search has been stopped).
Reimplemented in Gecode::LDS< T >. |
|
Return statistics.
|
|
Check whether engine has been stopped.
|
Member Data Documentation
|
Root node for problem.
|
|
Current discrepancy.
|
|
Maximal discrepancy.
|
|
Solution found for current discrepancy.
|
|
The probe engine.
|
The documentation for this class was generated from the following files:
- gecode/search.hh (Revision: 3516)
- gecode/search/lds.cc (Revision: 3511)