Gecode::Search::LDS Class Reference

#include <search.hh>

Inherited by Gecode::LDS< T >.

List of all members.

---

Detailed Description

Limited discrepancy search engine.

Definition at line 519 of file search.hh.

Public Member Functions
	LDS (Space *s, unsigned int d, Stop *st, size_t sz)
Space *	next (void)
	Return next solution (NULL, if none exists or search has been stopped).
Statistics	statistics (void) const
	Return statistics.
bool	stopped (void) const
	Check whether engine has been stopped.
	~LDS (void)
	Destructor.
Protected Attributes
Space *	root
	Root node for problem.
unsigned int	d_cur
	Current discrepancy.
unsigned int	d_max
	Maximal discrepancy.
bool	no_solution
	Solution found for current discrepancy.
ProbeEngine	e
	The probe engine.

---

Constructor & Destructor Documentation

Gecode::Search::LDS::LDS	(	Space *	s,
		unsigned int	d,
		Stop *	st,
		size_t	sz
	)

Initialize engine

Parameters:

	s	root node
	d	maximal discrepancy
	st	Stop-object
	sz	size of space

Definition at line 207 of file lds.cc.

Gecode::Search::LDS::~LDS

(

void

)

Destructor.

Definition at line 227 of file lds.cc.

---

Member Function Documentation

Space * Gecode::Search::LDS::next

(

void

)

Return next solution (NULL, if none exists or search has been stopped).

Reimplemented in Gecode::LDS< T >.

Definition at line 232 of file lds.cc.

Statistics Gecode::Search::LDS::statistics

(

void

)

const

Return statistics.

Definition at line 257 of file lds.cc.

bool Gecode::Search::LDS::stopped

(

void

)

const

Check whether engine has been stopped.

Definition at line 252 of file lds.cc.

---

Member Data Documentation

Space* Gecode::Search::LDS::root [protected]

Root node for problem.

Definition at line 521 of file search.hh.

unsigned int Gecode::Search::LDS::d_cur [protected]

Current discrepancy.

Definition at line 522 of file search.hh.

unsigned int Gecode::Search::LDS::d_max [protected]

Maximal discrepancy.

Definition at line 523 of file search.hh.

bool Gecode::Search::LDS::no_solution [protected]

Solution found for current discrepancy.

Definition at line 524 of file search.hh.

ProbeEngine Gecode::Search::LDS::e [protected]

The probe engine.

Definition at line 525 of file search.hh.

---

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

• gecode/search.hh (Revision: 7310)
• gecode/search/lds.cc (Revision: 6072)