Generated on for Gecode by doxygen 1.17.0
Gecode::Search::Seq::CABS Class Reference

Sequential complete anytime beam search. More...

#include <gecode/search/seq/cabs.hh>

Public Member Functions

 CABS (Space *s, const Options &o)
 Initialize for space s with options o.
Space * next (void)
 Return next better solution (nullptr if none or stopped).
Statistics statistics (void) const
 Return statistics.
bool limited (void) const
 Whether search stopped at the width or frontier limit.
void constrain (const Space &b)
 Constrain future solutions to be better than b.
void reset (Space *s)
 Reset engine to restart at space s.
NoGoods & nogoods (void)
 Return no-goods (none).
Public Member Functions inherited from Gecode::Search::Worker
 Worker (void)
 Initialize.
void start (void)
 Reset stop information.
bool stop (const Options &o)
 Check whether engine must be stopped.
bool stop_seq (Options &o)
 Check stop and wait for admission of a sequential worker.
bool stopped (void) const
 Check whether engine has been stopped.
void reset (unsigned long int d=0)
 Reset statistics with root depth d.
void stack_depth (unsigned long int d)
 Record stack depth d.
unsigned long int steal_depth (unsigned long int d) const
 Return steal depth.
Public Member Functions inherited from Gecode::Search::Statistics
 Statistics (void)
 Initialize.
void reset (void)
 Reset.
Statistics operator+ (const Statistics &s)
 Return sum with s.
Statistics & operator+= (const Statistics &s)
 Increment by statistics s.
Public Member Functions inherited from Gecode::StatusStatistics
 StatusStatistics (void)
 Initialize.
void reset (void)
 Reset information.
StatusStatistics operator+ (const StatusStatistics &s)
 Return sum with s.
StatusStatistics & operator+= (const StatusStatistics &s)
 Increment by statistics s.

Additional Inherited Members

Public Attributes inherited from Gecode::Search::Statistics
unsigned long long int fail
 Number of failed nodes in search tree.
unsigned long long int node
 Number of nodes expanded.
unsigned long int depth
 Maximum depth of search stack.
unsigned long int restart
 Number of restarts.
unsigned long int nogood
 Number of no-goods posted.
Public Attributes inherited from Gecode::StatusStatistics
unsigned long long int propagate
 Number of propagator executions.
Protected Attributes inherited from Gecode::Search::Worker
bool _stopped
 Whether engine has been stopped.
unsigned long int root_depth
 Depth of root node (for work stealing).

Detailed Description

Sequential complete anytime beam search.

Definition at line 46 of file cabs.hh.

Constructor & Destructor Documentation

◆ CABS()

Gecode::Search::Seq::CABS::CABS ( Space * s,
const Options & o )

Initialize for space s with options o.

Definition at line 159 of file cabs.cpp.

Member Function Documentation

◆ next()

Space * Gecode::Search::Seq::CABS::next ( void )

Return next better solution (nullptr if none or stopped).

Definition at line 244 of file cabs.cpp.

◆ statistics()

Statistics Gecode::Search::Seq::CABS::statistics ( void ) const

Return statistics.

Definition at line 308 of file cabs.cpp.

◆ limited()

bool Gecode::Search::Seq::CABS::limited ( void ) const

Whether search stopped at the width or frontier limit.

Definition at line 313 of file cabs.cpp.

◆ constrain()

void Gecode::Search::Seq::CABS::constrain ( const Space & b)

Constrain future solutions to be better than b.

Definition at line 318 of file cabs.cpp.

◆ reset()

void Gecode::Search::Seq::CABS::reset ( Space * s)

Reset engine to restart at space s.

Definition at line 325 of file cabs.cpp.

◆ nogoods()

NoGoods & Gecode::Search::Seq::CABS::nogoods ( void )

Return no-goods (none).

Definition at line 343 of file cabs.cpp.


The documentation for this class was generated from the following files: