Generated on Wed Nov 1 15:05:22 2006 for Gecode by doxygen 1.4.5
Gecode::Search::ProbeEngine

Gecode::Search::ProbeEngine Class Reference

#include <search.hh>

Inherits Gecode::Search::EngineCtrl.

List of all members.

Detailed Description

Probing engine for LDS.

Definition at line 428 of file search.hh.

Public Member Functions

 ProbeEngine (Stop *st, 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.
Space * explore (void)
 Search for next solution

Protected Attributes

Support::DynamicStack< ProbeNode > ds
 Stack storing current path in search tree
Space * cur
 Current space.
unsigned int d
 Current discrepancy.

Classes

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

Constructor & Destructor Documentation

Gecode::Search::ProbeEngine::ProbeEngine (  Stop *  st,
size_t  s
)  [inline]
 

Initialize for spaces of size s.

Definition at line 66 of file lds.cc.

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

Destructor.

Definition at line 90 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 70 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 76 of file lds.cc.

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

Return stack size used by engine.

Definition at line 85 of file lds.cc.

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

Search for next solution

Definition at line 97 of file lds.cc.

Member Data Documentation

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

Stack storing current path in search tree

Definition at line 452 of file search.hh.

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

Current space.

Definition at line 454 of file search.hh.

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

Current discrepancy.

Definition at line 456 of file search.hh.

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