42 template<
class Tracer>
45 : tracer(o.tracer), opt(o), path(opt.nogoods_limit), d(0), mark(0),
57 cur = snapshot(s,opt);
61 template<
class Tracer>
83 if ((cur ==
nullptr) && path.empty())
88 while (cur ==
nullptr) {
91 cur = path.recompute(d,opt.a_d,*
this,best,mark,tracer);
98 if (tracer && (path.entries() > 0)) {
102 unsigned int nid = tracer.
nid();
103 switch (cur->status(*
this)) {
107 tracer.wid(), nid, *cur);
119 tracer.wid(), nid, *cur);
123 (void) cur->choice();
128 mark = path.entries();
130 return best->clone();
134 if ((d == 0) || (d >= opt.c_d)) {
141 const Choice* ch = path.push(*
this,cur,c,nid);
144 tracer.wid(), nid, *cur, ch);
158 template<
class Tracer>
164 template<
class Tracer>
167 if (best !=
nullptr) {
178 mark = path.entries();
181 template<
class Tracer>
204 template<
class Tracer>
210 template<
class Tracer>
Choice for performing commit
No-goods recorded from restarts.
void init(unsigned int wid, unsigned int nid, unsigned int a)
Initialize.
unsigned int nid(void) const
Return parent node id.
@ BAB
Engine is a BAB engine.
BAB(Space *s, const Options &o)
Initialize with space s and search options o.
NoGoods & nogoods(void)
Return no-goods.
Space * next(void)
Search for next better solution
void constrain(const Space &b)
Constrain future solutions to be better than b.
Statistics statistics(void) const
Return statistics.
Search tree edge for recomputation
unsigned int truealt(void) const
Return true number for alternatives (excluding lao optimization).
unsigned int nid(void) const
Return node identifier.
const Choice * choice(void) const
Return choice.
unsigned long long int fail
Number of failed nodes in search tree.
unsigned long long int node
Number of nodes expanded.
void start(void)
Reset stop information.
bool stop_seq(Options &o)
Check stop and wait for admission of a sequential worker.
void reset(void)
Reset information.
SpaceStatus status(StatusStatistics &stat)
Query space status.
@ SS_BRANCH
Space must be branched (at least one brancher left)
@ SS_SOLVED
Space is solved (no brancher left)
@ SS_FAILED
Space is failed
Gecode toplevel namespace
#define GECODE_NEVER
Assert that this command is never executed.