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

Gecode::Search::BabEngine Class Reference

#include <search.hh>

Inherits Gecode::Search::FullStatistics.

Inherited by Gecode::Search::BabCopyEngine, and Gecode::Search::BabReCoEngine.

List of all members.


Detailed Description

Interface for depth-first branch-and-bound search engines.

Definition at line 323 of file search.hh.

Public Member Functions

 BabEngine (size_t sz)
 Constructor.
virtual GECODE_SEARCH_EXPORT ~BabEngine (void)
 Destructor.
virtual bool explore (Space *&s1, Space *&s2)=0
 Search for next better solution
virtual size_t stacksize (void) const =0
 Return stack size used by engine.

Static Public Member Functions

static void * operator new (size_t)
 Allocate space from heap.
static void operator delete (void *, size_t)
 Release space to heap.


Constructor & Destructor Documentation

Gecode::Search::BabEngine::BabEngine size_t  sz  )  [inline]
 

Constructor.

Definition at line 36 of file bab.icc.

Gecode::Search::BabEngine::~BabEngine void   )  [inline, virtual]
 

Destructor.

Definition at line 50 of file bab.icc.


Member Function Documentation

virtual bool Gecode::Search::BabEngine::explore Space *&  s1,
Space *&  s2
[pure virtual]
 

Search for next better solution

If true is returned, a next better solution has been found. This solution is available from s1.

If false is returned, the engine requires that the space s1 is constrained to be better by the so-far best solution s2.

Implemented in Gecode::Search::BabCopyEngine, and Gecode::Search::BabReCoEngine.

virtual size_t Gecode::Search::BabEngine::stacksize void   )  const [pure virtual]
 

Return stack size used by engine.

Implemented in Gecode::Search::BabCopyEngine, and Gecode::Search::BabReCoEngine.

void * Gecode::Search::BabEngine::operator new size_t   )  [inline, static]
 

Allocate space from heap.

Definition at line 40 of file bab.icc.

void Gecode::Search::BabEngine::operator delete void *  ,
size_t 
[inline, static]
 

Release space to heap.

Definition at line 45 of file bab.icc.


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