search.hh File Reference
(Revision: 3516)
#include <ctime>
#include "gecode/kernel.hh"
#include "gecode/support/dynamic-stack.hh"
#include "gecode/search/statistics.icc"
#include "gecode/search/stop.icc"
#include "gecode/search/engine-ctrl.icc"
#include "gecode/search/reco-stack.icc"
#include "gecode/search/dfs.icc"
#include "gecode/search/lds.icc"
#include "gecode/search/bab.icc"
#include "gecode/search/restart.icc"
Go to the source code of this file.
Namespaces | |
| namespace | Gecode |
| namespace | Gecode::Search |
| namespace | Gecode::Search::Config |
Classes | |
| class | Gecode::Search::Statistics |
| Search engine statistics More... | |
| class | Gecode::Search::Stop |
| Base-class for Stop-object. More... | |
| class | Gecode::Search::MemoryStop |
| Stop-object based on memory consumption More... | |
| class | Gecode::Search::FailStop |
| Stop-object based on number of failures More... | |
| class | Gecode::Search::TimeStop |
| Stop-object based on time More... | |
| class | Gecode::Search::EngineCtrl |
| Search engine control including memory information More... | |
| class | Gecode::Search::ReCoNode |
| Search tree node for recomputation More... | |
| class | Gecode::Search::ReCoStack |
| Stack of nodes supporting recomputation. More... | |
| class | Gecode::Search::DfsEngine |
| Depth-first search engine implementation. More... | |
| class | Gecode::Search::DFS |
| Depth-first search engine. More... | |
| class | Gecode::DFS< T > |
| Depth-first search engine. More... | |
| class | Gecode::Search::ProbeEngine |
| Probing engine for LDS. More... | |
| class | Gecode::Search::ProbeEngine::ProbeNode |
| Node in the search tree for LDS More... | |
| class | Gecode::Search::LDS |
| Limited discrepancy search engine. More... | |
| class | Gecode::LDS< T > |
| Limited discrepancy search engine. More... | |
| class | Gecode::Search::BabEngine |
| Implementation of depth-first branch-and-bound search engines. More... | |
| class | Gecode::Search::BAB |
| Depth-first branch-and-bound search engine. More... | |
| class | Gecode::BAB< T > |
| Depth-first branch-and-bound search engine. More... | |
| class | Gecode::Restart< T > |
| Depth-first restart best solution search engine. More... | |
Defines | |
| #define | GECODE_SEARCH_EXPORT |
Functions | |
| template<class T> | |
| T * | Gecode::dfs (T *s, unsigned int c_d=Search::Config::c_d, unsigned int a_d=Search::Config::a_d, Search::Stop *st=NULL) |
| Invoke depth-first search engine. | |
| template<class T> | |
| T * | Gecode::lds (T *s, unsigned int d, Search::Stop *st=NULL) |
| Invoke limited-discrepancy search. | |
| template<class T> | |
| T * | Gecode::bab (T *s, unsigned int c_d=Search::Config::c_d, unsigned int a_d=Search::Config::a_d, Search::Stop *st=NULL) |
| Perform depth-first branch-and-bound search. | |
| template<class T> | |
| T * | Gecode::restart (T *s, unsigned int c_d=Search::Config::c_d, unsigned int a_d=Search::Config::a_d, Search::Stop *st=NULL) |
| Perform depth-first restart best solution search. | |
Variables | |
| const unsigned int | Gecode::Search::Config::c_d = 8 |
| Create a clone after every c_d commits. | |
| const unsigned int | Gecode::Search::Config::a_d = 2 |
| Create a clone during recomputation if distance is greater than a_d. | |
Define Documentation
|
|
|