Generated on Sat Jun 6 2015 00:40:18 for Gecode by doxygen 1.8.9.1
Gecode::RBS< E, T > Class Template Reference

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. More...
 
- Public Member Functions inherited from Gecode::Search::EngineBase< T >
virtual T * next (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 NoGoodsnogoods (void)
 Return no-goods (the no-goods are empty) More...
 
virtual ~EngineBase (void)
 Destructor. More...
 

Additional Inherited Members

- Static Public Member Functions inherited from Gecode::Search::EngineBase< T >
static void * operator new (size_t s)
 Allocate memory from heap. More...
 
static void operator delete (void *p)
 Free memory allocated from heap. More...
 
- Protected Member Functions inherited from Gecode::Search::EngineBase< T >
 EngineBase (Engine *e=NULL)
 Constructor. More...
 
- Protected Attributes inherited from Gecode::Search::EngineBase< T >
Enginee
 The actual search engine. More...
 

Detailed Description

template<template< class > class E, class T>
class Gecode::RBS< E, T >

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 CRI& cri)

and

virtual bool slave(const CRI& cri)

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 631 of file search.hh.

Constructor & Destructor Documentation

template<template< class > class E, class T >
Gecode::RBS< E, T >::RBS ( T *  s,
const Search::Options o 
)
inline

Initialize engine for space s and options o.

Definition at line 47 of file rbs.hpp.


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