Generated on Thu Mar 22 10:39:48 2012 for Gecode by doxygen 1.6.3

search.hh File Reference

(Revision: 11498)

#include <gecode/kernel.hh>
#include <gecode/support/auto-link.hpp>
#include <gecode/search/statistics.hpp>
#include <gecode/search/stop.hpp>
#include <gecode/search/options.hpp>
#include <gecode/search/dfs.hpp>
#include <gecode/search/bab.hpp>
#include <gecode/search/restart.hpp>

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


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<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.

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.

Define 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.