Generated on Tue Jul 27 2010 21:59:30 for Gecode by doxygen 1.7.1

Gecode::Search::Sequential::LDS Class Reference

Limited discrepancy search engine implementation. More...

#include <lds.hh>

List of all members.

Public Member Functions

 LDS (Space *s, size_t sz, const Options &o)
 Initialize for space s (of size sz) with options o.
virtual Spacenext (void)
 Return next solution (NULL, if none exists or search has been stopped).
virtual Statistics statistics (void) const
 Return statistics.
virtual bool stopped (void) const
 Check whether engine has been stopped.
virtual ~LDS (void)
 Destructor.

Protected Attributes

Options opt
 Search options.
Probe e
 The probe engine.
Spaceroot
 Root node for problem.
unsigned int d
 Current discrepancy.
bool no_solution
 Solution found for current discrepancy.

Detailed Description

Limited discrepancy search engine implementation.

Definition at line 99 of file lds.hh.


Constructor & Destructor Documentation

Gecode::Search::Sequential::LDS::LDS ( Space s,
size_t  sz,
const Options o 
) [inline]

Initialize for space s (of size sz) with options o.

Definition at line 285 of file lds.hh.

Gecode::Search::Sequential::LDS::~LDS ( void   )  [virtual]

Destructor.

Definition at line 80 of file lds.cpp.


Member Function Documentation

Space * Gecode::Search::Sequential::LDS::next ( void   )  [virtual]

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

Implements Gecode::Search::Engine.

Definition at line 52 of file lds.cpp.

Statistics Gecode::Search::Sequential::LDS::statistics ( void   )  const [virtual]

Return statistics.

Implements Gecode::Search::Engine.

Definition at line 76 of file lds.cpp.

bool Gecode::Search::Sequential::LDS::stopped ( void   )  const [virtual]

Check whether engine has been stopped.

Implements Gecode::Search::Engine.

Definition at line 71 of file lds.cpp.


Member Data Documentation

Search options.

Definition at line 102 of file lds.hh.

The probe engine.

Definition at line 104 of file lds.hh.

Root node for problem.

Definition at line 106 of file lds.hh.

unsigned int Gecode::Search::Sequential::LDS::d [protected]

Current discrepancy.

Definition at line 108 of file lds.hh.

Solution found for current discrepancy.

Definition at line 110 of file lds.hh.


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