Generated on Wed Jan 4 17:49:23 2006 for Gecode by doxygen 1.4.6

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 260 of file search.hh.

Public Member Functions

GECODE_SEARCH_EXPORT LDS (Space *s, unsigned int d, size_t sz)
GECODE_SEARCH_EXPORT ~LDS (void)
 Destructor.
GECODE_SEARCH_EXPORT Statistics statistics (void) const
 Return statistics.
GECODE_SEARCH_EXPORT Spacenext (void)
 Return next solution (NULL, if none exists).

Protected Attributes

Spaceroot
 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,
size_t  sz
 

Initialize engine

Parameters:
s root node
d maximal discrepancy
sz size of space

Definition at line 166 of file lds.cc.

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

Destructor.

Definition at line 184 of file lds.cc.


Member Function Documentation

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

Return statistics.

Definition at line 211 of file lds.cc.

Space * Gecode::Search::LDS::next void   ) 
 

Return next solution (NULL, if none exists).

Reimplemented in Gecode::LDS< T >.

Definition at line 189 of file lds.cc.


Member Data Documentation

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

Root node for problem.

Definition at line 262 of file search.hh.

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

Current discrepancy.

Definition at line 263 of file search.hh.

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

Maximal discrepancy.

Definition at line 264 of file search.hh.

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

Solution found for current discrepancy.

Definition at line 265 of file search.hh.

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

The probe engine.

Definition at line 266 of file search.hh.


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