Gecode::RBS< T, E > Class Template Reference
[Search engines]
Meta-engine performing restart-based search. More...
#include <search.hh>
Public Member Functions | |
| RBS (T *s, const Search::Options &o) | |
| Initialize engine for space s and options o. | |
Static Public Attributes | |
| static const bool | best = E<T>::best |
| Whether engine does best solution search. | |
Detailed Description
template<class T, template< class > class E = DFS>
class Gecode::RBS< T, E >
Meta-engine performing restart-based search.
The engine uses the Cutoff sequence supplied in the options o to periodically restart the search of engine E.
The class T can implement member functions
virtual bool master(const MetaInfo& mi)
and
virtual bool slave(const MetaInfo& mi)
Whenever exploration restarts or a solution is found, the engine executes the functions on the master and slave space. For more details, consult "Modeling and Programming with Gecode".
Definition at line 1151 of file search.hh.
Constructor & Destructor Documentation
template<class T , template< class > class E>
| Gecode::RBS< T, E >::RBS | ( | T * | s, | |
| const Search::Options & | o | |||
| ) | [inline] |
Member Data Documentation
template<class T, template< class > class E = DFS>
const bool Gecode::RBS< T, E >::best = E<T>::best [static] |
The documentation for this class was generated from the following files: