Scippy

SCIP

Solving Constraint Integer Programs

Detailed Description

miscellaneous methods for arrays

Functions

SCIP_RETCODE SCIPcomputeArraysIntersection (int *array1, int narray1, int *array2, int narray2, int *intersectarray, int *nintersectarray)
 
SCIP_RETCODE SCIPcomputeArraysSetminus (int *array1, int narray1, int *array2, int narray2, int *setminusarray, int *nsetminusarray)
 

Function Documentation

◆ SCIPcomputeArraysIntersection()

SCIP_RETCODE SCIPcomputeArraysIntersection ( int *  array1,
int  narray1,
int *  array2,
int  narray2,
int *  intersectarray,
int *  nintersectarray 
)

computes set intersection (duplicates removed) of two arrays that are ordered ascendingly

computes set intersection (duplicates removed) of two integer arrays that are ordered ascendingly

Parameters
array1first array (in ascending order)
narray1number of entries of first array
array2second array (in ascending order)
narray2number of entries of second array
intersectarrayintersection of array1 and array2 (note: it is possible to use array1 for this input argument)
nintersectarraypointer to store number of entries of intersection array (note: it is possible to use narray1 for this input argument)

Definition at line 9788 of file misc.c.

References NULL, and SCIP_OKAY.

Referenced by presolRoundConssSOS1().

◆ SCIPcomputeArraysSetminus()

SCIP_RETCODE SCIPcomputeArraysSetminus ( int *  array1,
int  narray1,
int *  array2,
int  narray2,
int *  setminusarray,
int *  nsetminusarray 
)

computes set difference (duplicates removed) of two arrays that are ordered ascendingly

computes set difference (duplicates removed) of two integer arrays that are ordered ascendingly

Parameters
array1first array (in ascending order)
narray1number of entries of first array
array2second array (in ascending order)
narray2number of entries of second array
setminusarrayarray to store entries of array1 that are not an entry of array2 (note: it is possible to use array1 for this input argument)
nsetminusarraypointer to store number of entries of setminus array (note: it is possible to use narray1 for this input argument)

Definition at line 9844 of file misc.c.

References NULL, and SCIP_OKAY.

Referenced by addBranchingComplementaritiesSOS1(), and resetConflictgraphSOS1().