Generated on for Gecode by doxygen 1.17.0
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...

Variables

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