Generated on Thu Jan 31 2019 20:56:52 for Gecode by doxygen 1.8.15
Gecode::Search::Meta::RBS Class Reference

Engine for restart-based search. More...

#include <rbs.hh>

Public Member Functions

 RBS (Space *s, RestartStop *stop0, Engine *e0, const Search::Statistics &stat, const Options &o, bool best)
 Constructor. More...
 
virtual Spacenext (void)
 Return next solution (NULL, if none exists or search has been stopped) More...
 
virtual Statistics statistics (void) const
 Return statistics. More...
 
virtual bool stopped (void) const
 Check whether engine has been stopped. More...
 
virtual void constrain (const Space &b)
 Constrain future solutions to be better than b. More...
 
virtual ~RBS (void)
 Destructor. More...
 
- Public Member Functions inherited from Gecode::Search::Engine
virtual void reset (Space *s)
 Reset engine to restart at space s (does nothing) More...
 
virtual NoGoodsnogoods (void)
 Return no-goods (the no-goods are empty) More...
 
virtual ~Engine (void)
 Destructor. More...
 

Protected Attributes

Enginee
 The actual engine. More...
 
Spacemaster
 The master space to restart from. More...
 
Spacelast
 The last solution space (possibly NULL) More...
 
Cutoffco
 The cutoff object. More...
 
RestartStopstop
 The stop control object. More...
 
unsigned long int sslr
 How many solutions since the last restart. More...
 
bool shared_data
 Whether the slave can share data with the master. More...
 
bool shared_info
 Whether the slave can share info (AFC) with the master. More...
 
bool complete
 Whether search for the next solution will be complete. More...
 
bool restart
 Whether a restart must be performed when next is called. More...
 
bool best
 Whether the engine performs best solution search. More...
 

Additional Inherited Members

- Static Public Member Functions inherited from Gecode::HeapAllocated
static void * operator new (size_t s)
 Memory management. More...
 
static void operator delete (void *p)
 Free memory allocated from heap. More...
 

Detailed Description

Engine for restart-based search.

Definition at line 76 of file rbs.hh.

Constructor & Destructor Documentation

◆ RBS()

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

Constructor.

Definition at line 69 of file rbs.hpp.

◆ ~RBS()

Gecode::Search::Meta::RBS::~RBS ( void  )
virtual

Destructor.

Definition at line 155 of file rbs.cpp.

Member Function Documentation

◆ next()

Space * Gecode::Search::Meta::RBS::next ( void  )
virtual

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

Implements Gecode::Search::Engine.

Definition at line 61 of file rbs.cpp.

◆ statistics()

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

Return statistics.

Implements Gecode::Search::Engine.

Definition at line 122 of file rbs.cpp.

◆ stopped()

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

Check whether engine has been stopped.

Implements Gecode::Search::Engine.

Definition at line 144 of file rbs.cpp.

◆ constrain()

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

Constrain future solutions to be better than b.

Reimplemented from Gecode::Search::Engine.

Definition at line 127 of file rbs.cpp.

Member Data Documentation

◆ e

Engine* Gecode::Search::Meta::RBS::e
protected

The actual engine.

Definition at line 79 of file rbs.hh.

◆ master

Space* Gecode::Search::Meta::RBS::master
protected

The master space to restart from.

Definition at line 81 of file rbs.hh.

◆ last

Space* Gecode::Search::Meta::RBS::last
protected

The last solution space (possibly NULL)

Definition at line 83 of file rbs.hh.

◆ co

Cutoff* Gecode::Search::Meta::RBS::co
protected

The cutoff object.

Definition at line 85 of file rbs.hh.

◆ stop

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

The stop control object.

Definition at line 87 of file rbs.hh.

◆ sslr

unsigned long int Gecode::Search::Meta::RBS::sslr
protected

How many solutions since the last restart.

Definition at line 89 of file rbs.hh.

◆ shared_data

bool Gecode::Search::Meta::RBS::shared_data
protected

Whether the slave can share data with the master.

Definition at line 91 of file rbs.hh.

◆ shared_info

bool Gecode::Search::Meta::RBS::shared_info
protected

Whether the slave can share info (AFC) with the master.

Definition at line 93 of file rbs.hh.

◆ complete

bool Gecode::Search::Meta::RBS::complete
protected

Whether search for the next solution will be complete.

Definition at line 95 of file rbs.hh.

◆ restart

bool Gecode::Search::Meta::RBS::restart
protected

Whether a restart must be performed when next is called.

Definition at line 97 of file rbs.hh.

◆ best

bool Gecode::Search::Meta::RBS::best
protected

Whether the engine performs best solution search.

Definition at line 99 of file rbs.hh.


The documentation for this class was generated from the following files: