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-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/set/branch.hh
>
39
40
namespace
Gecode
{
namespace
Set {
namespace
Branch {
41
42
ValSelCommitBase<SetView,int>*
43
valselcommit
(
Space
& home,
const
SetValBranch
& svb) {
44
switch
(svb.
select
()) {
45
case
SetValBranch::SEL_MIN_INC
:
46
return
new
(home)
ValSelCommit<ValSelMin,ValCommitInc>
(home,svb);
47
case
SetValBranch::SEL_MIN_EXC
:
48
return
new
(home)
ValSelCommit<ValSelMin,ValCommitExc>
(home,svb);
49
case
SetValBranch::SEL_MED_INC
:
50
return
new
(home)
ValSelCommit<ValSelMed,ValCommitInc>
(home,svb);
51
case
SetValBranch::SEL_MED_EXC
:
52
return
new
(home)
ValSelCommit<ValSelMed,ValCommitExc>
(home,svb);
53
case
SetValBranch::SEL_MAX_INC
:
54
return
new
(home)
ValSelCommit<ValSelMax,ValCommitInc>
(home,svb);
55
case
SetValBranch::SEL_MAX_EXC
:
56
return
new
(home)
ValSelCommit<ValSelMax,ValCommitExc>
(home,svb);
57
case
SetValBranch::SEL_RND_INC
:
58
return
new
(home)
ValSelCommit<ValSelRnd,ValCommitInc>
(home,svb);
59
case
SetValBranch::SEL_RND_EXC
:
60
return
new
(home)
ValSelCommit<ValSelRnd,ValCommitExc>
(home,svb);
61
case
SetValBranch::SEL_VAL_COMMIT
:
62
if
(!svb.
commit
()) {
63
return
new
(home)
64
ValSelCommit
<
ValSelFunction<SetView>
,
ValCommitInc
>(home,svb);
65
}
else
{
66
return
new
(home)
67
ValSelCommit
<
ValSelFunction<SetView>
,
ValCommitFunction<SetView>
>(home,svb);
68
}
69
default
:
70
throw
UnknownBranching
(
"Set::branch"
);
71
}
72
}
73
74
ValSelCommitBase<SetView,int>
*
75
valselcommit
(
Space
& home,
const
SetAssign
& sa) {
76
switch
(sa.
select
()) {
77
case
SetAssign::SEL_MIN_INC
:
78
return
new
(home)
ValSelCommit<ValSelMin,ValCommitInc>
(home,sa);
79
case
SetAssign::SEL_MIN_EXC
:
80
return
new
(home)
ValSelCommit<ValSelMin,ValCommitExc>
(home,sa);
81
case
SetAssign::SEL_MED_INC
:
82
return
new
(home)
ValSelCommit<ValSelMed,ValCommitInc>
(home,sa);
83
case
SetAssign::SEL_MED_EXC
:
84
return
new
(home)
ValSelCommit<ValSelMed,ValCommitExc>
(home,sa);
85
case
SetAssign::SEL_MAX_INC
:
86
return
new
(home)
ValSelCommit<ValSelMax,ValCommitInc>
(home,sa);
87
case
SetAssign::SEL_MAX_EXC
:
88
return
new
(home)
ValSelCommit<ValSelMax,ValCommitExc>
(home,sa);
89
case
SetAssign::SEL_RND_INC
:
90
return
new
(home)
ValSelCommit<ValSelRnd,ValCommitInc>
(home,sa);
91
case
SetAssign::SEL_RND_EXC
:
92
return
new
(home)
ValSelCommit<ValSelRnd,ValCommitExc>
(home,sa);
93
case
SetAssign::SEL_VAL_COMMIT
:
94
if
(!sa.
commit
()) {
95
return
new
(home)
96
ValSelCommit
<
ValSelFunction<SetView>
,
ValCommitInc
>(home,sa);
97
}
else
{
98
return
new
(home)
99
ValSelCommit
<
ValSelFunction<SetView>
,
ValCommitFunction<SetView>
>(home,sa);
100
}
101
default
:
102
throw
UnknownBranching
(
"Set::assign"
);
103
}
104
}
105
106
}}}
107
108
// STATISTICS: set-branch
109
Gecode::SetAssign::SEL_MED_INC
@ SEL_MED_INC
Include median element (rounding downwards)
Definition:
set.hh:1560
Gecode::Set::Branch::valselcommit
ValSelCommitBase< SetView, int > * valselcommit(Space &home, const SetValBranch &svb)
Return value and commit for set views.
Definition:
val-sel-commit.cpp:43
Gecode::SetValBranch::select
Return selection strategy Select select(void) const
Definition:
val.hpp:53
Gecode::SetValBranch
Which values to select for branching first.
Definition:
set.hh:1484
Gecode::SetAssign::SEL_MED_EXC
@ SEL_MED_EXC
Exclude median element (rounding downwards)
Definition:
set.hh:1561
Gecode::SetValBranch::SEL_MED_INC
@ SEL_MED_INC
Include median element (rounding downwards)
Definition:
set.hh:1490
Gecode::Space
Computation spaces.
Definition:
core.hpp:1748
Gecode::SetAssign::SEL_RND_EXC
@ SEL_RND_EXC
Exclude random element.
Definition:
set.hh:1565
Gecode::SetAssign
Which value to select for assignment.
Definition:
set.hh:1554
Gecode::ValBranch::commit
BranchCommit commit(void) const
Return commit function.
Definition:
branch-val.hpp:106
Gecode::SetValBranch::SEL_MAX_INC
@ SEL_MAX_INC
Include largest element.
Definition:
set.hh:1492
Gecode::Int::UnknownBranching
Exception: Unknown value or variable selection passed as argument
Definition:
exception.hpp:112
Gecode::SetAssign::select
Return selection strategy Select select(void) const
Definition:
assign.hpp:53
Gecode::SetAssign::SEL_MIN_INC
@ SEL_MIN_INC
Include smallest element.
Definition:
set.hh:1558
Gecode
Gecode toplevel namespace
Gecode::ValSelFunction
User-defined value selection.
Definition:
brancher-val-sel.hpp:69
Gecode::SetAssign::SEL_MAX_EXC
@ SEL_MAX_EXC
Exclude largest element.
Definition:
set.hh:1563
Gecode::ValSelCommit
Class for value selection and commit.
Definition:
brancher-val-sel-commit.hpp:95
Gecode::SetValBranch::SEL_MAX_EXC
@ SEL_MAX_EXC
Exclude largest element.
Definition:
set.hh:1493
Gecode::SetAssign::SEL_VAL_COMMIT
@ SEL_VAL_COMMIT
Select value according to user-defined functions.
Definition:
set.hh:1566
Gecode::SetAssign::SEL_MIN_EXC
@ SEL_MIN_EXC
Exclude smallest element.
Definition:
set.hh:1559
Gecode::SetValBranch::SEL_MED_EXC
@ SEL_MED_EXC
Exclude median element (rounding downwards)
Definition:
set.hh:1491
Gecode::SetValBranch::SEL_RND_INC
@ SEL_RND_INC
Include random element.
Definition:
set.hh:1494
Gecode::SetValBranch::SEL_MIN_INC
@ SEL_MIN_INC
Include smallest element.
Definition:
set.hh:1488
Gecode::ValSelCommitBase
Base class for value selection and commit.
Definition:
brancher-val-sel-commit.hpp:48
Gecode::Set::Branch::ValCommitInc
Value commit class for inclusion.
Definition:
branch.hh:364
Gecode::SetAssign::SEL_MAX_INC
@ SEL_MAX_INC
Include largest element.
Definition:
set.hh:1562
branch.hh
Gecode::SetValBranch::SEL_VAL_COMMIT
@ SEL_VAL_COMMIT
Select value according to user-defined functions.
Definition:
set.hh:1496
Gecode::ValCommitFunction
Class for user-defined value commit.
Definition:
brancher-val-commit.hpp:69
Gecode::SetValBranch::SEL_MIN_EXC
@ SEL_MIN_EXC
Exclude smallest element.
Definition:
set.hh:1489
Gecode::SetValBranch::SEL_RND_EXC
@ SEL_RND_EXC
Exclude random element.
Definition:
set.hh:1495
Gecode::SetAssign::SEL_RND_INC
@ SEL_RND_INC
Include random element.
Definition:
set.hh:1564