Gecode::Search::BabEngine Class Reference
#include <search.hh>
Inherits Gecode::Search::EngineCtrl.
Detailed Description
Implementation of depth-first branch-and-bound search engines.
Definition at line 543 of file search.hh.
Public Types | |
enum | ExploreStatus { ES_SOLUTION, ES_CONSTRAIN } |
Status of the explore function. More... | |
Public Member Functions | |
BabEngine (unsigned int c_d, unsigned int a_d, Stop *st, size_t sz) | |
Initialize engine. | |
void | init (Space *s) |
Initialize engine to start at space s. | |
ExploreStatus | explore (Space *&s1, Space *&s2) |
Search for next better solution | |
size_t | stacksize (void) const |
Return stack size used by engine. | |
~BabEngine (void) | |
Destructor. |
Member Enumeration Documentation
|
Status of the explore function.
|
Constructor & Destructor Documentation
|
Initialize engine.
|
|
Destructor.
|
Member Function Documentation
|
Initialize engine to start at space s.
|
|
Search for next better solution
If
If |
|
Return stack size used by engine.
|
The documentation for this class was generated from the following files:
- gecode/search.hh (Revision: 3516)
- gecode/search/bab.cc (Revision: 3511)
- gecode/search/bab.icc (Revision: 3511)