Generated on Wed Nov 5 2014 05:18:35 for Gecode by doxygen 1.7.6.1
search.hh File Reference

(Revision: 14037)

Go to the source code of this file.

Classes

class  Gecode::Search::UninitializedCutoff
 Exception: Uninitialized cutoff for restart-based search More...
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::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::MetaStop
 Stop-object for meta engine More...
class  Gecode::Search::Cutoff
 Base class for cutoff generators for restart-based meta engine. More...
class  Gecode::Search::Engine
 Search engine implementation interface More...
class  Gecode::EngineBase
 Base-class for search engines. More...
class  Gecode::DFS< T >
 Depth-first search engine. More...
class  Gecode::BAB< T >
 Depth-first branch-and-bound search engine. More...
class  Gecode::RBS< E, T >
 Meta-engine performing restart-based search. More...

Namespaces

namespace  Gecode
 

Gecode toplevel namespace


namespace  Gecode::Search
 

Search engines


namespace  Gecode::Search::Sequential
 

Sequential search engine implementations


namespace  Gecode::Search::Parallel
 

Parallel search engine implementations


namespace  Gecode::Search::Meta
 

Meta search engine implementations


namespace  Gecode::Search::Config
 

Search configuration


Defines

#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.
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.
template<template< class > class E, class T >
T * Gecode::rbs (T *s, const Search::Options &o)
 Perform restart-based search.

Variables

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

Define Documentation

Definition at line 63 of file search.hh.

#define GECODE_LIBRARY_NAME   "Search"

Definition at line 70 of file search.hh.