Generated on for Gecode by doxygen 1.17.0

Engine for restart-based search. More...

#include <gecode/search/seq/rbs.hh>

Public Member Functions

 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.
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 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.

Protected Member Functions

NoGoods & master_nogoods (void)
 Return the no-goods of the last slave search, valid in the master.
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.

Protected Attributes

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.
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.

Detailed Description

Engine for restart-based search.

Definition at line 88 of file rbs.hh.

Constructor & Destructor Documentation

◆ RBS()

Gecode::Search::Seq::RBS::RBS ( Space * s,
RestartStop * stop0,
Engine * e0,
const Search::Statistics & stat,
const Options & o,
bool best,
bool complete )
inline

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.

Member Function Documentation

◆ 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

Return next solution (nullptr, if none exists or search has been stopped).

Implements Gecode::Search::Engine.

Definition at line 80 of file rbs.cpp.

◆ statistics()

Search::Statistics Gecode::Search::Seq::RBS::statistics ( void ) const
virtual

Return statistics.

Implements Gecode::Search::Engine.

Definition at line 161 of file rbs.cpp.

◆ stopped()

bool Gecode::Search::Seq::RBS::stopped ( void ) const
virtual

Check whether engine has been stopped.

Implements Gecode::Search::Engine.

Definition at line 185 of file rbs.cpp.

◆ constrain()

void Gecode::Search::Seq::RBS::constrain ( const Space & b)
virtual

Constrain future solutions to be better than b.

Reimplemented from Gecode::Search::Engine.

Definition at line 166 of file rbs.cpp.

Member Data Documentation

◆ e

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

RestartStop* Gecode::Search::Seq::RBS::stop
protected

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: