[ library(ic_gap_sbdd) | Reference Manual | Alphabetic Index ]

sbdd_initialise(+Array, ++VarDimNames, ++ValueDimSpec, +SymSpecs, +Options)

Initialises the data structures required by the SBDD algorithm
Array
Array of (integer) decision variables
VarDimNames
Names for the dimensions of Array
ValueDimSpec
Name of the value dimension and its range
SymSpecs
List of symmetry specifiers
Options
List of extra options

Description

Sets up the data structures required to perform an SBDD search. Array is an array containing the (integer) search variables, SymSpecs defines the symmetries of the problem, with VarDimNames and ValueDimSpec providing some extra required information; these four arguments are the same as the first four arguments of construct_group/8: please see the documentation for that predicate for a complete description of these arguments and details of the supported symmetry specifiers.

Options is a list of options which modify the way the search progresses. Currently only one option is supported: throttle(ThrottlePred). This option can be used to control whether or not the SBDD dominance check is invoked at any given node. At each node, before performing the dominance check, ThrottlePred is called with an extra argument appended, and if the call fails, the dominance check is skipped. The extra argument is the sbdd_shared data structure, which holds the current state of the SBDD search; its fields can be examined (e.g. the current search depth) in order to decide whether to proceed with the dominance check or not.

During search, use sbdd_try/2 or sbdd_try/3 on variables from Array when making search decisions.

Modules

This predicate is sensitive to its module context (tool predicate, see @/2).

See Also

sbdd_initialise_set / 5, sym_expr : construct_group / 8, struct(sbdd_shared), sbdd_try / 2, sbdd_try / 3