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
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
* Last modified:
10
* $Date: 2017-02-16 12:11:51 +0100 (Thu, 16 Feb 2017) $ by $Author: schulte $
11
* $Revision: 15434 $
12
*
13
* This file is part of Gecode, the generic constraint
14
* development environment:
15
* http://www.gecode.org
16
*
17
* Permission is hereby granted, free of charge, to any person obtaining
18
* a copy of this software and associated documentation files (the
19
* "Software"), to deal in the Software without restriction, including
20
* without limitation the rights to use, copy, modify, merge, publish,
21
* distribute, sublicense, and/or sell copies of the Software, and to
22
* permit persons to whom the Software is furnished to do so, subject to
23
* the following conditions:
24
*
25
* The above copyright notice and this permission notice shall be
26
* included in all copies or substantial portions of the Software.
27
*
28
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
29
* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
30
* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
31
* NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
32
* LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
33
* OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
34
* WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
35
*
36
*/
37
38
#include <
gecode/float/branch.hh
>
39
40
namespace
Gecode
{
namespace
Float {
namespace
Branch {
41
42
ValSelCommitBase<FloatView,FloatNumBranch>*
43
valselcommit
(
Space
& home,
const
FloatValBranch
& fvb) {
44
switch
(fvb.
select
()) {
45
case
FloatValBranch::SEL_SPLIT_MIN
:
46
return
new
(home)
ValSelCommit<ValSelLq,ValCommitLqGq>
(home,fvb);
47
case
FloatValBranch::SEL_SPLIT_MAX
:
48
return
new
(home)
ValSelCommit<ValSelGq,ValCommitLqGq>
(home,fvb);
49
case
FloatValBranch::SEL_SPLIT_RND
:
50
return
new
(home)
ValSelCommit<ValSelRnd,ValCommitLqGq>
(home,fvb);
51
case
FloatValBranch::SEL_VAL_COMMIT
:
52
if
(!fvb.
commit
()) {
53
return
new
(home)
54
ValSelCommit
<
ValSelFunction<FloatView>
,
ValCommitLqGq
>(home,fvb);
55
}
else
{
56
return
new
(home)
57
ValSelCommit
<
ValSelFunction<FloatView>
,
ValCommitFunction<FloatView>
>(home,fvb);
58
}
59
default
:
60
throw
UnknownBranching
(
"Float::branch"
);
61
}
62
}
63
64
ValSelCommitBase<FloatView,FloatNumBranch>
*
65
valselcommit
(
Space
& home,
const
FloatAssign
& fa) {
66
switch
(fa.
select
()) {
67
case
FloatAssign::SEL_MIN
:
68
return
new
(home)
ValSelCommit<ValSelLq,ValCommitLqGq>
(home,fa);
69
case
FloatAssign::SEL_MAX
:
70
return
new
(home)
ValSelCommit<ValSelGq,ValCommitLqGq>
(home,fa);
71
case
FloatAssign::SEL_RND
:
72
return
new
(home)
ValSelCommit<ValSelRnd,ValCommitLqGq>
(home,fa);
73
case
FloatAssign::SEL_VAL_COMMIT
:
74
if
(!fa.
commit
()) {
75
return
new
(home)
76
ValSelCommit
<
ValSelFunction<FloatView>
,
ValCommitLqGq
>(home,fa);
77
}
else
{
78
return
new
(home)
79
ValSelCommit
<
ValSelFunction<FloatView>
,
ValCommitFunction<FloatView>
>(home,fa);
80
}
81
default
:
82
throw
UnknownBranching
(
"Float::assign"
);
83
}
84
}
85
86
}}}
87
88
// STATISTICS: float-branch
89
Gecode::FloatAssign::SEL_RND
@ SEL_RND
Select median value of a randomly chosen part.
Definition:
float.hh:1817
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:43
Gecode::FloatValBranch::SEL_VAL_COMMIT
@ SEL_VAL_COMMIT
Select value according to user-defined functions.
Definition:
float.hh:1764
Gecode::FloatAssign::SEL_VAL_COMMIT
@ SEL_VAL_COMMIT
Select value according to user-defined functions.
Definition:
float.hh:1818
Gecode::Float::Branch::ValCommitLqGq
Value commit class for less or equal or greater or equal.
Definition:
branch.hh:302
Gecode::FloatValBranch
Which values to select for branching first.
Definition:
float.hh:1757
Gecode::FloatAssign::select
Select select(void) const
Return selection strategy.
Definition:
assign.hpp:53
Gecode::Space
Computation spaces.
Definition:
core.hpp:1748
Gecode::ValBranch::commit
BranchCommit commit(void) const
Return commit function.
Definition:
branch-val.hpp:106
Gecode::Float::UnknownBranching
Exception: Unknown value or variable selection passed as argument
Definition:
exception.hpp:106
Gecode
Gecode toplevel namespace
Gecode::ValSelFunction
User-defined value selection.
Definition:
brancher-val-sel.hpp:69
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:1763
Gecode::ValSelCommit
Class for value selection and commit.
Definition:
brancher-val-sel-commit.hpp:95
Gecode::FloatValBranch::SEL_SPLIT_MIN
@ SEL_SPLIT_MIN
Select values not greater than mean of smallest and largest value.
Definition:
float.hh:1761
Gecode::FloatValBranch::select
Select select(void) const
Return selection strategy.
Definition:
val.hpp:53
Gecode::FloatAssign::SEL_MIN
@ SEL_MIN
Select median value of the lower part.
Definition:
float.hh:1815
Gecode::ValSelCommitBase
Base class for value selection and commit.
Definition:
brancher-val-sel-commit.hpp:48
branch.hh
Gecode::FloatValBranch::SEL_SPLIT_MAX
@ SEL_SPLIT_MAX
Select values greater than mean of smallest and largest value.
Definition:
float.hh:1762
Gecode::FloatAssign
Which values to select for assignment.
Definition:
float.hh:1811
Gecode::ValCommitFunction
Class for user-defined value commit.
Definition:
brancher-val-commit.hpp:69
Gecode::FloatAssign::SEL_MAX
@ SEL_MAX
Select median value of the upper part.
Definition:
float.hh:1816