Back to SYMPHONY Home Page

   
cut_data

One of the few internally defined data structures that the user has to deal with frequently is the cut_data data structure, used to store the packed form of cuts. This structure has 8 fields listed below.

int size -

The size of the coef array.

char *coef -

An array containing the packed form of the cut, which is defined and constructed by the user. Given this packed form and a list of the variables active in the current relaxation, the user must be able to construct the corresponding constraint.

double rhs -

The right hand side of the constraint.

double range -

The range of the constraint. It is zero for a standard form constraint. Otherwise, the row activity level is limited to between rhs and ${\tt rhs}+{\tt range}$.

char type -

A user-defined type identifier that represents the general class that the cut belongs to.

char sense -

The sense of the constraint. Can be either 'L' ($\leq$), 'E' (=), 'G' ($\geq$) or 'R' (ranged). This may be evident from the type.

char branch -

Determines whether the cut can be branched on or not. Possible initial values are DO_NOT_BRANCH_ON_THIS_ROW and ALLOWED_TO_BRANCH_ON.

int name -

Identifier used by SYMPHONY. The user should not set this.