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

Tests for search engines. More...

Classes

class  TreeSpace
 Explicit finite tree with prefix costs, admissible bounds, and ranks. More...
class  Increasing
 Stop object raising its node limit on each stop. More...
class  Heuristic
 Heuristic search engines on random trees. More...
class  HeuristicPortfolio
 Portfolio of BAB, A*, and CABS assets. More...
class  TestSpace
 Space with information. More...
class  FailImmediate
 Space that immediately fails. More...
class  SolveImmediate
 Space that is immediately solved. More...
class  HasSolutions
 Space that requires propagation and has solutions. More...
class  Test
 Base class for search tests More...
class  PortfolioSeed
 Track seeds and engine clones through nested construction failures. More...
class  PBSConstructionFailure
 Nested failures must preserve the exception and dispose owned spaces. More...
class  WorkerControlSequentialPause
 Pause before search or after its first node, then resume enumeration. More...
class  WorkerControlConcurrentResize
 Requests from other threads while workers search must not lose results. More...
class  WorkerControlAPI
 Focused API and binding checks not covered by randomized search. More...
class  WorkerControlPBSPause
 A paused PBS asset must not hold the portfolio round open. More...
class  DFS
 Test for depth-first search More...
class  LDS
 Test for limited discrepancy search More...
class  BAB
 Test for best solution search More...
class  RBS
 Test for restart-based search More...
class  RestrictedFirstSlave
 Space whose first slave search is restricted to x2, x3 in {0,1}. More...
class  RBSIncompleteNoGoods
 No-goods from an incomplete slave search are not posted in the master. More...
class  NoSolution
 Space without solutions whose search tree has several failures. More...
class  FailingMaster
 Space without solutions whose master fails at a restart after a limit. More...
class  RBSFailedMaster
 A master failing at a restart after a limit proves exhaustion. More...
class  FailingSlave
 Space without solutions whose restricted slaves fail at the root. More...
class  FiveFailures
 Stop after five failures, or after many checks as a safeguard. More...
class  RBSRootFailure
 Slave searches failing at the root count as failures. More...
class  FailingFirstSlave
 Space with solutions whose first, incomplete slave fails at the root. More...
class  RBSFailedFirstSlave
 A failed first slave search that is incomplete is not a proof. More...
class  FailureLimit
 Stop after a number of failures, or after many checks as a safeguard. More...
class  ExhaustedAtLimit
 A search exhausted when it reaches a failure limit is not stopped. More...
class  RelaxSpace
 Space for relaxing. More...
class  RelaxFailed
 Relaxing fails the space when a value cannot be kept. More...
class  PBS
 Test for portfolio-based search More...
class  SEBPBS
 Test for portfolio-based search using SEBs More...
class  PBSBuilderStop
 The stop object of a portfolio built from builders stops the builders. More...
class  PBSRestartCutoff
 Restart-based assets of a portfolio share the cutoff sequence. More...
class  CountingCutoff
 Constant cutoff counting its deletions. More...
class  FailingAsset
 Space without solutions whose first portfolio asset fails. More...
class  PBSRestartCutoffDeleted
 A portfolio of restart-based assets deletes the cutoff exactly once. More...
class  BranchTypes
 Iterator for branching types. More...
class  ConstrainTypes
 Iterator for constrain types. More...
class  Create
 Help class to create and register tests. More...

Typedefs

template<class T>
using RestartPortfolio = Gecode::PBS<T,Gecode::RBS>

Enumerations

enum  HowToBranch { HTB_NONE , HTB_UNARY , HTB_BINARY , HTB_NARY }
 Values for selecting branchers. More...
enum  HowToConstrain {
  HTC_NONE , HTC_LEX_LE , HTC_LEX_GR , HTC_BAL_LE ,
  HTC_BAL_GR
}
 Values for selecting how to constrain. More...
enum  WhichModel { WM_FAIL_IMMEDIATE , WM_FAIL_SEARCH , WM_SOLUTIONS }
 Values for selecting models. More...

Variables

Heuristic< Gecode::AStar > astar_test ("AStar")
Heuristic< Gecode::CABS > cabs_test ("CABS")
Test::Search::HeuristicPortfolio heuristic_portfolio
PBSConstructionFailure pbs_construction_failure
WorkerControlSequentialPause worker_control_sequential_pause
WorkerControlConcurrentResize worker_control_concurrent_resize
WorkerControlAPI worker_control_api
WorkerControlPBSPause worker_control_pbs_pause
RBSIncompleteNoGoods rbs_incomplete_nogoods
RBSFailedMaster rbs_failed_master
RBSRootFailure rbs_root_failure
RBSFailedFirstSlave rbs_failed_first_slave
ExhaustedAtLimit exhausted_at_limit
RelaxFailed relax_failed
PBSBuilderStop pbs_builder_stop
PBSRestartCutoff pbs_restart_cutoff
PBSRestartCutoffDeleted pbs_restart_cutoff_deleted
Create c

Detailed Description

Tests for search engines.

Typedef Documentation

◆ RestartPortfolio

Definition at line 703 of file search.cpp.

Enumeration Type Documentation

◆ HowToBranch

Values for selecting branchers.

Enumerator
HTB_NONE 

Do not branch.

HTB_UNARY 

Branch with single alternative.

HTB_BINARY 

Branch with two alternatives.

HTB_NARY 

Branch with many alternatives.

Definition at line 364 of file search.cpp.

◆ HowToConstrain

Values for selecting how to constrain.

Enumerator
HTC_NONE 

Do not constrain.

HTC_LEX_LE 

Constrain for lexically smallest.

HTC_LEX_GR 

Constrain for lexically biggest.

HTC_BAL_LE 

Constrain for smallest balance.

HTC_BAL_GR 

Constrain for largest balance.

Definition at line 372 of file search.cpp.

◆ WhichModel

Values for selecting models.

Enumerator
WM_FAIL_IMMEDIATE 

Model that fails immediately.

WM_FAIL_SEARCH 

Model without solutions.

WM_SOLUTIONS 

Model with solutions.

Definition at line 381 of file search.cpp.

Variable Documentation

◆ astar_test

Heuristic< Gecode::AStar > Test::Search::astar_test("AStar") ( "AStar" )

◆ cabs_test

Heuristic< Gecode::CABS > Test::Search::cabs_test("CABS") ( "CABS" )

◆ heuristic_portfolio

Test::Search::HeuristicPortfolio Test::Search::heuristic_portfolio

◆ pbs_construction_failure

PBSConstructionFailure Test::Search::pbs_construction_failure

Definition at line 787 of file search.cpp.

◆ worker_control_sequential_pause

WorkerControlSequentialPause Test::Search::worker_control_sequential_pause

Definition at line 897 of file search.cpp.

◆ worker_control_concurrent_resize

WorkerControlConcurrentResize Test::Search::worker_control_concurrent_resize

Definition at line 995 of file search.cpp.

◆ worker_control_api

WorkerControlAPI Test::Search::worker_control_api

Definition at line 1077 of file search.cpp.

◆ worker_control_pbs_pause

WorkerControlPBSPause Test::Search::worker_control_pbs_pause

Definition at line 1143 of file search.cpp.

◆ rbs_incomplete_nogoods

RBSIncompleteNoGoods Test::Search::rbs_incomplete_nogoods

Definition at line 1359 of file search.cpp.

◆ rbs_failed_master

RBSFailedMaster Test::Search::rbs_failed_master

Definition at line 1435 of file search.cpp.

◆ rbs_root_failure

RBSRootFailure Test::Search::rbs_root_failure

Definition at line 1493 of file search.cpp.

◆ rbs_failed_first_slave

RBSFailedFirstSlave Test::Search::rbs_failed_first_slave

Definition at line 1538 of file search.cpp.

◆ exhausted_at_limit

ExhaustedAtLimit Test::Search::exhausted_at_limit

Definition at line 1599 of file search.cpp.

◆ relax_failed

RelaxFailed Test::Search::relax_failed

Definition at line 1626 of file search.cpp.

◆ pbs_builder_stop

PBSBuilderStop Test::Search::pbs_builder_stop

Definition at line 1788 of file search.cpp.

◆ pbs_restart_cutoff

PBSRestartCutoff Test::Search::pbs_restart_cutoff

Definition at line 1812 of file search.cpp.

◆ pbs_restart_cutoff_deleted

PBSRestartCutoffDeleted Test::Search::pbs_restart_cutoff_deleted

Definition at line 1886 of file search.cpp.

◆ c

Create Test::Search::c

Definition at line 2051 of file search.cpp.