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

Gecode::Search::ProbeEngine Class Reference

#include <search.hh>

Inherits Gecode::Search::FullStatistics.

List of all members.


Detailed Description

Probing engine for LDS.

Definition at line 215 of file search.hh.

Public Member Functions

 ProbeEngine (size_t s)
 Initialize for spaces of size s.
void init (Space *s, unsigned int d)
 Initialize with space s and discrepancy d.
void reset (Space *s, unsigned int d)
 Reset with space s and discrepancy d.
size_t stacksize (void) const
 Return stack size used by engine.
 ~ProbeEngine (void)
 Destructor.
Spaceexplore (void)
 Search for next solution

Protected Attributes

Support::DynamicStack< Nodeds
 Stack storing current path in search tree
Spacecur
 Current space.
unsigned int d
 Current discrepancy.

Classes

class  Node
 Node in the search tree for LDS More...


Constructor & Destructor Documentation

Gecode::Search::ProbeEngine::ProbeEngine size_t  s  )  [inline]
 

Initialize for spaces of size s.

Definition at line 65 of file lds.cc.

Gecode::Search::ProbeEngine::~ProbeEngine void   )  [inline]
 

Destructor.

Definition at line 89 of file lds.cc.


Member Function Documentation

void Gecode::Search::ProbeEngine::init Space s,
unsigned int  d
[inline]
 

Initialize with space s and discrepancy d.

Definition at line 69 of file lds.cc.

void Gecode::Search::ProbeEngine::reset Space s,
unsigned int  d
[inline]
 

Reset with space s and discrepancy d.

Definition at line 75 of file lds.cc.

size_t Gecode::Search::ProbeEngine::stacksize void   )  const [inline]
 

Return stack size used by engine.

Definition at line 84 of file lds.cc.

Space * Gecode::Search::ProbeEngine::explore void   )  [inline]
 

Search for next solution

Definition at line 96 of file lds.cc.


Member Data Documentation

Support::DynamicStack<Node> Gecode::Search::ProbeEngine::ds [protected]
 

Stack storing current path in search tree

Definition at line 237 of file search.hh.

Space* Gecode::Search::ProbeEngine::cur [protected]
 

Current space.

Definition at line 239 of file search.hh.

unsigned int Gecode::Search::ProbeEngine::d [protected]
 

Current discrepancy.

Definition at line 241 of file search.hh.


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