Generated on Thu Jul 6 07:07:05 2006 for Gecode by doxygen 1.4.7

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

Public Member Functions

 LDS (Space *s, unsigned int d, Stop *st, size_t sz)
Spacenext (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

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,
Stop st,
size_t  sz 
)

Initialize engine

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

Definition at line 172 of file lds.cc.

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

Destructor.

Definition at line 190 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 195 of file lds.cc.

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

Return statistics.

Definition at line 222 of file lds.cc.

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

Check whether engine has been stopped.

Definition at line 217 of file lds.cc.


Member Data Documentation

Root node for problem.

Definition at line 453 of file search.hh.

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

Current discrepancy.

Definition at line 454 of file search.hh.

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

Maximal discrepancy.

Definition at line 455 of file search.hh.

Solution found for current discrepancy.

Definition at line 456 of file search.hh.

The probe engine.

Definition at line 457 of file search.hh.


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