Gecode::Search Namespace Reference

Search engines More...

Namespaces
	Config
	Search configuration
	Meta
	Meta search engine implementations
	Parallel
	Parallel search engine implementations
	Sequential
	Sequential search engine implementations

Classes
class	BabBuilder
	A BAB engine builder. More...
class	Base
	Base-class for search engines. More...
class	Builder
	A class for building search engines. More...
class	Cutoff
	Base class for cutoff generators for restart-based meta engine. More...
class	CutoffAppend
	Cutoff generator appending two cutoff generators. More...
class	CutoffConstant
	Cutoff generator for constant sequence. More...
class	CutoffGeometric
	Cutoff generator for the geometric sequence. More...
class	CutoffLinear
	Cutoff generator for linear sequence. More...
class	CutoffLuby
	Cutoff generator for the Luby sequence. More...
class	CutoffMerge
	Cutoff generator merging two cutoff generators. More...
class	CutoffRandom
	Cutoff generator for the random sequence. More...
class	CutoffRepeat
	Cutoff generator that repeats a cutoff from another cutoff generator. More...
class	DfsBuilder
	A DFS engine builder. More...
class	Engine
	Search engine implementation interface More...
class	FailStop
	Stop-object based on number of failures More...
class	LdsBuilder
	A DFS engine builder. More...
class	MixedBest
	Exception: Mixed non-best and best solution search requested More...
class	NoAssets
	Exception: No assets requested for portfolio-based search More...
class	NoBest
	Exception: Best solution search is not supported More...
class	NodeStop
	Stop-object based on number of nodes More...
class	Options
	Search engine options More...
class	PbsBuilder
	A PBS engine builder. More...
class	RbsBuilder
	A RBS engine builder. More...
class	Statistics
	Search engine statistics More...
class	Stop
	Base-class for Stop-object. More...
class	TimeStop
	Stop-object based on time More...
class	UninitializedCutoff
	Exception: Uninitialized cutoff for restart-based search More...
class	Worker
	Search worker statistics More...
class	WorkerToEngine
	Virtualize a worker to an engine. More...

Functions
Engine *	bab (Space *s, const Options &o)
	Create branch and bound engine. More...
template<class T , class E >
Engine *	build (Space *s, const Options &opt)
	Build an engine of type E for a script T. More...
Engine *	dfs (Space *s, const Options &o)
	Create depth-first engine. More...
Engine *	lds (Space *s, const Options &o)
	Create lds engine. More...
template<class VarArgs , class Post >
void	relax (Home home, const VarArgs &x, const VarArgs &sx, Rnd r, double p, Post &post)
	Relax variables in x from solution sx with probability p. More...
Space *	snapshot (Space *s, const Options &o, bool share=true)
	Clone space s dependening on options o. More...

Detailed Description

Search engines

Function Documentation

bab()

Engine * Gecode::Search::bab	(	Space *	s,
		const Options &	o
	)

Create branch and bound engine.

Definition at line 48 of file bab.cpp.

build()

template<class T , class E >

Engine * Gecode::Search::build ( Space *  s, const Options &  opt  )

inline

Build an engine of type E for a script T.

Build a parametric engine of type E for a script T.

Definition at line 62 of file build.hpp.

dfs()

Engine * Gecode::Search::dfs	(	Space *	s,
		const Options &	o
	)

Create depth-first engine.

Definition at line 48 of file dfs.cpp.

lds()

Engine * Gecode::Search::lds	(	Space *	s,
		const Options &	o
	)

Create lds engine.

Definition at line 48 of file lds.cpp.

relax()

template<class VarArgs , class Post >

void Gecode::Search::relax ( Home  home, const VarArgs &  x, const VarArgs &  sx, Rnd  r, double  p, Post &  post  )

inline

Relax variables in x from solution sx with probability p.

Definition at line 55 of file relax.hh.

snapshot()

Space * Gecode::Search::snapshot ( Space *  s, const Options &  o, bool  share = true  )

inline

Clone space s dependening on options o.

Definition at line 75 of file support.hh.