main page
modules
namespaces
classes
files
Gecode home
Generated on Mon Feb 8 2021 00:00:00 for Gecode by
doxygen
1.8.20
gecode
set
branch
val-commit.hpp
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
* Gabor Szokoli <szokoli@gecode.org>
8
* Guido Tack <tack@gecode.org>
9
*
10
* Copyright:
11
* Christian Schulte, 2012
12
* Gabor Szokoli, 2004
13
* Guido Tack, 2004
14
*
15
* This file is part of Gecode, the generic constraint
16
* development environment:
17
* http://www.gecode.org
18
*
19
* Permission is hereby granted, free of charge, to any person obtaining
20
* a copy of this software and associated documentation files (the
21
* "Software"), to deal in the Software without restriction, including
22
* without limitation the rights to use, copy, modify, merge, publish,
23
* distribute, sublicense, and/or sell copies of the Software, and to
24
* permit persons to whom the Software is furnished to do so, subject to
25
* the following conditions:
26
*
27
* The above copyright notice and this permission notice shall be
28
* included in all copies or substantial portions of the Software.
29
*
30
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
31
* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
32
* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
33
* NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
34
* LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
35
* OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
36
* WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
37
*
38
*/
39
40
namespace
Gecode
{
namespace
Set {
namespace
Branch {
41
42
forceinline
43
ValCommitInc::ValCommitInc
(
Space
& home,
const
ValBranch<Var>
& vb)
44
:
ValCommit
<
SetView
,int>(home,vb) {}
45
forceinline
46
ValCommitInc::ValCommitInc
(
Space
& home,
ValCommitInc
& vc)
47
:
ValCommit
<
SetView
,int>(home,vc) {}
48
forceinline
ModEvent
49
ValCommitInc::commit
(
Space
& home,
unsigned
int
a
,
SetView
x
,
int
,
int
n
) {
50
return
(
a
== 0) ?
x
.include(home,
n
) :
x
.exclude(home,
n
);
51
}
52
forceinline
NGL
*
53
ValCommitInc::ngl
(
Space
& home,
unsigned
int
a
,
SetView
x
,
int
n
)
const
{
54
if
(
a
== 0)
55
return
new
(home)
IncNGL
(home,
x
,
n
);
56
else
57
return
NULL;
58
}
59
forceinline
void
60
ValCommitInc::print
(
const
Space
&,
unsigned
int
a
,
SetView
,
int
i
,
int
n
,
61
std::ostream& o)
const
{
62
o <<
"var["
<<
i
<<
"]."
63
<< ((
a
== 0) ?
"include"
:
"exclude"
) <<
"("
<<
n
<<
")"
;
64
}
65
66
forceinline
67
ValCommitExc::ValCommitExc
(
Space
& home,
const
ValBranch<Var>
& vb)
68
:
ValCommit
<
SetView
,int>(home,vb) {}
69
forceinline
70
ValCommitExc::ValCommitExc
(
Space
& home,
ValCommitExc
& vc)
71
:
ValCommit
<
SetView
,int>(home,vc) {}
72
forceinline
ModEvent
73
ValCommitExc::commit
(
Space
& home,
unsigned
int
a
,
SetView
x
,
int
,
int
n
) {
74
return
(
a
== 0) ?
x
.exclude(home,
n
) :
x
.include(home,
n
);
75
}
76
forceinline
NGL
*
77
ValCommitExc::ngl
(
Space
& home,
unsigned
int
a
,
SetView
x
,
int
n
)
const
{
78
if
(
a
== 0)
79
return
new
(home)
ExcNGL
(home,
x
,
n
);
80
else
81
return
NULL;
82
}
83
forceinline
void
84
ValCommitExc::print
(
const
Space
&,
unsigned
int
a
,
SetView
,
int
i
,
int
n
,
85
std::ostream& o)
const
{
86
o <<
"var["
<<
i
<<
"]."
87
<< ((
a
== 0) ?
"exclude"
:
"include"
) <<
"("
<<
n
<<
")"
;
88
}
89
90
}}}
91
92
// STATISTICS: set-branch
93
Gecode::x
Post propagator for SetVar x
Definition:
set.hh:767
Gecode::Set::Branch::ValCommitExc::ValCommitExc
ValCommitExc(Space &home, const ValBranch< Var > &vb)
Constructor for initialization.
Definition:
val-commit.hpp:67
Gecode::Set::Branch::ValCommitExc::print
void print(const Space &home, unsigned int a, SetView x, int i, int n, std::ostream &o) const
Print on o the alternative with view x at position i and value n.
Definition:
val-commit.hpp:84
Gecode::Set::Branch::IncNGL
No-good literal for inclusion.
Definition:
branch.hh:301
Gecode::Set::Branch::ValCommitExc
Value commit class for exclusion.
Definition:
branch.hh:381
Gecode::ValCommit
Base class for value commit.
Definition:
val-commit.hpp:44
Gecode::Space
Computation spaces.
Definition:
core.hpp:1742
Gecode
Gecode toplevel namespace
Gecode::Set::Branch::ValCommitExc::ngl
NGL * ngl(Space &home, unsigned int a, View x, int n) const
Create no-good literal for alternative a.
Definition:
val-commit.hpp:77
Gecode::Set::Branch::ValCommitInc::print
void print(const Space &home, unsigned int a, SetView x, int i, int n, std::ostream &o) const
Print on o the alternative with view x at position i and value n.
Definition:
val-commit.hpp:60
Gecode::Set::Branch::ValCommitInc::commit
ModEvent commit(Space &home, unsigned int a, SetView x, int i, int n)
Commit view x at position i to value n for alternative a.
Definition:
val-commit.hpp:49
Gecode::ValBranch
Value branching information.
Definition:
val.hpp:41
Gecode::Set::Branch::ValCommitExc::commit
ModEvent commit(Space &home, unsigned int a, SetView x, int i, int n)
Commit view x at position i to value n for alternative a.
Definition:
val-commit.hpp:73
Gecode::Set::Branch::ExcNGL
No-good literal for exclusion.
Definition:
branch.hh:319
a
struct Gecode::@602::NNF::@65::@67 a
For atomic nodes.
Gecode::ModEvent
int ModEvent
Type for modification events.
Definition:
core.hpp:62
Gecode::Set::SetView
Set view for set variables
Definition:
view.hpp:56
Gecode::Set::Branch::ValCommitInc
Value commit class for inclusion.
Definition:
branch.hh:360
Gecode::Set::Branch::ValCommitInc::ngl
NGL * ngl(Space &home, unsigned int a, View x, int n) const
Create no-good literal for alternative a.
Definition:
val-commit.hpp:53
Gecode::Set::Branch::ValCommitInc::ValCommitInc
ValCommitInc(Space &home, const ValBranch< Var > &vb)
Constructor for initialization.
Definition:
val-commit.hpp:43
forceinline
#define forceinline
Definition:
config.hpp:192
Gecode::NGL
No-good literal recorded during search.
Definition:
core.hpp:1340
n
int n
Number of negative literals for node type.
Definition:
bool-expr.cpp:234
Test::Int::Basic::i
Gecode::IntArgs i({1, 2, 3, 4})