main page
modules
namespaces
classes
files
Gecode home
Generated on Mon Jul 27 2020 00:00:00 for Gecode by
doxygen
1.8.18
gecode
search
par
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
* Copyright:
7
* Christian Schulte, 2009
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
#ifndef __GECODE_SEARCH_PAR_BAB_HH__
35
#define __GECODE_SEARCH_PAR_BAB_HH__
36
37
#include <
gecode/search/par/engine.hh
>
38
39
namespace
Gecode
{
namespace
Search {
namespace
Par {
40
42
template
<
class
Tracer>
43
class
BAB
:
public
Engine
<Tracer> {
44
protected
:
45
using
Engine<Tracer>::idle
;
46
using
Engine<Tracer>::busy
;
47
using
Engine<Tracer>::stop
;
48
using
Engine<Tracer>::block
;
49
using
Engine<Tracer>::e_search
;
50
using
Engine<Tracer>::e_reset_ack_start
;
51
using
Engine<Tracer>::e_reset_ack_stop
;
52
using
Engine<Tracer>::n_busy
;
53
using
Engine<Tracer>::m_search
;
54
using
Engine<Tracer>::m_wait_reset
;
55
using
Engine<Tracer>::opt
;
56
using
Engine<Tracer>::release
;
57
using
Engine<Tracer>::signal
;
58
using
Engine<Tracer>::solutions
;
59
using
Engine<Tracer>::terminate
;
60
using
Engine<Tracer>::workers
;
61
using
Engine<Tracer>::C_WAIT
;
62
using
Engine<Tracer>::C_RESET
;
63
using
Engine<Tracer>::C_TERMINATE
;
64
using
Engine<Tracer>::C_WORK
;
66
class
Worker
:
public
Engine
<Tracer>
::Worker
{
67
protected
:
68
using
Engine<Tracer>::Worker::_engine
;
69
using
Engine<Tracer>::Worker::m
;
70
using
Engine<Tracer>::Worker::path
;
71
using
Engine<Tracer>::Worker::cur
;
72
using
Engine<Tracer>::Worker::d
;
73
using
Engine<Tracer>::Worker::idle
;
74
using
Engine<Tracer>::Worker::node
;
75
using
Engine<Tracer>::Worker::fail
;
76
using
Engine<Tracer>::Worker::start
;
77
using
Engine<Tracer>::Worker::tracer
;
78
using
Engine<Tracer>::Worker::stop
;
80
int
mark
;
82
Space
*
best
;
83
public
:
85
Worker
(
Space
* s,
BAB
& e);
87
BAB
&
engine
(
void
)
const
;
89
virtual
void
run
(
void
);
91
void
better
(
Space
*
b
);
93
void
find
(
void
);
95
void
reset
(
Space
* s,
unsigned
int
ngdl);
97
virtual
~Worker
(
void
);
98
};
100
Worker
**
_worker
;
102
Space
*
best
;
103
public
:
105
Worker
*
worker
(
unsigned
int
i
)
const
;
106
108
109
void
solution
(
Space
* s);
112
114
115
BAB
(
Space
* s,
const
Options
& o);
118
virtual
Statistics
statistics
(
void
)
const
;
120
virtual
void
reset
(
Space
* s);
122
virtual
void
constrain
(
const
Space
&
b
);
125
virtual
NoGoods
&
nogoods
(
void
);
127
virtual
~BAB
(
void
);
129
};
130
131
}}}
132
133
#include <
gecode/search/par/bab.hpp
>
134
135
#endif
136
137
// STATISTICS: search-par
Gecode::Search::Par::BAB::solution
void solution(Space *s)
Report solution s.
Definition:
bab.hpp:117
Gecode::Search::Par::BAB::worker
Worker * worker(unsigned int i) const
Provide access to worker i.
Definition:
bab.hpp:46
Gecode::Search::Par::BAB::Worker::best
Space * best
Best solution found so far.
Definition:
bab.hh:82
bab.hpp
Gecode::Search::Par::BAB::Worker::find
void find(void)
Try to find some work.
Definition:
bab.hpp:148
Gecode::Search::Options
Search engine options
Definition:
search.hh:746
Gecode::Search::Par::BAB::Worker::better
void better(Space *b)
Accept better solution b.
Definition:
bab.hpp:106
Gecode::Search::Par::BAB::best
Space * best
Best solution so far.
Definition:
bab.hh:102
Gecode::Search::Par::BAB::nogoods
virtual NoGoods & nogoods(void)
Constrain Return no-goods.
Definition:
bab.hpp:389
Gecode::Search::Par::BAB::Worker::~Worker
virtual ~Worker(void)
Destructor.
Definition:
bab.hpp:411
Gecode::Space
Computation spaces.
Definition:
core.hpp:1742
Gecode::Search::Par::BAB::reset
virtual void reset(Space *s)
Reset engine to restart at space s.
Definition:
bab.hpp:360
Gecode::Search::Par::BAB::constrain
virtual void constrain(const Space &b)
Constrain future solutions to be better than b.
Definition:
bab.hpp:187
Gecode
Gecode toplevel namespace
engine.hh
Gecode::Search::Par::BAB::~BAB
virtual ~BAB(void)
Destructor.
Definition:
bab.hpp:416
Gecode::NoGoods
No-goods recorded from restarts.
Definition:
core.hpp:1588
Gecode::Search::Worker::Worker
Worker(void)
Initialize.
Definition:
worker.hh:70
Gecode::Search::Par::Engine
Parallel depth-first search engine
Definition:
engine.hh:46
Gecode::Search::Par::BAB::Worker
Parallel branch-and-bound search worker
Definition:
bab.hh:66
Gecode::Search::Par::BAB::_worker
Worker ** _worker
Array of worker references.
Definition:
bab.hh:100
b
struct Gecode::@602::NNF::@65::@66 b
For binary nodes (and, or, eqv)
Gecode::Search::Par::BAB
Parallel branch-and-bound engine
Definition:
bab.hh:43
Gecode::Search::Par::BAB::Worker::mark
int mark
Number of entries not yet constrained to be better.
Definition:
bab.hh:80
Gecode::Search::Par::BAB::Worker::run
virtual void run(void)
Start execution of worker.
Definition:
bab.hpp:209
Gecode::Search::Par::BAB::Worker::engine
BAB & engine(void) const
Provide access to engine.
Definition:
bab.hpp:41
Gecode::Search::Par::BAB::statistics
virtual Statistics statistics(void) const
Return statistics.
Definition:
bab.hpp:178
Gecode::Search::Statistics::reset
void reset(void)
Reset.
Definition:
statistics.hpp:39
Gecode::Search::Par::BAB::BAB
BAB(Space *s, const Options &o)
Initialize for space s with options o.
Definition:
bab.hpp:81
Test::Int::Basic::i
Gecode::IntArgs i({1, 2, 3, 4})
Gecode::Search::Statistics
Search engine statistics
Definition:
search.hh:147