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
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
* Last modified:
16
* $Date: 2017-02-16 12:11:51 +0100 (Thu, 16 Feb 2017) $ by $Author: schulte $
17
* $Revision: 15434 $
18
*
19
* This file is part of Gecode, the generic constraint
20
* development environment:
21
* http://www.gecode.org
22
*
23
* Permission is hereby granted, free of charge, to any person obtaining
24
* a copy of this software and associated documentation files (the
25
* "Software"), to deal in the Software without restriction, including
26
* without limitation the rights to use, copy, modify, merge, publish,
27
* distribute, sublicense, and/or sell copies of the Software, and to
28
* permit persons to whom the Software is furnished to do so, subject to
29
* the following conditions:
30
*
31
* The above copyright notice and this permission notice shall be
32
* included in all copies or substantial portions of the Software.
33
*
34
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
35
* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
36
* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
37
* NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
38
* LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
39
* OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
40
* WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
41
*
42
*/
43
44
namespace
Gecode
{
namespace
Set {
namespace
Branch {
45
46
forceinline
47
ValCommitInc::ValCommitInc
(
Space
& home,
const
ValBranch<Var>
& vb)
48
:
ValCommit
<
SetView
,int>(home,vb) {}
49
forceinline
50
ValCommitInc::ValCommitInc
(
Space
& home,
bool
shared
,
ValCommitInc
& vc)
51
:
ValCommit
<
SetView
,int>(home,
shared
,vc) {}
52
forceinline
ModEvent
53
ValCommitInc::commit
(
Space
& home,
unsigned
int
a
,
SetView
x
,
int
,
int
n
) {
54
return
(
a
== 0) ?
x
.include(home,
n
) :
x
.exclude(home,
n
);
55
}
56
forceinline
NGL
*
57
ValCommitInc::ngl
(
Space
& home,
unsigned
int
a
,
SetView
x
,
int
n
)
const
{
58
if
(
a
== 0)
59
return
new
(home)
IncNGL
(home,
x
,
n
);
60
else
61
return
NULL;
62
}
63
forceinline
void
64
ValCommitInc::print
(
const
Space
&,
unsigned
int
a
,
SetView
,
int
i
,
int
n
,
65
std::ostream& o)
const
{
66
o <<
"var["
<<
i
<<
"]."
67
<< ((
a
== 0) ?
"include"
:
"exclude"
) <<
"("
<<
n
<<
")"
;
68
}
69
70
forceinline
71
ValCommitExc::ValCommitExc
(
Space
& home,
const
ValBranch<Var>
& vb)
72
:
ValCommit
<
SetView
,int>(home,vb) {}
73
forceinline
74
ValCommitExc::ValCommitExc
(
Space
& home,
bool
shared
,
ValCommitExc
& vc)
75
:
ValCommit
<
SetView
,int>(home,
shared
,vc) {}
76
forceinline
ModEvent
77
ValCommitExc::commit
(
Space
& home,
unsigned
int
a
,
SetView
x
,
int
,
int
n
) {
78
return
(
a
== 0) ?
x
.exclude(home,
n
) :
x
.include(home,
n
);
79
}
80
forceinline
NGL
*
81
ValCommitExc::ngl
(
Space
& home,
unsigned
int
a
,
SetView
x
,
int
n
)
const
{
82
if
(
a
== 0)
83
return
new
(home)
ExcNGL
(home,
x
,
n
);
84
else
85
return
NULL;
86
}
87
forceinline
void
88
ValCommitExc::print
(
const
Space
&,
unsigned
int
a
,
SetView
,
int
i
,
int
n
,
89
std::ostream& o)
const
{
90
o <<
"var["
<<
i
<<
"]."
91
<< ((
a
== 0) ?
"exclude"
:
"include"
) <<
"("
<<
n
<<
")"
;
92
}
93
94
}}}
95
96
// STATISTICS: set-branch
97
Gecode::x
Post propagator for SetVar x
Definition:
set.hh:784
Gecode::Set::Branch::ValCommitExc::ValCommitExc
ValCommitExc(Space &home, const ValBranch< Var > &vb)
Constructor for initialization.
Definition:
val-commit.hpp:71
forceinline
#define forceinline
Definition:
config.hpp:173
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:88
Gecode::Set::Branch::IncNGL
No-good literal for inclusion.
Definition:
branch.hh:305
Test::Int::Basic::i
Gecode::IntArgs i(4, 1, 2, 3, 4)
Gecode::Set::Branch::ValCommitExc
Value commit class for exclusion.
Definition:
branch.hh:385
Gecode::ValCommit
Base class for value commit.
Definition:
brancher-val-commit.hpp:48
Gecode::Space
Computation spaces.
Definition:
core.hpp:1748
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:81
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:64
a
struct Gecode::@579::NNF::@61::@63 a
For atomic nodes.
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:53
Gecode::ValBranch
Value branching information.
Definition:
branch-val.hpp:45
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:77
Gecode::Set::Branch::ExcNGL
No-good literal for exclusion.
Definition:
branch.hh:323
Gecode::ModEvent
int ModEvent
Type for modification events.
Definition:
core.hpp:142
Gecode::Set::SetView
Set view for set variables
Definition:
view.hpp:60
Gecode::Set::Branch::ValCommitInc
Value commit class for inclusion.
Definition:
branch.hh:364
Gecode::Int::Count::shared
bool shared(const IntSet &, VX)
Definition:
view-base.hpp:122
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:57
Gecode::Set::Branch::ValCommitInc::ValCommitInc
ValCommitInc(Space &home, const ValBranch< Var > &vb)
Constructor for initialization.
Definition:
val-commit.hpp:47
Gecode::NGL
No-good literal recorded during search.
Definition:
core.hpp:1342
n
int n
Number of negative literals for node type.
Definition:
bool-expr.cpp:238