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

Gecode::BAB< T > Class Template Reference
[Search engines]

#include <search.hh>

Inherits Gecode::Search::BAB.

List of all members.


Detailed Description

template<class T>
class Gecode::BAB< T >

Depth-first branch-and-bound search engine.

Definition at line 383 of file search.hh.

Public Member Functions

 BAB (T *s, unsigned int c_d=Search::Config::c_d, unsigned int a_d=Search::Config::a_d)
 Initialize engine.
T * next (void)
 Return next better solution (NULL, if none exists).


Constructor & Destructor Documentation

template<class T>
Gecode::BAB< T >::BAB T *  s,
unsigned int  c_d = Search::Config::c_d,
unsigned int  a_d = Search::Config::a_d
[inline]
 

Initialize engine.

Parameters:
s Root node (subclass T of Space). Additionally, s must implement a member function
 void constrain(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.
c_d Minimal recomputation distance
a_d Adaptive recomputation distance

Definition at line 62 of file bab.icc.


Member Function Documentation

template<class T>
T * Gecode::BAB< T >::next void   )  [inline]
 

Return next better solution (NULL, if none exists).

Definition at line 67 of file bab.icc.


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