Gecode::Search::Seq::LDS< Tracer > Class Template Reference
Limited discrepancy search engine implementation. More...
#include <gecode/search/seq/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 (nullptr, 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. | |
| Public Member Functions inherited from Gecode::Search::Engine | |
| virtual bool | limited (void) const |
| Whether the engine stopped at a local limit (such as a CABS width limit) and cannot continue. | |
| virtual NoGoods & | nogoods (void) |
| Return no-goods (the no-goods are empty). | |
| virtual | ~Engine (void) |
| Destructor. | |
Protected Attributes | |
| Options | opt |
| Search options. | |
| Probe< Tracer > | e |
| The probe engine. | |
| Space * | root |
| Root node for problem. | |
| unsigned int | d |
| Current discrepancy. | |
| bool | no_solution |
| Solution found for current discrepancy. | |
| Protected Attributes inherited from Gecode::Search::Engine | |
| WorkerControl | worker_control |
| Control retained for the lifetime of a leaf engine. | |
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::Engine | |
| Engine (void) | |
| Construct a meta engine without worker control. | |
| Engine (const Options &o, unsigned int capacity) | |
| Construct a leaf engine and bind worker control to capacity. | |
Detailed Description
template<class Tracer>
class Gecode::Search::Seq::LDS< Tracer >
class Gecode::Search::Seq::LDS< Tracer >
Limited discrepancy search engine implementation.
Constructor & Destructor Documentation
◆ LDS()
template<class Tracer>
|
inline |
◆ ~LDS()
template<class Tracer>
|
virtual |
Member Function Documentation
◆ next()
template<class Tracer>
|
virtual |
Return next solution (nullptr, if none exists or search has been stopped).
Implements Gecode::Search::Engine.
◆ statistics()
template<class Tracer>
|
virtual |
◆ constrain()
template<class Tracer>
|
inlinevirtual |
Constrain future solutions to be better than b (should never be called).
Reimplemented from Gecode::Search::Engine.
◆ reset()
template<class Tracer>
|
inlinevirtual |
Reset engine to restart at space s.
Reimplemented from Gecode::Search::Engine.
◆ stopped()
template<class Tracer>
|
virtual |
Check whether engine has been stopped.
Implements Gecode::Search::Engine.
Member Data Documentation
◆ opt
template<class Tracer>
|
protected |
◆ e
template<class Tracer>
|
protected |
◆ root
template<class Tracer>
|
protected |
◆ d
template<class Tracer>
|
protected |
◆ no_solution
template<class Tracer>
|
protected |
The documentation for this class was generated from the following files:
