Gecode::Search::Sequential::BAB Class 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.
Space *	next (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.
NoGoods &	nogoods (void)
	Return no-goods.
	~BAB (void)
	Destructor.

---

Detailed Description

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

Definition at line 53 of file bab.hh.

---

Constructor & Destructor Documentation

Gecode::Search::Sequential::BAB::BAB	(	Space *	s,
		const Options &	o
	)			[inline]

Initialize with space s and search options o.

Definition at line 85 of file bab.hh.

Gecode::Search::Sequential::BAB::~BAB

(

void

)

[inline]

Destructor.

Definition at line 211 of file bab.hh.

---

Member Function Documentation

Space * Gecode::Search::Sequential::BAB::next

(

void

)

[inline]

Search for next better solution

Definition at line 98 of file bab.hh.

Statistics Gecode::Search::Sequential::BAB::statistics

(

void

)

const [inline]

Return statistics.

Definition at line 168 of file bab.hh.

void Gecode::Search::Sequential::BAB::constrain

(

const Space &

b

)

[inline]

Constrain future solutions to be better than b.

Definition at line 173 of file bab.hh.

void Gecode::Search::Sequential::BAB::reset

(

Space *

s

)

[inline]

Reset engine to restart at space s.

Definition at line 189 of file bab.hh.

NoGoods & Gecode::Search::Sequential::BAB::nogoods

(

void

)

[inline]

Return no-goods.

Definition at line 206 of file bab.hh.

---

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

• gecode/search/sequential/bab.hh (Revision: 14967)