Generated on Thu Feb 21 2013 23:11:52 for Gecode by doxygen 1.8.3.1
search.hh File Reference

(Revision: 11498)

Go to the source code of this file.

Classes

class  Gecode::Search::Statistics
 Search engine statistics More...
 
class  Gecode::Search::Options
 Search engine options More...
 
class  Gecode::Search::Stop
 Base-class for Stop-object. More...
 
class  Gecode::Search::MemoryStop
 Stop-object based on memory consumption More...
 
class  Gecode::Search::NodeStop
 Stop-object based on number of nodes More...
 
class  Gecode::Search::FailStop
 Stop-object based on number of failures More...
 
class  Gecode::Search::TimeStop
 Stop-object based on time More...
 
class  Gecode::Search::Engine
 Search engine interface More...
 
class  Gecode::DFS< T >
 Depth-first search engine. More...
 
class  Gecode::BAB< T >
 Depth-first branch-and-bound search engine. More...
 
class  Gecode::Restart< T >
 Depth-first restart best solution search engine. More...
 

Namespaces

namespace  Gecode
 Gecode toplevel namespace
 
namespace  Gecode::Search
 Search engines
 
namespace  Gecode::Search::Config
 Search configuration
 
namespace  Gecode::Search::Sequential
 Sequential search engine implementations
 
namespace  Gecode::Search::Parallel
 Parallel search engine implementations
 

Macros

#define GECODE_SEARCH_EXPORT
 
#define GECODE_LIBRARY_NAME   "Search"
 

Functions

template<class T >
T * Gecode::dfs (T *s, const Search::Options &o=Search::Options::def)
 Invoke depth-first search engine for subclass T of space s with options o. More...
 
template<class T >
T * Gecode::bab (T *s, const Search::Options &o=Search::Options::def)
 Perform depth-first branch-and-bound search for subclass T of space s and options o. More...
 
template<class T >
T * Gecode::restart (T *s, const Search::Options &o=Search::Options::def)
 Perform depth-first restart best solution search for subclass T of space s and options o. More...
 

Variables

const bool Gecode::Search::Config::clone = true
 Whether engines create a clone when being initialized. More...
 
const double Gecode::Search::Config::threads = 1.0
 Number of threads to use. More...
 
const unsigned int Gecode::Search::Config::c_d = 8
 Create a clone after every c_d commits (commit distance) More...
 
const unsigned int Gecode::Search::Config::a_d = 2
 Create a clone during recomputation if distance is greater than a_d (adaptive distance) More...
 
const unsigned int Gecode::Search::Config::steal_limit = 3
 Minimal number of open nodes for stealing. More...
 
const unsigned int Gecode::Search::Config::initial_delay = 5
 Initial delay in milliseconds for all but first worker thread. More...
 

Macro Definition Documentation

#define GECODE_SEARCH_EXPORT

Definition at line 63 of file search.hh.

#define GECODE_LIBRARY_NAME   "Search"

Definition at line 70 of file search.hh.