Scippy

SCIP

Solving Constraint Integer Programs

Column methods

Detailed Description

Functions

void SCIPcolSort (SCIP_COL *col)
 
SCIP_Real SCIPcolGetObj (SCIP_COL *col)
 
SCIP_Real SCIPcolGetLb (SCIP_COL *col)
 
SCIP_Real SCIPcolGetUb (SCIP_COL *col)
 
SCIP_Real SCIPcolGetBestBound (SCIP_COL *col)
 
SCIP_Real SCIPcolGetPrimsol (SCIP_COL *col)
 
SCIP_Real SCIPcolGetMinPrimsol (SCIP_COL *col)
 
SCIP_Real SCIPcolGetMaxPrimsol (SCIP_COL *col)
 
SCIP_BASESTAT SCIPcolGetBasisStatus (SCIP_COL *col)
 
SCIP_VARSCIPcolGetVar (SCIP_COL *col)
 
int SCIPcolGetIndex (SCIP_COL *col)
 
SCIP_Bool SCIPcolIsIntegral (SCIP_COL *col)
 
SCIP_Bool SCIPcolIsRemovable (SCIP_COL *col)
 
int SCIPcolGetLPPos (SCIP_COL *col)
 
int SCIPcolGetLPDepth (SCIP_COL *col)
 
SCIP_Bool SCIPcolIsInLP (SCIP_COL *col)
 
int SCIPcolGetNNonz (SCIP_COL *col)
 
int SCIPcolGetNLPNonz (SCIP_COL *col)
 
SCIP_ROW ** SCIPcolGetRows (SCIP_COL *col)
 
SCIP_RealSCIPcolGetVals (SCIP_COL *col)
 
SCIP_Longint SCIPcolGetStrongbranchNode (SCIP_COL *col)
 
int SCIPcolGetNStrongbranchs (SCIP_COL *col)
 
SCIP_BOUNDTYPE SCIPboundtypeOpposite (SCIP_BOUNDTYPE boundtype)
 

Function Documentation

void SCIPcolSort ( SCIP_COL col)

sorts column entries such that LP rows precede non-LP rows and inside both parts lower row indices precede higher ones

Parameters
colcolumn to be sorted
SCIP_Real SCIPcolGetObj ( SCIP_COL col)

gets objective value of column

Parameters
colLP column
SCIP_Real SCIPcolGetLb ( SCIP_COL col)

gets lower bound of column

Parameters
colLP column
SCIP_Real SCIPcolGetUb ( SCIP_COL col)

gets upper bound of column

Parameters
colLP column
SCIP_Real SCIPcolGetBestBound ( SCIP_COL col)

gets best bound of column with respect to the objective function

Parameters
colLP column
SCIP_Real SCIPcolGetPrimsol ( SCIP_COL col)

gets the primal LP solution of a column

Parameters
colLP column
SCIP_Real SCIPcolGetMinPrimsol ( SCIP_COL col)

gets the minimal LP solution value, this column ever assumed

Parameters
colLP column
SCIP_Real SCIPcolGetMaxPrimsol ( SCIP_COL col)

gets the maximal LP solution value, this column ever assumed

Parameters
colLP column
SCIP_BASESTAT SCIPcolGetBasisStatus ( SCIP_COL col)

gets the basis status of a column in the LP solution; only valid for LPs with status SCIP_LPSOLSTAT_OPTIMAL and with SCIPisLPSolBasic(scip) == TRUE; returns SCIP_BASESTAT_ZERO for columns not in the current SCIP_LP

Parameters
colLP column
SCIP_VAR* SCIPcolGetVar ( SCIP_COL col)

gets variable this column represents

Parameters
colLP column
int SCIPcolGetIndex ( SCIP_COL col)

gets unique index of col

Parameters
colLP col
SCIP_Bool SCIPcolIsIntegral ( SCIP_COL col)

returns whether the associated variable is of integral type (binary, integer, implicit integer)

Parameters
colLP column
SCIP_Bool SCIPcolIsRemovable ( SCIP_COL col)

returns TRUE iff column is removable from the LP (due to aging or cleanup)

Parameters
colLP column
int SCIPcolGetLPPos ( SCIP_COL col)

gets position of column in current LP, or -1 if it is not in LP

Parameters
colLP column
int SCIPcolGetLPDepth ( SCIP_COL col)

gets depth in the tree where the column entered the LP, or -1 if it is not in LP

Parameters
colLP column
SCIP_Bool SCIPcolIsInLP ( SCIP_COL col)

returns TRUE iff column is member of current LP

Parameters
colLP column
int SCIPcolGetNNonz ( SCIP_COL col)

get number of nonzero entries in column vector

Parameters
colLP column
int SCIPcolGetNLPNonz ( SCIP_COL col)

get number of nonzero entries in column vector, that correspond to rows currently in the SCIP_LP;

Warning
This method is only applicable on columns, that are completely linked to their rows (e.g. a column that is in the current LP and the LP was solved, or a column that was in a solved LP and didn't change afterwards
Parameters
colLP column
SCIP_ROW** SCIPcolGetRows ( SCIP_COL col)

gets array with rows of nonzero entries

Parameters
colLP column
SCIP_Real* SCIPcolGetVals ( SCIP_COL col)

gets array with coefficients of nonzero entries

Parameters
colLP column
SCIP_Longint SCIPcolGetStrongbranchNode ( SCIP_COL col)

gets node number of the last node in current branch and bound run, where strong branching was used on the given column, or -1 if strong branching was never applied to the column in current run

Parameters
colLP column
int SCIPcolGetNStrongbranchs ( SCIP_COL col)

gets number of times, strong branching was applied in current run on the given column

Parameters
colLP column
SCIP_BOUNDTYPE SCIPboundtypeOpposite ( SCIP_BOUNDTYPE  boundtype)

gets opposite bound type of given bound type

Parameters
boundtypetype of bound (lower or upper)