Generated on Tue Jun 9 2015 04:04:05 for Gecode by doxygen 1.8.6
Gecode::BAB< T > Class Template Reference

Depth-first branch-and-bound search engine. More...

#include <search.hh>

Public Member Functions

 BAB (T *s, const Search::Options &o=Search::Options::def)
 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<class T>
class Gecode::BAB< T >

Depth-first branch-and-bound search engine.

Additionally, s must implement a member function

virtual void constrain(const T& t)

Whenever exploration requires to add a constraint to the space c currently being explored, the engine executes c.constrain(t) where t is the so-far best solution.

Definition at line 709 of file search.hh.

Constructor & Destructor Documentation

template<class T >
Gecode::BAB< T >::BAB ( T *  s,
const Search::Options o = Search::Options::def 
)
inline

Initialize engine for space s and options o.

Definition at line 51 of file bab.hpp.


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