Random instances were generated using the extended *model B*
as it is described by Bessiére et al. bmfl99. To
summarize this generation method, a random non-binary CSP is
defined by the following five input parameters:

**n**- - number of variables
**d**- - uniform domain size
**k**- - uniform arity of the constraints
**p**- - density () percentage of the generated graph, i.e. the ratio between existing constraints and the number of possible sets of variables
**q**- - uniform looseness () percentage of the constraints, i.e. the ratio between allowed tuples and the total tuples of a constraint

Nikolaos Samaras 2005-11-09