Generated on Sat Nov 11 01:12:22 2006 for Gecode by doxygen 1.5.1

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)
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 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

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.

Solution found for current discrepancy.

Definition at line 480 of file search.hh.

The probe engine.

Definition at line 481 of file search.hh.


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