73 : m(*this,opt.
size(),0,
74 (opt.
size() < 31) ? (1 << (opt.
size()-1))-1 : Int::Limits::
max) {
83 const int n = m.
size();
84 const int n_d = (n*n-
n)/2;
90 for (
int k=0,
i=0;
i<n-1;
i++)
91 for (
int j=
i+1; j<
n; j++, k++)
93 rel(*
this, d[k] =
expr(*
this, m[j]-m[
i]),
107 return m[m.
size()-1];
113 os <<
"\tm[" << m.
size() <<
"] = " << m << std::endl;
137 opt.
parse(argc,argv);
139 IntMinimizeScript::run<GolombRuler,BAB,SizeOptions>(opt);
void size(unsigned int s)
Set default size.
Options for scripts with additional size parameter
IntVarBranch INT_VAR_NONE(void)
Select first unassigned variable.
void max(Home home, FloatVar x0, FloatVar x1, FloatVar x2)
Post propagator for .
void parse(int &argc, char *argv[])
Parse options from arguments argv (number is argc)
GolombRuler(const SizeOptions &opt)
Actual model.
Example: Finding optimal Golomb rulers
Parametric base-class for scripts.
void update(Space &, bool share, VarArray< Var > &a)
Update array to be a clone of array a.
Gecode::IntArgs i(4, 1, 2, 3, 4)
int n
Number of negative literals for node type.
IntValBranch INT_VAL_MIN(void)
Select smallest value.
unsigned int size(I &i)
Size of all ranges of range iterator i.
Passing integer variables.
IntVarArray m
Array for ruler marks.
GolombRuler(bool share, GolombRuler &s)
Constructor for cloning s.
BoolVar expr(Home home, const BoolExpr &e, IntConLevel icl)
Post Boolean expression and return its value.
virtual Space * copy(bool share)
Copy during cloning.
virtual IntVar cost(void) const
Return cost.
void rel(Home home, FloatVar x0, FloatRelType frt, FloatVal n)
Propagates .
void distinct(Home home, const IntVarArgs &x, IntConLevel icl)
Post propagator for for all .
void solutions(unsigned int n)
Set default number of solutions to search for.
Bounds propagation or consistency.
virtual void print(std::ostream &os) const
Print solution.
Gecode toplevel namespace
BrancherHandle branch(Home home, const FloatVarArgs &x, FloatVarBranch vars, FloatValBranch vals, FloatBranchFilter bf, FloatVarValPrint vvp)
Branch over x with variable selection vars and value selection vals.
int size(void) const
Return size of array (number of elements)
void icl(IntConLevel i)
Set default integer consistency level.
int main(int argc, char *argv[])
Main-function.