Gecode::Search::Parallel::BAB Class 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

Parallel branch-and-bound engine

Definition at line 46 of file bab.hh.

---

Constructor & Destructor Documentation

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

Initialize for space s with options o.

Definition at line 144 of file bab.hh.

Gecode::Search::Parallel::BAB::~BAB

(

void

)

[virtual]

Destructor.

Definition at line 256 of file bab.cpp.

---

Member Function Documentation

BAB::Worker * Gecode::Search::Parallel::BAB::worker

(

unsigned int

i

)

const [inline]

Provide access to worker i.

Definition at line 113 of file bab.hh.

void Gecode::Search::Parallel::BAB::solution

(

Space *

s

)

[inline]

Report solution s.

Definition at line 176 of file bab.hh.

Statistics Gecode::Search::Parallel::BAB::statistics

(

void

)

const [virtual]

Return statistics.

Implements Gecode::Search::Engine.

Definition at line 50 of file bab.cpp.

void Gecode::Search::Parallel::BAB::reset

(

Space *

s

)

[virtual]

Reset engine to restart at space s.

Reimplemented from Gecode::Search::Engine.

Definition at line 203 of file bab.cpp.

void Gecode::Search::Parallel::BAB::constrain

(

const Space &

b

)

[virtual]

Constrain future solutions to be better than b.

Reimplemented from Gecode::Search::Engine.

Definition at line 58 of file bab.cpp.

NoGoods & Gecode::Search::Parallel::BAB::nogoods

(

void

)

[virtual]

Constrain Return no-goods.

Reimplemented from Gecode::Search::Engine.

Definition at line 231 of file bab.cpp.

---

Member Data Documentation

Worker** Gecode::Search::Parallel::BAB::_worker [protected]

Array of worker references.

Definition at line 72 of file bab.hh.

Space* Gecode::Search::Parallel::BAB::best [protected]

Best solution so far.

Definition at line 74 of file bab.hh.

---

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

• gecode/search/parallel/bab.hh (Revision: 14967)
• gecode/search/parallel/bab.cpp (Revision: 15620)