Generated on Thu Jan 16 2025 00:00:00 for Gecode by doxygen 1.14.0
bab.hh
Go to the documentation of this file.
1/* -*- mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*- */
2/*
3 * Main authors:
4 * Christian Schulte <schulte@gecode.org>
5 *
6 * Contributing authors:
7 * Guido Tack <tack@gecode.org>
8 *
9 * Copyright:
10 * Christian Schulte, 2004
11 * Guido Tack, 2004
12 *
13 * This file is part of Gecode, the generic constraint
14 * development environment:
15 * http://www.gecode.org
16 *
17 * Permission is hereby granted, free of charge, to any person obtaining
18 * a copy of this software and associated documentation files (the
19 * "Software"), to deal in the Software without restriction, including
20 * without limitation the rights to use, copy, modify, merge, publish,
21 * distribute, sublicense, and/or sell copies of the Software, and to
22 * permit persons to whom the Software is furnished to do so, subject to
23 * the following conditions:
24 *
25 * The above copyright notice and this permission notice shall be
26 * included in all copies or substantial portions of the Software.
27 *
28 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
29 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
30 * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
31 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
32 * LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
33 * OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
34 * WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
35 *
36 */
37
38#ifndef __GECODE_SEARCH_SEQ_BAB_HH__
39#define __GECODE_SEARCH_SEQ_BAB_HH__
40
41#include <gecode/search.hh>
45
46namespace Gecode { namespace Search { namespace Seq {
47
49 template<class Tracer>
50 class BAB : public Worker {
51 private:
53 Tracer tracer;
55 Options opt;
57 Path<Tracer> path;
59 Space* cur;
61 unsigned int d;
63 int mark;
65 Space* best;
66 public:
68 BAB(Space* s, const Options& o);
70 Space* next(void);
72 Statistics statistics(void) const;
74 void constrain(const Space& b);
76 void reset(Space* s);
78 NoGoods& nogoods(void);
80 ~BAB(void);
81 };
82
83}}}
84
86
87#endif
88
89// STATISTICS: search-seq
No-goods recorded from restarts.
Definition core.hpp:1590
Search engine options
Definition search.hh:746
BAB(Space *s, const Options &o)
Initialize with space s and search options o.
Definition bab.hpp:42
~BAB(void)
Destructor.
Definition bab.hpp:203
NoGoods & nogoods(void)
Return no-goods.
Definition bab.hpp:197
Space * next(void)
Search for next better solution
Definition bab.hpp:61
void constrain(const Space &b)
Constrain future solutions to be better than b.
Definition bab.hpp:161
Statistics statistics(void) const
Return statistics.
Definition bab.hpp:155
Depth-first path (stack of edges) supporting recomputation.
Definition path.hh:60
Statistics(void)
Initialize.
Worker(void)
Initialize.
Definition worker.hh:70
Computation spaces.
Definition core.hpp:1744
Search engines
Gecode toplevel namespace