main page
modules
namespaces
classes
files
Gecode home
Generated on Fri Jan 10 2020 11:38:25 for Gecode by
doxygen
1.8.16
gecode
int
relax.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, 2016
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/int.hh
>
35
#include <
gecode/search/relax.hh
>
36
37
namespace
Gecode
{
namespace
Int {
38
40
class
Relax
{
41
public
:
43
ExecStatus
operator ()
(
Home
home,
IntVar
x
,
IntVar
sx);
45
ExecStatus
operator ()
(
Home
home,
BoolVar
x
,
BoolVar
sx);
46
};
47
48
forceinline
ExecStatus
49
Relax::operator ()
(
Home
home,
IntVar
x
,
IntVar
sx) {
50
IntView
xv(
x
);
51
return
me_failed
(xv.
eq
(home,sx.
val
())) ?
ES_FAILED
:
ES_OK
;
52
}
53
54
forceinline
ExecStatus
55
Relax::operator ()
(
Home
home,
BoolVar
x
,
BoolVar
sx) {
56
BoolView
xv(
x
);
57
return
me_failed
(xv.
eq
(home,sx.
val
())) ?
ES_FAILED
:
ES_OK
;
58
}
59
60
}}
61
62
namespace
Gecode
{
63
64
void
65
relax
(
Home
home,
const
IntVarArgs
&
x
,
const
IntVarArgs
& sx,
66
Rnd
r
,
double
p
) {
67
if
(
x
.size() != sx.
size
())
68
throw
Int::ArgumentSizeMismatch
(
"Int::relax"
);
69
if
((
p
< 0.0) || (
p
> 1.0))
70
throw
Int::OutOfLimits
(
"Int::relax"
);
71
Int::Relax
ir;
72
Search::relax<IntVarArgs,Int::Relax>(home,
x
,sx,
r
,
p
,ir);
73
}
74
75
void
76
relax
(
Home
home,
const
BoolVarArgs
&
x
,
const
BoolVarArgs
& sx,
77
Rnd
r
,
double
p
) {
78
if
(
x
.size() != sx.
size
())
79
throw
Int::ArgumentSizeMismatch
(
"Int::relax"
);
80
if
((
p
< 0.0) || (
p
> 1.0))
81
throw
Int::OutOfLimits
(
"Int::relax"
);
82
Int::Relax
ir;
83
Search::relax<BoolVarArgs,Int::Relax>(home,
x
,sx,
r
,
p
,ir);
84
}
85
86
}
87
88
// STATISTICS: int-other
89
Gecode::x
Post propagator for SetVar x
Definition:
set.hh:767
Gecode::Int::ArgumentSizeMismatch
Exception: Arguments are of different size
Definition:
exception.hpp:73
relax.hh
Gecode::me_failed
bool me_failed(ModEvent me)
Check whether modification event me is failed.
Definition:
modevent.hpp:54
Gecode::IntVarArgs
Passing integer variables.
Definition:
int.hh:656
int.hh
Gecode::relax
void relax(Home home, const FloatVarArgs &x, const FloatVarArgs &sx, Rnd r, double p)
Definition:
relax.cpp:57
Gecode::Int::BoolView
Boolean view for Boolean variables.
Definition:
view.hpp:1380
Gecode
Gecode toplevel namespace
Gecode::BoolVarArgs
Passing Boolean variables.
Definition:
int.hh:712
Gecode::Home
Home class for posting propagators
Definition:
core.hpp:856
Gecode::Int::Relax
Class for posting equalities for non-relaxed variables.
Definition:
relax.cpp:40
Gecode::r
Post propagator for SetVar SetOpType SetVar SetRelType r
Definition:
set.hh:767
Gecode::BoolVar
Boolean integer variables.
Definition:
int.hh:512
Gecode::Rnd
Random number generator.
Definition:
rnd.hpp:42
Gecode::IntVar
Integer variables.
Definition:
int.hh:371
Gecode::Int::BoolView::eq
ModEvent eq(Space &home, int n)
Restrict domain values to be equal to n.
Definition:
bool.hpp:170
Gecode::ArgArrayBase::size
int size(void) const
Return size of array (number of elements)
Definition:
array.hpp:1607
Gecode::Int::Relax::operator()
ExecStatus operator()(Home home, IntVar x, IntVar sx)
Post the actual equality for non-relaxed variables.
Definition:
relax.cpp:49
Gecode::Int::IntView
Integer view for integer variables.
Definition:
view.hpp:129
forceinline
#define forceinline
Definition:
config.hpp:185
Gecode::IntVar::val
int val(void) const
Return assigned value.
Definition:
int.hpp:56
Gecode::BoolVar::val
int val(void) const
Return assigned value.
Definition:
bool.hpp:57
Gecode::Int::OutOfLimits
Exception: Value out of limits
Definition:
exception.hpp:44
Gecode::ES_FAILED
Execution has resulted in failure.
Definition:
core.hpp:474
Gecode::ES_OK
Execution is okay.
Definition:
core.hpp:476
p
int p
Number of positive literals for node type.
Definition:
bool-expr.cpp:232
Gecode::Int::IntView::eq
ModEvent eq(Space &home, int n)
Restrict domain values to be equal to n.
Definition:
int.hpp:166
Gecode::ExecStatus
ExecStatus
Definition:
core.hpp:472