Generated on for Gecode by doxygen 1.17.0
Gecode::Search::Seq Namespace Reference

Classes

class  AStar
 Sequential A* search. More...
class  BAB
 Implementation of depth-first branch-and-bound search engine. More...
class  CABS
 Sequential complete anytime beam search. More...
class  CABSEngine
 Sequential CABS engine. More...
class  ChoiceExpansion
 Node whose alternatives are expanded one at a time. More...
class  Dead
 A dead engine (failed root). More...
class  DFS
 Depth-first search engine implementation. More...
class  ExpansionStep
 Result of expanding one alternative. More...
class  LDS
 Limited discrepancy search engine implementation. More...
class  Path
 Depth-first path (stack of edges) supporting recomputation. More...
class  PBS
 Sequential portfolio engine implementation. More...
class  PortfolioStop
 Stop object used for controlling slaves in a portfolio. More...
class  Probe
 Probe engine for LDS More...
class  RBS
 Engine for restart-based search. More...
class  RestartStop
 Stop-object for restart engine More...
class  SharedStopInfo
 Shared stop information. More...
class  Slave
 Runnable slave of a portfolio master. More...

Functions

Stop * pbsstop (Stop *so)
 Create stop object.
Stop * pbsstop (Stop *so, Stop *po)
 Create stop object for builder stop so and portfolio stop po.
Engine * pbsengine (Engine **slaves, Stop **stops, unsigned int n_slaves, const Statistics &stat, const Search::Options &opt, bool best)
 Create sequential portfolio engine.
Stop * rbsstop (Stop *so)
 Create stop object.
Engine * rbsengine (Space *master, Stop *stop, Engine *slave, const Search::Statistics &stat, const Options &opt, bool best)
 Create restart engine whose first slave search yields valid no-goods.
Engine * rbsengine (Space *master, Stop *stop, Engine *slave, const Search::Statistics &stat, const Options &opt, bool best, bool complete)
 Create restart engine.
Engine * dead (const Options &o, const Statistics &stat)

Function Documentation

◆ pbsstop() [1/2]

Stop * Gecode::Search::Seq::pbsstop ( Stop * so)

Create stop object.

Definition at line 39 of file pbs.cpp.

◆ pbsstop() [2/2]

Stop * Gecode::Search::Seq::pbsstop ( Stop * so,
Stop * po )

Create stop object for builder stop so and portfolio stop po.

Definition at line 44 of file pbs.cpp.

◆ pbsengine()

Engine * Gecode::Search::Seq::pbsengine ( Engine ** slaves,
Stop ** stops,
unsigned int n_slaves,
const Statistics & stat,
const Search::Options & opt,
bool best )

Create sequential portfolio engine.

Definition at line 49 of file pbs.cpp.

◆ rbsstop()

Stop * Gecode::Search::Seq::rbsstop ( Stop * stop)

Create stop object.

Definition at line 39 of file rbs.cpp.

◆ rbsengine() [1/2]

Engine * Gecode::Search::Seq::rbsengine ( Space * master,
Stop * stop,
Engine * slave,
const Search::Statistics & stat,
const Options & opt,
bool best )

Create restart engine whose first slave search yields valid no-goods.

Definition at line 44 of file rbs.cpp.

◆ rbsengine() [2/2]

Engine * Gecode::Search::Seq::rbsengine ( Space * master,
Stop * stop,
Engine * slave,
const Search::Statistics & stat,
const Options & opt,
bool best,
bool complete )

Create restart engine.

The value complete is the result of the slave configuration of the space explored by the first engine slave. It only determines whether the no-goods of that search hold in the master.

Definition at line 50 of file rbs.cpp.

◆ dead()

Engine * Gecode::Search::Seq::dead ( const Options & o,
const Statistics & stat )

Definition at line 90 of file dead.cpp.