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

Parallel branch-and-bound engine More...

#include <bab.hh>

List of all members.

Classes
class	Worker
	Parallel branch-and-bound search worker More...
Public Member Functions
Worker *	worker (unsigned int i) const
	Provide access to worker i.
Protected Attributes
Worker **	_worker
	Array of worker references.
Space *	best
	Best solution so far.
Search control
void	solution (Space *s)
	Report solution s.
Engine interface
	BAB (Space *s, const Options &o)
	Initialize for space s with options o.
virtual Statistics	statistics (void) const
	Return statistics.
virtual void	reset (Space *s)
	Reset engine to restart at space s.
virtual void	constrain (const Space &b)
	Constrain future solutions to be better than b.
virtual NoGoods &	nogoods (void)
	Constrain Return no-goods.
virtual	~BAB (void)
	Destructor.

---

Detailed Description

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

Parallel branch-and-bound engine

Definition at line 43 of file bab.hh.

---

Constructor & Destructor Documentation

template<class Tracer >

Gecode::Search::Par::BAB< Tracer >::BAB	(	Space *	s,
		const Options &	o
	)			[inline]

Initialize for space s with options o.

Definition at line 81 of file bab.hpp.

template<class Tracer >

Gecode::Search::Par::BAB< Tracer >::~BAB

(

void

)

[inline, virtual]

Destructor.

Definition at line 416 of file bab.hpp.

---

Member Function Documentation

template<class Tracer >

BAB< Tracer >::Worker * Gecode::Search::Par::BAB< Tracer >::worker

(

unsigned int

i

)

const [inline]

Provide access to worker i.

Definition at line 46 of file bab.hpp.

template<class Tracer >

void Gecode::Search::Par::BAB< Tracer >::solution

(

Space *

s

)

[inline]

Report solution s.

Definition at line 117 of file bab.hpp.

template<class Tracer >

Statistics Gecode::Search::Par::BAB< Tracer >::statistics

(

void

)

const [inline, virtual]

Return statistics.

Implements Gecode::Search::Engine.

Definition at line 178 of file bab.hpp.

template<class Tracer >

void Gecode::Search::Par::BAB< Tracer >::reset

(

Space *

s

)

[inline, virtual]

Reset engine to restart at space s.

Reimplemented from Gecode::Search::Engine.

Definition at line 360 of file bab.hpp.

template<class Tracer >

void Gecode::Search::Par::BAB< Tracer >::constrain

(

const Space &

b

)

[inline, virtual]

Constrain future solutions to be better than b.

Reimplemented from Gecode::Search::Engine.

Definition at line 187 of file bab.hpp.

template<class Tracer >

NoGoods & Gecode::Search::Par::BAB< Tracer >::nogoods

(

void

)

[inline, virtual]

Constrain Return no-goods.

Reimplemented from Gecode::Search::Engine.

Definition at line 389 of file bab.hpp.

---

Member Data Documentation

template<class Tracer >

Worker** Gecode::Search::Par::BAB< Tracer >::_worker [protected]

Array of worker references.

Definition at line 100 of file bab.hh.

template<class Tracer >

Space* Gecode::Search::Par::BAB< Tracer >::best [protected]

Best solution so far.

Definition at line 102 of file bab.hh.

---

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

• gecode/search/par/bab.hh
• gecode/search/par/bab.hpp