Generated on Tue Jan 28 2020 00:00:00 for Gecode by doxygen 1.8.17
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

Enginebab (Space *s, const Options &o)
 Create branch and bound engine. More...
 
template<class T , class E >
Enginebuild (Space *s, const Options &opt)
 Build an engine of type E for a script T. More...
 
Enginedfs (Space *s, const Options &o)
 Create depth-first engine. More...
 
Enginelds (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...
 
Spacesnapshot (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.