search.cpp File Reference
#include <gecode/minimodel.hh>#include <gecode/search.hh>#include <gecode/search/worker-control.hh>#include "test/test.hh"#include <atomic>#include <chrono>#include <future>#include <limits>#include <memory>#include <thread>#include <type_traits>#include <vector>Go to the source code of this file.
Classes | |
| class | Test::Search::TreeSpace |
| Explicit finite tree with prefix costs, admissible bounds, and ranks. More... | |
| struct | Test::Search::TreeSpace::Node |
| Tree node. More... | |
| class | Test::Search::TreeSpace::Decisions |
| Brancher choosing a child of the current node. More... | |
| class | Test::Search::Increasing |
| Stop object raising its node limit on each stop. More... | |
| class | Test::Search::Heuristic< E > |
| Heuristic search engines on random trees. More... | |
| class | Test::Search::HeuristicPortfolio |
| Portfolio of BAB, A*, and CABS assets. More... | |
| class | Test::Search::TestSpace |
| Space with information. More... | |
| class | Test::Search::FailImmediate |
| Space that immediately fails. More... | |
| class | Test::Search::SolveImmediate |
| Space that is immediately solved. More... | |
| class | Test::Search::HasSolutions |
| Space that requires propagation and has solutions. More... | |
| class | Test::Search::Test |
| Base class for search tests More... | |
| class | Test::Search::PortfolioSeed |
| Track seeds and engine clones through nested construction failures. More... | |
| class | Test::Search::PBSConstructionFailure |
| Nested failures must preserve the exception and dispose owned spaces. More... | |
| class | Test::Search::WorkerControlSequentialPause |
| Pause before search or after its first node, then resume enumeration. More... | |
| class | Test::Search::WorkerControlConcurrentResize |
| Requests from other threads while workers search must not lose results. More... | |
| class | Test::Search::WorkerControlAPI |
| Focused API and binding checks not covered by randomized search. More... | |
| class | Test::Search::WorkerControlPBSPause |
| A paused PBS asset must not hold the portfolio round open. More... | |
| class | Test::Search::DFS< Model > |
| Test for depth-first search More... | |
| class | Test::Search::LDS< Model > |
| Test for limited discrepancy search More... | |
| class | Test::Search::BAB< Model > |
| Test for best solution search More... | |
| class | Test::Search::RBS< Model, Engine > |
| Test for restart-based search More... | |
| class | Test::Search::RestrictedFirstSlave |
| Space whose first slave search is restricted to x2, x3 in {0,1}. More... | |
| class | Test::Search::RBSIncompleteNoGoods |
| No-goods from an incomplete slave search are not posted in the master. More... | |
| class | Test::Search::NoSolution |
| Space without solutions whose search tree has several failures. More... | |
| class | Test::Search::FailingMaster |
| Space without solutions whose master fails at a restart after a limit. More... | |
| class | Test::Search::RBSFailedMaster |
| A master failing at a restart after a limit proves exhaustion. More... | |
| class | Test::Search::FailingSlave |
| Space without solutions whose restricted slaves fail at the root. More... | |
| class | Test::Search::FiveFailures |
| Stop after five failures, or after many checks as a safeguard. More... | |
| class | Test::Search::RBSRootFailure |
| Slave searches failing at the root count as failures. More... | |
| class | Test::Search::FailingFirstSlave |
| Space with solutions whose first, incomplete slave fails at the root. More... | |
| class | Test::Search::RBSFailedFirstSlave |
| A failed first slave search that is incomplete is not a proof. More... | |
| class | Test::Search::FailureLimit |
| Stop after a number of failures, or after many checks as a safeguard. More... | |
| class | Test::Search::ExhaustedAtLimit |
| A search exhausted when it reaches a failure limit is not stopped. More... | |
| class | Test::Search::RelaxSpace |
| Space for relaxing. More... | |
| class | Test::Search::RelaxFailed |
| Relaxing fails the space when a value cannot be kept. More... | |
| class | Test::Search::PBS< Model, Engine > |
| Test for portfolio-based search More... | |
| class | Test::Search::SEBPBS< Model > |
| Test for portfolio-based search using SEBs More... | |
| class | Test::Search::PBSBuilderStop |
| The stop object of a portfolio built from builders stops the builders. More... | |
| class | Test::Search::PBSRestartCutoff |
| Restart-based assets of a portfolio share the cutoff sequence. More... | |
| class | Test::Search::CountingCutoff |
| Constant cutoff counting its deletions. More... | |
| class | Test::Search::FailingAsset |
| Space without solutions whose first portfolio asset fails. More... | |
| class | Test::Search::PBSRestartCutoffDeleted |
| A portfolio of restart-based assets deletes the cutoff exactly once. More... | |
| class | Test::Search::BranchTypes |
| Iterator for branching types. More... | |
| class | Test::Search::ConstrainTypes |
| Iterator for constrain types. More... | |
| class | Test::Search::Create |
| Help class to create and register tests. More... | |
Namespaces | |
| namespace | Test |
| General test support. | |
| namespace | Test::Search |
| Tests for search engines. | |
Typedefs | |
| template<class T> | |
| using | Test::Search::RestartPortfolio = Gecode::PBS<T,Gecode::RBS> |
Enumerations | |
| enum | Test::Search::HowToBranch { Test::Search::HTB_NONE , Test::Search::HTB_UNARY , Test::Search::HTB_BINARY , Test::Search::HTB_NARY } |
| Values for selecting branchers. More... | |
| enum | Test::Search::HowToConstrain { Test::Search::HTC_NONE , Test::Search::HTC_LEX_LE , Test::Search::HTC_LEX_GR , Test::Search::HTC_BAL_LE , Test::Search::HTC_BAL_GR } |
| Values for selecting how to constrain. More... | |
| enum | Test::Search::WhichModel { Test::Search::WM_FAIL_IMMEDIATE , Test::Search::WM_FAIL_SEARCH , Test::Search::WM_SOLUTIONS } |
| Values for selecting models. More... | |
