Generated on Wed Feb 7 10:29:33 2018 for Gecode by doxygen 1.6.3

Gecode::Search::Seq::BAB< Tracer > Class Template Reference

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

#include <bab.hh>

List of all members.

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.

Detailed Description

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

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

Definition at line 54 of file bab.hh.


Constructor & Destructor Documentation

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 46 of file bab.hpp.

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

Destructor.

Definition at line 207 of file bab.hpp.


Member Function Documentation

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

Search for next better solution

Definition at line 65 of file bab.hpp.

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

Return statistics.

Definition at line 159 of file bab.hpp.

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 165 of file bab.hpp.

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

Reset engine to restart at space s.

Definition at line 182 of file bab.hpp.

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

Return no-goods.

Definition at line 201 of file bab.hpp.


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