Generated on Thu Jan 16 2025 00:00:00 for Gecode by doxygen 1.14.0
rbs.hpp
Go to the documentation of this file.
1/* -*- mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*- */
2/*
3 * Main authors:
4 * Guido Tack <tack@gecode.org>
5 *
6 * Copyright:
7 * Guido Tack, 2012
8 *
9 * This file is part of Gecode, the generic constraint
10 * development environment:
11 * http://www.gecode.org
12 *
13 * Permission is hereby granted, free of charge, to any person obtaining
14 * a copy of this software and associated documentation files (the
15 * "Software"), to deal in the Software without restriction, including
16 * without limitation the rights to use, copy, modify, merge, publish,
17 * distribute, sublicense, and/or sell copies of the Software, and to
18 * permit persons to whom the Software is furnished to do so, subject to
19 * the following conditions:
20 *
21 * The above copyright notice and this permission notice shall be
22 * included in all copies or substantial portions of the Software.
23 *
24 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
25 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
26 * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
27 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
28 * LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
29 * OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
30 * WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
31 *
32 */
33
34
35namespace Gecode { namespace Search { namespace Seq {
36
39 : l(0), m_stop(s), e_stopped(false) {}
40
41 forceinline void
42 RestartStop::limit(const Search::Statistics& s, unsigned long int l0) {
43 l = l0;
44 m_stat += s;
45 e_stopped = false;
46 }
47
48 forceinline void
50 m_stat += s;
51 }
52
53 forceinline bool
55 return e_stopped;
56 }
57
60 return m_stat;
61 }
62
63
66 Engine* e0, const Search::Statistics& stat, const Options& opt,
67 bool best0)
68 : e(e0), master(s), last(NULL), co(opt.cutoff), stop(stop0),
69 sslr(0),
70 complete(true), restart(false), best(best0) {
71 stop->limit(stat,(*co)());
72 }
73
74}}}
75
76// STATISTICS: search-seq
Search engine implementation interface
Definition search.hh:899
Search engine options
Definition search.hh:746
RestartStop * stop
The stop control object.
Definition rbs.hh:83
bool best
Whether the engine performs best solution search.
Definition rbs.hh:93
Space * master
The master space to restart from.
Definition rbs.hh:77
bool restart
Whether a restart must be performed when next is called.
Definition rbs.hh:91
bool complete
Whether search for the next solution will be complete.
Definition rbs.hh:89
Engine * e
The actual engine.
Definition rbs.hh:75
Space * last
The last solution space (possibly NULL)
Definition rbs.hh:79
unsigned long int sslr
How many solutions since the last restart.
Definition rbs.hh:85
RBS(Space *s, RestartStop *stop0, Engine *e0, const Search::Statistics &stat, const Options &o, bool best)
Constructor.
Definition rbs.hpp:65
Cutoff * co
The cutoff object.
Definition rbs.hh:81
Stop-object for restart engine
Definition rbs.hh:44
Statistics metastatistics(void) const
Return statistics for the meta engine.
Definition rbs.hpp:59
RestartStop(Stop *s)
Stop the meta engine if indicated by the stop object s.
Definition rbs.hpp:38
void update(const Search::Statistics &s)
Update statistics.
Definition rbs.hpp:49
void limit(const Statistics &s, unsigned long int l)
Set current limit for the engine to l fails.
Definition rbs.hpp:42
bool enginestopped(void) const
Return whether the engine has been stopped.
Definition rbs.hpp:54
Search engine statistics
Definition search.hh:147
Stop(void)
Default constructor.
Definition stop.hpp:41
Computation spaces.
Definition core.hpp:1744
Search engines
Gecode toplevel namespace
#define forceinline
Definition config.hpp:194