main page
modules
namespaces
classes
files
Gecode home
Generated on Tue Jan 28 2020 00:00:00 for Gecode by
doxygen
1.8.17
gecode
set
ldsb.hh
Go to the documentation of this file.
1
/* -*- mode: C++; c-basic-offset: 2; indent-tabs-mode: nil -*- */
2
/*
3
* Main authors:
4
* Christopher Mears <chris.mears@monash.edu>
5
*
6
* Copyright:
7
* Christopher Mears, 2012
8
*
9
* Last modified:
10
* $Date: 2017-04-01 20:27:10 +0200 (Sat, 01 Apr 2017) $ by $Author: schulte $
11
* $Revision: 15623 $
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_SET_LDSB_HH__
39
#define __GECODE_SET_LDSB_HH__
40
41
#include <
gecode/set.hh
>
42
#include <
gecode/int/ldsb.hh
>
43
48
namespace
Gecode
{
namespace
Set {
namespace
LDSB {
49
50
using namespace
Int::LDSB;
51
60
template
<
class
View,
int
n
,
class
Val,
unsigned
int
a
,
61
class
Filter,
class
Print>
62
class
LDSBSetBrancher
:
public
LDSBBrancher
<View,n,Val,a,Filter,Print> {
63
public
:
64
using
typename
LDSBBrancher<View,n,Val,a,Filter,Print>::Var
;
66
int
_prevPos
;
68
int
_nNonValueSymmetries
;
70
int
_nValueSymmetries
;
73
ValueSymmetryImp<View>
**
_copiedSyms
;
75
int
_nCopiedSyms
;
77
IntSet
_leftBranchValues
;
86
bool
_stable
;
87
89
LDSBSetBrancher
(
Space
& home,
bool
share,
LDSBSetBrancher
&
b
);
91
LDSBSetBrancher
(
Home
home,
92
ViewArray<View>
&
x
,
93
ViewSel<View>
* vs[
n
],
94
ValSelCommitBase<View,Val>
* vsc,
95
SymmetryImp<View>
** syms,
int
nsyms,
96
BranchFilter<Var>
bf,
97
VarValPrint<Var,Val>
vvp);
99
virtual
const
Choice
* choice(
Space
& home);
101
virtual
ExecStatus
commit(
Space
& home,
const
Choice
&
c
,
unsigned
int
b
);
103
virtual
Actor
* copy(
Space
& home,
bool
share);
105
static
void
post
(
Home
home,
106
ViewArray<View>
&
x
,
107
ViewSel<View>
* vs[
n
],
108
ValSelCommitBase<View,Val>
* vsc,
109
SymmetryImp<View>
** _syms,
110
int
_nsyms,
111
BranchFilter<Var>
bf,
112
VarValPrint<Var,Val>
vvp);
113
115
template
<
class
View0,
int
n0,
class
Val0,
unsigned
int
a0>
116
void
postldsbsetbrancher
(
Home
home,
117
ViewArray<View0>
&
x
,
118
ViewSel<View0>
* vs[n0],
119
ValSelCommitBase<View0,Val0>
* vsc,
120
SymmetryImp<View0>
** syms,
int
nsyms,
121
BranchFilter<typename View0::VarType>
bf,
122
VarValPrint<typename View0::VarType,Val0>
vvp);
123
132
void
updatePart1(
Space
& home,
int
choicePos);
133
};
134
135
}}}
136
137
namespace
Gecode
{
namespace
Int {
namespace
LDSB {
138
139
template
<>
140
ArgArray<Literal>
141
VariableSequenceSymmetryImp<Set::SetView>
142
::symmetric
(Literal
l
,
const
ViewArray<Set::SetView>&
x
)
const
;
143
144
}}}
145
146
#include <
gecode/set/ldsb/brancher.hpp
>
147
148
#endif
149
150
// STATISTICS: set-branch
Gecode::BranchFilter
std::function< bool(const Space &home, Var x, int i)> BranchFilter
Function type for branch filter functions.
Definition:
brancher-filter.hpp:45
Gecode::x
Post propagator for SetVar x
Definition:
set.hh:784
Gecode::Int::LDSB::ValueSymmetryImp
Implementation of a value symmetry.
Definition:
ldsb.hh:207
Gecode::Set::LDSB::LDSBSetBrancher
Symmetry-breaking brancher with generic view and value selection.
Definition:
ldsb.hh:62
Gecode::Int::LDSB::VariableSequenceSymmetryImp::symmetric
virtual ArgArray< Literal > symmetric(Literal, const ViewArray< View > &) const
Compute symmetric literals.
Definition:
sym-imp.hpp:235
Gecode::Space
Computation spaces.
Definition:
core.hpp:1748
Gecode::Actor
Base-class for both propagators and branchers.
Definition:
core.hpp:696
ldsb.hh
Gecode::Set::LDSB::LDSBSetBrancher::_copiedSyms
ValueSymmetryImp< View > ** _copiedSyms
Copy of value symmetries from the first node where the current variable was branched on.
Definition:
ldsb.hh:73
Gecode
Gecode toplevel namespace
Gecode::IntSet
Integer sets.
Definition:
int.hh:174
Gecode::Home
Home class for posting propagators
Definition:
core.hpp:922
a
struct Gecode::@579::NNF::@61::@63 a
For atomic nodes.
brancher.hpp
b
struct Gecode::@579::NNF::@61::@62 b
For binary nodes (and, or, eqv)
Gecode::post
TFE post(PropagatorGroup g)
Only post functions (but not propagators) from g are considered.
Definition:
trace-filter.cpp:142
Gecode::Set::LDSB::LDSBSetBrancher::_nValueSymmetries
int _nValueSymmetries
Number of value symmetries.
Definition:
ldsb.hh:70
Gecode::Set::LDSB::LDSBSetBrancher::_prevPos
int _prevPos
Position of previous variable that was branched on.
Definition:
ldsb.hh:66
Gecode::ValSelCommitBase< View, Val >
Gecode::Set::LDSB::postldsbsetbrancher
void postldsbsetbrancher(Home home, ViewArray< View > &x, ViewSel< View > *vs[n], ValSelCommitBase< View, Val > *vsc, SymmetryImp< View > **syms, int nsyms, BranchFilter< typename View::VarType > bf, VarValPrint< typename View::VarType, Val > vvp)
Definition:
brancher.hpp:271
Gecode::Set::LDSB::LDSBSetBrancher::_nNonValueSymmetries
int _nNonValueSymmetries
Number of non-value symmetries.
Definition:
ldsb.hh:68
l
NNF * l
Left subtree.
Definition:
bool-expr.cpp:244
Gecode::ViewSel< View >
set.hh
Gecode::Set::LDSB::LDSBSetBrancher::_stable
bool _stable
Is the state of the brancher "stable"?
Definition:
ldsb.hh:86
Gecode::Int::LDSB::LDSBBrancher
Symmetry-breaking brancher with generic view and value selection.
Definition:
ldsb.hh:338
Gecode::Set::LDSB::LDSBSetBrancher::_nCopiedSyms
int _nCopiedSyms
Number of copied symmetries.
Definition:
ldsb.hh:75
Test::Float::Arithmetic::c
Gecode::FloatVal c(-8, 8)
Gecode::ViewArray
View arrays.
Definition:
array.hpp:234
Gecode::Int::LDSB::SymmetryImp
Implementation of a single symmetry.
Definition:
ldsb.hh:166
n
int n
Number of negative literals for node type.
Definition:
bool-expr.cpp:238
Gecode::Choice
Choice for performing commit
Definition:
core.hpp:1414
Gecode::Set::LDSB::LDSBSetBrancher::_leftBranchValues
IntSet _leftBranchValues
Set of values used on left branches for the current variable.
Definition:
ldsb.hh:77
Gecode::VarValPrint
std::function< void(const Space &home, const Brancher &b, unsigned int a, Var x, int i, const Val &m, std::ostream &o)> VarValPrint
Function type for printing variable and value selection.
Definition:
brancher-print.hpp:47
Gecode::ExecStatus
ExecStatus
Definition:
core.hpp:540