main page
modules
namespaces
classes
files
Gecode home
Generated on Wed Jan 1 2020 10:37:59 for Gecode by
doxygen
1.8.16
gecode
set
branch
ngl.cpp
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, 2013
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
#include <
gecode/set/branch.hh
>
35
36
namespace
Gecode
{
namespace
Set {
namespace
Branch {
37
38
NGL*
39
IncNGL::copy
(
Space
& home) {
40
return
new
(home)
IncNGL
(home,*
this
);
41
}
42
NGL::Status
43
IncNGL::status
(
const
Space
&)
const
{
44
// Is n in the glb(x)?
45
if
(
x
.
contains
(
n
))
46
return
NGL::SUBSUMED
;
47
else
48
// Is n not in the lub(x)?
49
return
x
.
notContains
(
n
) ?
NGL::FAILED
:
NGL::NONE
;
50
}
51
ExecStatus
52
IncNGL::prune
(
Space
& home) {
53
return
me_failed
(
x
.
exclude
(home,
n
)) ?
ES_FAILED
:
ES_OK
;
54
}
55
56
57
NGL
*
58
ExcNGL::copy
(
Space
& home) {
59
return
new
(home)
ExcNGL
(home,*
this
);
60
}
61
NGL::Status
62
ExcNGL::status
(
const
Space
&)
const
{
63
// Is n not in the lub(x)?
64
if
(
x
.
notContains
(
n
))
65
return
NGL::SUBSUMED
;
66
else
67
// Is n in the lub(x)?
68
return
x
.
contains
(
n
) ?
NGL::FAILED
:
NGL::NONE
;
69
}
70
ExecStatus
71
ExcNGL::prune
(
Space
& home) {
72
return
me_failed
(
x
.
include
(home,
n
)) ?
ES_FAILED
:
ES_OK
;
73
}
74
75
}}}
76
77
// STATISTICS: set-branch
Gecode::Set::SetView::notContains
bool notContains(int i) const
Test whether i is not in the least upper bound.
Definition:
set.hpp:78
Gecode::Set::Branch::IncNGL::status
virtual NGL::Status status(const Space &home) const
Test the status of the no-good literal.
Definition:
ngl.cpp:43
Gecode::Set::Branch::IncNGL::copy
virtual NGL * copy(Space &home)
Create copy.
Definition:
ngl.cpp:39
Gecode::NGL::FAILED
The literal is failed.
Definition:
core.hpp:1347
Gecode::me_failed
bool me_failed(ModEvent me)
Check whether modification event me is failed.
Definition:
modevent.hpp:54
Gecode::Set::Branch::ExcNGL::status
virtual NGL::Status status(const Space &home) const
Test the status of the no-good literal.
Definition:
ngl.cpp:62
Gecode::Set::Branch::ExcNGL::ExcNGL
ExcNGL(Space &home, SetView x, int n)
Constructor for creation.
Definition:
ngl.hpp:44
Gecode::Set::Branch::IncNGL::prune
virtual ExecStatus prune(Space &home)
Propagate the negation of the no-good literal.
Definition:
ngl.cpp:52
Gecode::Set::Branch::ExcNGL::copy
virtual NGL * copy(Space &home)
Create copy.
Definition:
ngl.cpp:58
Gecode::Space
Computation spaces.
Definition:
core.hpp:1742
Gecode
Gecode toplevel namespace
Gecode::Set::Branch::IncNGL::IncNGL
IncNGL(Space &home, SetView x, int n)
Constructor for creation.
Definition:
ngl.hpp:37
Gecode::NGL::NONE
The literal is neither failed nor subsumed.
Definition:
core.hpp:1349
Gecode::ViewValNGL< SetView, int, PC_SET_ANY >::n
int n
The stored value.
Definition:
view-val.hpp:66
Gecode::Set::Branch::ExcNGL::prune
virtual ExecStatus prune(Space &home)
Propagate the negation of the no-good literal.
Definition:
ngl.cpp:71
Gecode::Set::SetView::exclude
ModEvent exclude(Space &home, int i, int j)
Restrict least upper bound to not contain all elements between and including i and j.
Definition:
set.hpp:156
Gecode::ViewValNGL< SetView, int, PC_SET_ANY >::x
SetView x
The stored view.
Definition:
view-val.hpp:64
Gecode::NGL::SUBSUMED
The literal is subsumed.
Definition:
core.hpp:1348
branch.hh
Gecode::Set::SetView::contains
bool contains(int i) const
Test whether i is in the greatest lower bound.
Definition:
set.hpp:74
Gecode::NGL
No-good literal recorded during search.
Definition:
core.hpp:1340
Gecode::NGL::Status
Status
The status of a no-good literal.
Definition:
core.hpp:1346
Gecode::ES_FAILED
Execution has resulted in failure.
Definition:
core.hpp:474
Gecode::ES_OK
Execution is okay.
Definition:
core.hpp:476
Gecode::Set::SetView::include
ModEvent include(Space &home, int i, int j)
Update greatest lower bound to include all elements between and including i and j.
Definition:
set.hpp:126
Gecode::ExecStatus
ExecStatus
Definition:
core.hpp:472