Generated on Wed Jan 4 17:49:23 2006 for Gecode by doxygen 1.4.6

Gecode::Search::BAB Class Reference

#include <search.hh>

Inherited by Gecode::BAB< T >.

List of all members.


Detailed Description

Depth-first branch-and-bound search engine.

This class implements depth-first branch-and-bound exploration for spaces. In order to use it on subclasses of Space, additional functionality providing the necessary typecasts is available in Gecode::BAB:

Definition at line 357 of file search.hh.

Public Member Functions

 BAB (Space *s, unsigned int c_d, unsigned int a_d, size_t sz)
 Initialize engine.
 ~BAB (void)
 Destructor.
Statistics statistics (void) const
 Return statistics.

Protected Attributes

BabEnginee
 Engine used for exploration.


Constructor & Destructor Documentation

Gecode::Search::BAB::BAB Space s,
unsigned int  c_d,
unsigned int  a_d,
size_t  sz
 

Initialize engine.

Parameters:
s root node
c_d minimal recomputation distance
a_d adaptive recomputation distance
sz size of one space

Definition at line 27 of file bab.cc.

Gecode::Search::BAB::~BAB void   ) 
 

Destructor.

Definition at line 44 of file bab.cc.


Member Function Documentation

Statistics Gecode::Search::BAB::statistics void   )  const
 

Return statistics.

Definition at line 49 of file bab.cc.


Member Data Documentation

BabEngine* Gecode::Search::BAB::e [protected]
 

Engine used for exploration.

Definition at line 360 of file search.hh.


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