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... | |
Detailed Description
Tests for search engines.
Typedef Documentation
◆ RestartPortfolio
| using Test::Search::RestartPortfolio = Gecode::PBS<T,Gecode::RBS> |
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.
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.
