main page
modules
namespaces
classes
files
Gecode home
Generated on Sun Aug 9 2020 05:34:08 for Gecode by
doxygen
1.8.18
gecode
float
branch
val-sel-commit.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, 2012
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/float/branch.hh
>
35
36
namespace
Gecode
{
namespace
Float {
namespace
Branch {
37
38
ValSelCommitBase<FloatView,FloatNumBranch>*
39
valselcommit
(
Space
& home,
const
FloatValBranch
& fvb) {
40
switch
(fvb.
select
()) {
41
case
FloatValBranch::SEL_SPLIT_MIN
:
42
return
new
(home)
ValSelCommit<ValSelLq,ValCommitLqGq>
(home,fvb);
43
case
FloatValBranch::SEL_SPLIT_MAX
:
44
return
new
(home)
ValSelCommit<ValSelGq,ValCommitLqGq>
(home,fvb);
45
case
FloatValBranch::SEL_SPLIT_RND
:
46
return
new
(home)
ValSelCommit<ValSelRnd,ValCommitLqGq>
(home,fvb);
47
case
FloatValBranch::SEL_VAL_COMMIT
:
48
if
(!fvb.
commit
()) {
49
return
new
(home)
50
ValSelCommit
<
ValSelFunction<FloatView>
,
ValCommitLqGq
>(home,fvb);
51
}
else
{
52
return
new
(home)
53
ValSelCommit
<
ValSelFunction<FloatView>
,
ValCommitFunction<FloatView>
>(home,fvb);
54
}
55
default
:
56
throw
UnknownBranching
(
"Float::branch"
);
57
}
58
}
59
60
ValSelCommitBase<FloatView,FloatNumBranch>
*
61
valselcommit
(
Space
& home,
const
FloatAssign
& fa) {
62
switch
(fa.
select
()) {
63
case
FloatAssign::SEL_MIN
:
64
return
new
(home)
ValSelCommit<ValSelLq,ValCommitLqGq>
(home,fa);
65
case
FloatAssign::SEL_MAX
:
66
return
new
(home)
ValSelCommit<ValSelGq,ValCommitLqGq>
(home,fa);
67
case
FloatAssign::SEL_RND
:
68
return
new
(home)
ValSelCommit<ValSelRnd,ValCommitLqGq>
(home,fa);
69
case
FloatAssign::SEL_VAL_COMMIT
:
70
if
(!fa.
commit
()) {
71
return
new
(home)
72
ValSelCommit
<
ValSelFunction<FloatView>
,
ValCommitLqGq
>(home,fa);
73
}
else
{
74
return
new
(home)
75
ValSelCommit
<
ValSelFunction<FloatView>
,
ValCommitFunction<FloatView>
>(home,fa);
76
}
77
default
:
78
throw
UnknownBranching
(
"Float::assign"
);
79
}
80
}
81
82
}}}
83
84
// STATISTICS: float-branch
85
Gecode::FloatAssign::SEL_RND
@ SEL_RND
Select median value of a randomly chosen part.
Definition:
float.hh:1880
Gecode::Float::Branch::valselcommit
ValSelCommitBase< FloatView, FloatNumBranch > * valselcommit(Space &home, const FloatValBranch &fvb)
Return value and commit for float views.
Definition:
val-sel-commit.cpp:39
Gecode::FloatValBranch::SEL_VAL_COMMIT
@ SEL_VAL_COMMIT
Select value according to user-defined functions.
Definition:
float.hh:1827
Gecode::FloatAssign::SEL_VAL_COMMIT
@ SEL_VAL_COMMIT
Select value according to user-defined functions.
Definition:
float.hh:1881
Gecode::Float::Branch::ValCommitLqGq
Value commit class for less or equal or greater or equal.
Definition:
branch.hh:298
Gecode::FloatValBranch
Which values to select for branching first.
Definition:
float.hh:1820
Gecode::FloatAssign::select
Select select(void) const
Return selection strategy.
Definition:
assign.hpp:49
Gecode::Space
Computation spaces.
Definition:
core.hpp:1742
Gecode::ValBranch::commit
BranchCommit commit(void) const
Return commit function.
Definition:
val.hpp:102
Gecode::Float::UnknownBranching
Exception: Unknown value or variable selection passed as argument
Definition:
exception.hpp:109
Gecode
Gecode toplevel namespace
Gecode::ValSelFunction
User-defined value selection.
Definition:
val-sel.hpp:67
Gecode::FloatValBranch::SEL_SPLIT_RND
@ SEL_SPLIT_RND
Select values randomly which are not greater or not smaller than mean of largest and smallest value.
Definition:
float.hh:1826
Gecode::ValSelCommit
Class for value selection and commit.
Definition:
val-sel-commit.hpp:91
Gecode::FloatValBranch::SEL_SPLIT_MIN
@ SEL_SPLIT_MIN
Select values not greater than mean of smallest and largest value.
Definition:
float.hh:1824
Gecode::FloatValBranch::select
Select select(void) const
Return selection strategy.
Definition:
val.hpp:49
Gecode::FloatAssign::SEL_MIN
@ SEL_MIN
Select median value of the lower part.
Definition:
float.hh:1878
Gecode::ValSelCommitBase
Base class for value selection and commit.
Definition:
val-sel-commit.hpp:44
branch.hh
Gecode::FloatValBranch::SEL_SPLIT_MAX
@ SEL_SPLIT_MAX
Select values greater than mean of smallest and largest value.
Definition:
float.hh:1825
Gecode::FloatAssign
Which values to select for assignment.
Definition:
float.hh:1874
Gecode::ValCommitFunction
Class for user-defined value commit.
Definition:
val-commit.hpp:67
Gecode::FloatAssign::SEL_MAX
@ SEL_MAX
Select median value of the upper part.
Definition:
float.hh:1879