main page modules namespaces classes files
Gecode home

search for 

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 475 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 180 of file lds.cc.

Gecode::Search::LDS::~LDS (  void   )

Destructor. Definition at line 197 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 202 of file lds.cc.

Statistics Gecode::Search::LDS::statistics (  void   )  const

Return statistics. Definition at line 229 of file lds.cc.

bool Gecode::Search::LDS::stopped (  void   )  const

Check whether engine has been stopped. Definition at line 224 of file lds.cc.

---

Member Data Documentation

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

Root node for problem. Definition at line 477 of file search.hh.

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

Current discrepancy. Definition at line 478 of file search.hh.

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

Maximal discrepancy. Definition at line 479 of file search.hh.

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

Solution found for current discrepancy. Definition at line 480 of file search.hh.

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

The probe engine. Definition at line 481 of file search.hh.

---

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

• gecode/search.hh (Revision: 3516)
• gecode/search/lds.cc (Revision: 3511)