Generated on Sat Feb 7 2015 02:01:15 for Gecode by doxygen 1.8.9.1
val.hpp
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: 2013-06-23 18:58:11 +0200 (Sun, 23 Jun 2013) $ by $Author: schulte $
11  * $Revision: 13729 $
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 namespace Gecode {
39 
42  : s(s0) {}
43 
46  : ValBranch(r), s(SEL_RND) {}
47 
50  : ValBranch(v,c), s(SEL_VAL_COMMIT) {}
51 
54  : n(n0), s(s0) {}
55 
57  IntValBranch::select(void) const {
58  return s;
59  }
60 
62  IntValBranch::values(void) const {
63  return n;
64  }
65 
66 
67  inline IntValBranch
68  INT_VAL_MIN(void) {
70  }
71 
72  inline IntValBranch
73  INT_VAL_MED(void) {
75  }
76 
77  inline IntValBranch
78  INT_VAL_MAX(void) {
80  }
81 
82  inline IntValBranch
84  return IntValBranch(r);
85  }
86 
87  inline IntValBranch
90  }
91 
92  inline IntValBranch
95  }
96 
97  inline IntValBranch
100  }
101 
102  inline IntValBranch
105  }
106 
107  inline IntValBranch
109  return IntValBranch(function_cast<VoidFunction>(v),
110  function_cast<VoidFunction>(c));
111  }
112 
113  inline IntValBranch
115  return IntValBranch(function_cast<VoidFunction>(v),
116  function_cast<VoidFunction>(c));
117  }
118 
119  inline IntValBranch
122  }
123 
124  inline IntValBranch
127  }
128 
129  inline IntValBranch
132  }
133 
134  inline IntValBranch
137  }
138 
139  inline IntValBranch
142  }
143 
144  inline IntValBranch
147  }
148 
149 }
150 
151 // STATISTICS: int-branch
IntValBranch INT_VAL_RANGE_MIN(void)
Select the smallest range of the variable domain if it has several ranges, otherwise select values no...
Definition: val.hpp:98
IntValBranch(Select s=SEL_MIN)
Initialize with selection strategy s.
Definition: val.hpp:41
Select all values starting from smallest.
Definition: int.hh:3994
Select values greater than mean of smallest and largest value.
Definition: int.hh:3990
Select the smallest range of the variable domain if it has several ranges, otherwise select values no...
Definition: int.hh:3991
Which values to select for branching first.
Definition: int.hh:3981
int(* BoolBranchVal)(const Space &home, BoolVar x, int i)
Branch value function type for Boolean variables.
Definition: int.hh:3621
Select all values starting from largest.
Definition: int.hh:3995
IntValBranch INT_VAL_RANGE_MAX(void)
Select the largest range of the variable domain if it has several ranges, otherwise select values gre...
Definition: val.hpp:103
Select values not greater than mean of smallest and largest value.
Definition: int.hh:3989
Select select(void) const
Return selection strategy.
Definition: val.hpp:57
Select s
Which value to select.
Definition: int.hh:4005
int(* IntBranchVal)(const Space &home, IntVar x, int i)
Branch value function type for integer variables.
Definition: int.hh:3610
IntValBranch INT_VAL_RND(Rnd r)
Select random value.
Definition: val.hpp:83
Select
Which value selection.
Definition: int.hh:3984
Gecode::FloatVal c(-8, 8)
Select value nearest to a given value, use smaller one in case of ties.
Definition: int.hh:3996
int n
Number of negative literals for node type.
Definition: bool-expr.cpp:238
NNF * r
Right subtree.
Definition: bool-expr.cpp:246
void(* IntBranchCommit)(Space &home, unsigned int a, IntVar x, int i, int n)
Branch commit function type for integer variables.
Definition: int.hh:3634
void(* BoolBranchCommit)(Space &home, unsigned int a, BoolVar x, int i, int n)
Branch commit function type for Boolean variables.
Definition: int.hh:3647
IntValBranch INT_VAL_MIN(void)
Select smallest value.
Definition: val.hpp:68
Select smallest value.
Definition: int.hh:3985
IntValBranch INT_VAL_SPLIT_MAX(void)
Select values greater than mean of smallest and largest value.
Definition: val.hpp:93
IntSharedArray values(void) const
Return shared array of values.
Definition: val.hpp:62
Select largest value.
Definition: int.hh:3987
void(* VoidFunction)(void)
Base type for any function pointer.
Definition: cast.hpp:45
Select value near to a given value, decrement values first.
Definition: int.hh:3999
IntValBranch INT_VAL_NEAR_MIN(IntSharedArray n)
Try value nearest to a given value for a variable, in case of ties use the smaller value...
Definition: val.hpp:130
Select value nearest to a given value, use larger one in case of ties.
Definition: int.hh:3997
const int v[7]
Definition: distinct.cpp:207
IntValBranch INT_VAL_MAX(void)
Select largest value.
Definition: val.hpp:78
Value branching information.
Definition: branch-val.hpp:44
IntValBranch INT_VALUES_MIN(void)
Try all values starting from smallest.
Definition: val.hpp:120
IntValBranch INT_VALUES_MAX(void)
Try all values starting from largest.
Definition: val.hpp:125
IntSharedArray n
Array of values for near strategies.
Definition: int.hh:4003
#define forceinline
Definition: config.hpp:132
IntValBranch INT_VAL_NEAR_MAX(IntSharedArray n)
Try value nearest to a given value for a variable, in case of ties use the larger value...
Definition: val.hpp:135
IntValBranch INT_VAL_MED(void)
Select greatest value not greater than the median.
Definition: val.hpp:73
Select value near to a given value, increment values first.
Definition: int.hh:3998
IntValBranch INT_VAL_NEAR_INC(IntSharedArray n)
Try value larger than a given value for a variable first.
Definition: val.hpp:140
IntValBranch INT_VAL_SPLIT_MIN(void)
Select values not greater than mean of smallest and largest value.
Definition: val.hpp:88
Gecode toplevel namespace
IntValBranch INT_VAL(IntBranchVal v, IntBranchCommit c)
Select value as defined by the value function v and commit function c Uses a commit function as defau...
Definition: val.hpp:108
Select the largest range of the variable domain if it has several ranges, otherwise select values gre...
Definition: int.hh:3992
Random number generator.
Definition: rnd.hpp:46
Select greatest value not greater than the median.
Definition: int.hh:3986
IntValBranch INT_VAL_NEAR_DEC(IntSharedArray n)
Try value smaller than a given value for a variable first.
Definition: val.hpp:145