Gecode::LDS< T > Class Template Reference
Limited discrepancy search engine. More...
#include <gecode/search.hh>
Public Member Functions | |
| LDS (T *s, const Search::Options &o=Search::Options::def) | |
| Initialize engine for space s and options o. | |
| Public Member Functions inherited from Gecode::Search::Base< T > | |
| virtual T * | next (void) |
| Return next solution (nullptr, if none exists or search has been stopped). | |
| virtual Statistics | statistics (void) const |
| Return statistics. | |
| virtual bool | stopped (void) const |
| Check whether engine has been stopped. | |
| virtual | ~Base (void) |
| Destructor. | |
Static Public Attributes | |
| static const bool | best = false |
| Whether engine does best solution search. | |
Additional Inherited Members | |
| Static Public Member Functions inherited from Gecode::HeapAllocated | |
| static void * | operator new (size_t s) |
| Memory management. | |
| static void | operator delete (void *p) |
| Free memory allocated from heap. | |
| Protected Member Functions inherited from Gecode::Search::Base< T > | |
| Base (Engine *e=nullptr) | |
| Constructor. | |
| Protected Attributes inherited from Gecode::Search::Base< T > | |
| Engine * | e |
| The actual search engine. | |
Detailed Description
template<class T>
class Gecode::LDS< T >
class Gecode::LDS< T >
Limited discrepancy search engine.
The engine explores the paths of the search tree with at most Search::Options::d_l discrepancies, allowing more discrepancies in each iteration, starting from none.
When next() returns nullptr and stopped() returns false, either the search tree has been explored completely, or the discrepancy limit has been reached while parts of the tree are still unexplored. The engine does not report which: a search that finds no (further) solution only proves that none exists if no path of the tree has more discrepancies than the limit.
Constructor & Destructor Documentation
◆ LDS()
template<class T>
|
inline |
Member Data Documentation
◆ best
template<class T>
|
static |
The documentation for this class was generated from the following files:
