Generated on Tue Feb 11 2025 17:33:26 for Gecode by doxygen 1.12.0
Gecode::Search::Seq::BAB< Tracer > Class Template Reference

Implementation of depth-first branch-and-bound search engine. More...

#include <bab.hh>

Public Member Functions

 BAB (Space *s, const Options &o)
 Initialize with space s and search options o.
 
Spacenext (void)
 Search for next better solution
 
Statistics statistics (void) const
 Return statistics.
 
void constrain (const Space &b)
 Constrain future solutions to be better than b.
 
void reset (Space *s)
 Reset engine to restart at space s.
 
NoGoodsnogoods (void)
 Return no-goods.
 
 ~BAB (void)
 Destructor.
 
- Public Member Functions inherited from Gecode::Search::Worker
 Worker (void)
 Initialize.
 
void start (void)
 Reset stop information.
 
bool stop (const Options &o)
 Check whether engine must be stopped.
 
bool stopped (void) const
 Check whether engine has been stopped.
 
void reset (unsigned long int d=0)
 Reset statistics with root depth d.
 
void stack_depth (unsigned long int d)
 Record stack depth d.
 
unsigned long int steal_depth (unsigned long int d) const
 Return steal depth.
 
- Public Member Functions inherited from Gecode::Search::Statistics
 Statistics (void)
 Initialize.
 
void reset (void)
 Reset.
 
Statistics operator+ (const Statistics &s)
 Return sum with s.
 
Statisticsoperator+= (const Statistics &s)
 Increment by statistics s.
 
- Public Member Functions inherited from Gecode::StatusStatistics
 StatusStatistics (void)
 Initialize.
 
void reset (void)
 Reset information.
 
StatusStatistics operator+ (const StatusStatistics &s)
 Return sum with s.
 
StatusStatisticsoperator+= (const StatusStatistics &s)
 Increment by statistics s.
 

Additional Inherited Members

- Public Attributes inherited from Gecode::Search::Statistics
unsigned long int fail
 Number of failed nodes in search tree.
 
unsigned long int node
 Number of nodes expanded.
 
unsigned long int depth
 Maximum depth of search stack.
 
unsigned long int restart
 Number of restarts.
 
unsigned long int nogood
 Number of no-goods posted.
 
- Public Attributes inherited from Gecode::StatusStatistics
unsigned long int propagate
 Number of propagator executions.
 
- Protected Attributes inherited from Gecode::Search::Worker
bool _stopped
 Whether engine has been stopped.
 
unsigned long int root_depth
 Depth of root node (for work stealing)
 

Detailed Description

template<class Tracer>
class Gecode::Search::Seq::BAB< Tracer >

Implementation of depth-first branch-and-bound search engine.

Definition at line 50 of file bab.hh.

Constructor & Destructor Documentation

◆ BAB()

template<class Tracer >
Gecode::Search::Seq::BAB< Tracer >::BAB ( Space * s,
const Options & o )
inline

Initialize with space s and search options o.

Definition at line 42 of file bab.hpp.

◆ ~BAB()

template<class Tracer >
Gecode::Search::Seq::BAB< Tracer >::~BAB ( void )
inline

Destructor.

Definition at line 203 of file bab.hpp.

Member Function Documentation

◆ next()

template<class Tracer >
Space * Gecode::Search::Seq::BAB< Tracer >::next ( void )
inline

Search for next better solution

Definition at line 61 of file bab.hpp.

◆ statistics()

template<class Tracer >
Statistics Gecode::Search::Seq::BAB< Tracer >::statistics ( void ) const
inline

Return statistics.

Definition at line 155 of file bab.hpp.

◆ constrain()

template<class Tracer >
void Gecode::Search::Seq::BAB< Tracer >::constrain ( const Space & b)
inline

Constrain future solutions to be better than b.

Definition at line 161 of file bab.hpp.

◆ reset()

template<class Tracer >
void Gecode::Search::Seq::BAB< Tracer >::reset ( Space * s)
inline

Reset engine to restart at space s.

Definition at line 178 of file bab.hpp.

◆ nogoods()

template<class Tracer >
NoGoods & Gecode::Search::Seq::BAB< Tracer >::nogoods ( void )
inline

Return no-goods.

Definition at line 197 of file bab.hpp.


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