Engine for restart-based search.
More...
#include <gecode/search/seq/rbs.hh>
|
| | RBS (Space *s, RestartStop *stop0, Engine *e0, const Search::Statistics &stat, const Options &o, bool best, bool complete) |
| | Constructor.
|
| virtual Space * | 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 void | constrain (const Space &b) |
| | Constrain future solutions to be better than b.
|
| virtual | ~RBS (void) |
| | Destructor.
|
| virtual bool | limited (void) const |
| | Whether the engine stopped at a local limit (such as a CABS width limit) and cannot continue.
|
| virtual void | reset (Space *s) |
| | Reset engine to restart at space s (does nothing).
|
| virtual NoGoods & | nogoods (void) |
| | Return no-goods (the no-goods are empty).
|
| virtual | ~Engine (void) |
| | Destructor.
|
|
| NoGoods & | master_nogoods (void) |
| | Return the no-goods of the last slave search, valid in the master.
|
| | 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.
|
|
| Engine * | e |
| | The actual engine.
|
| Space * | master |
| | The master space to restart from.
|
| Space * | last |
| | The last solution space (possibly nullptr).
|
| Cutoff * | co |
| | The cutoff object.
|
| RestartStop * | stop |
| | The stop control object.
|
| Options | m_opt |
| | The options for the stop object of the meta engine.
|
| unsigned long int | sslr |
| | How many solutions since the last restart.
|
| bool | complete |
| | Whether search for the next solution will be complete.
|
| bool | nogoods_valid |
| | Whether the no-goods of the current slave search hold in the master.
|
| bool | restart |
| | Whether a restart must be performed when next is called.
|
| bool | best |
| | Whether the engine performs best solution search.
|
| bool | m_stopped |
| | Whether the stop object for the meta engine stopped a restart.
|
| WorkerControl | worker_control |
| | Control retained for the lifetime of a leaf engine.
|
Engine for restart-based search.
Definition at line 88 of file rbs.hh.
◆ RBS()
Constructor.
The value complete is the result of the slave configuration of the space explored by the first engine e0, and is used as for the searches after later restarts.
Definition at line 97 of file rbs.hpp.
◆ ~RBS()
| Gecode::Search::Seq::RBS::~RBS |
( |
void | | ) |
|
|
virtual |
Destructor.
Definition at line 199 of file rbs.cpp.
◆ master_nogoods()
| NoGoods & Gecode::Search::Seq::RBS::master_nogoods |
( |
void | | ) |
|
|
protected |
Return the no-goods of the last slave search, valid in the master.
Definition at line 68 of file rbs.cpp.
◆ next()
| Space * Gecode::Search::Seq::RBS::next |
( |
void | | ) |
|
|
virtual |
◆ statistics()
◆ stopped()
| bool Gecode::Search::Seq::RBS::stopped |
( |
void | | ) |
const |
|
virtual |
◆ constrain()
| void Gecode::Search::Seq::RBS::constrain |
( |
const Space & | b | ) |
|
|
virtual |
| Engine* Gecode::Search::Seq::RBS::e |
|
protected |
The actual engine.
Definition at line 91 of file rbs.hh.
◆ master
| Space* Gecode::Search::Seq::RBS::master |
|
protected |
The master space to restart from.
Definition at line 93 of file rbs.hh.
◆ last
| Space* Gecode::Search::Seq::RBS::last |
|
protected |
The last solution space (possibly nullptr).
Definition at line 95 of file rbs.hh.
◆ co
| Cutoff* Gecode::Search::Seq::RBS::co |
|
protected |
The cutoff object.
Definition at line 97 of file rbs.hh.
◆ stop
The stop control object.
Definition at line 99 of file rbs.hh.
◆ m_opt
| Options Gecode::Search::Seq::RBS::m_opt |
|
protected |
The options for the stop object of the meta engine.
Definition at line 101 of file rbs.hh.
◆ sslr
| unsigned long int Gecode::Search::Seq::RBS::sslr |
|
protected |
How many solutions since the last restart.
Definition at line 103 of file rbs.hh.
◆ complete
| bool Gecode::Search::Seq::RBS::complete |
|
protected |
Whether search for the next solution will be complete.
Definition at line 105 of file rbs.hh.
◆ nogoods_valid
| bool Gecode::Search::Seq::RBS::nogoods_valid |
|
protected |
Whether the no-goods of the current slave search hold in the master.
Definition at line 107 of file rbs.hh.
◆ restart
| bool Gecode::Search::Seq::RBS::restart |
|
protected |
Whether a restart must be performed when next is called.
Definition at line 109 of file rbs.hh.
◆ best
| bool Gecode::Search::Seq::RBS::best |
|
protected |
Whether the engine performs best solution search.
Definition at line 111 of file rbs.hh.
◆ m_stopped
| bool Gecode::Search::Seq::RBS::m_stopped |
|
protected |
Whether the stop object for the meta engine stopped a restart.
Definition at line 113 of file rbs.hh.
The documentation for this class was generated from the following files: