Scippy

SCIP

Solving Constraint Integer Programs

Detailed Description

structures and methods for pseudo random number generation

Functions

int SCIPgetRandomInt (int minrandval, int maxrandval, unsigned int *seedp)
 
int SCIPrandomGetInt (SCIP_RANDNUMGEN *randgen, int minrandval, int maxrandval)
 
SCIP_RETCODE SCIPrandomGetSubset (SCIP_RANDNUMGEN *randgen, void **set, int nelems, void **subset, int nsubelems)
 
SCIP_Real SCIPrandomGetReal (SCIP_RANDNUMGEN *randgen, SCIP_Real minrandval, SCIP_Real maxrandval)
 
SCIP_Real SCIPgetRandomReal (SCIP_Real minrandval, SCIP_Real maxrandval, unsigned int *seedp)
 
SCIP_RETCODE SCIPgetRandomSubset (void **set, int nelems, void **subset, int nsubelems, unsigned int randseed)
 
SCIP_RETCODE SCIPcreateRandom (SCIP *scip, SCIP_RANDNUMGEN **randnumgen, unsigned int initialseed, SCIP_Bool useglobalseed)
 
void SCIPfreeRandom (SCIP *scip, SCIP_RANDNUMGEN **randnumgen)
 
void SCIPsetRandomSeed (SCIP *scip, SCIP_RANDNUMGEN *randnumgen, unsigned int seed)
 
unsigned int SCIPinitializeRandomSeed (SCIP *scip, unsigned int initialseedvalue)
 

Function Documentation

◆ SCIPgetRandomInt()

int SCIPgetRandomInt ( int  minrandval,
int  maxrandval,
unsigned int *  seedp 
)

returns a random integer between minrandval and maxrandval

Deprecated:
Please use SCIPrandomGetInt() to request a random integer.

returns a random integer between minrandval and maxrandval

Deprecated:
Please use SCIPrandomGetInt() to request a random integer.
Parameters
minrandvalminimal value to return
maxrandvalmaximal value to return
seedppointer to seed value

Definition at line 9991 of file misc.c.

References getRandomInt().

◆ SCIPrandomGetInt()

◆ SCIPrandomGetSubset()

SCIP_RETCODE SCIPrandomGetSubset ( SCIP_RANDNUMGEN randnumgen,
void **  set,
int  nelems,
void **  subset,
int  nsubelems 
)

draws a random subset of disjoint elements from a given set of disjoint elements; this implementation is suited for the case that nsubelems is considerably smaller then nelems

Parameters
randnumgenrandom number generator
setoriginal set, from which elements should be drawn
nelemsnumber of elements in original set
subsetsubset in which drawn elements should be stored
nsubelemsnumber of elements that should be drawn and stored

Definition at line 10211 of file misc.c.

References BMScopyMemoryArray, r, SCIP_INVALIDDATA, SCIP_OKAY, SCIPerrorMessage, and SCIPrandomGetInt().

◆ SCIPrandomGetReal()

◆ SCIPgetRandomReal()

SCIP_Real SCIPgetRandomReal ( SCIP_Real  minrandval,
SCIP_Real  maxrandval,
unsigned int *  seedp 
)

returns a random real between minrandval and maxrandval

Deprecated:
Please use SCIPrandomGetReal() to request a random real.

returns a random real between minrandval and maxrandval

Deprecated:
Please use SCIPrandomGetReal() to request a random real.
Parameters
minrandvalminimal value to return
maxrandvalmaximal value to return
seedppointer to seed value

Definition at line 10004 of file misc.c.

References getRandomReal().

◆ SCIPgetRandomSubset()

SCIP_RETCODE SCIPgetRandomSubset ( void **  set,
int  nelems,
void **  subset,
int  nsubelems,
unsigned int  randseed 
)

draws a random subset of disjoint elements from a given set of disjoint elements; this implementation is suited for the case that nsubelems is considerably smaller then nelems

Deprecated:
Please use SCIPrandomGetSubset()

draws a random subset of disjoint elements from a given set of disjoint elements; this implementation is suited for the case that nsubelems is considerably smaller then nelems

Deprecated:
Please use SCIPrandomGetSubset()
Parameters
setoriginal set, from which elements should be drawn
nelemsnumber of elements in original set
subsetsubset in which drawn elements should be stored
nsubelemsnumber of elements that should be drawn and stored
randseedseed value for random generator

Definition at line 10480 of file misc.c.

References BMScopyMemoryArray, getRandomInt(), r, SCIP_INVALIDDATA, SCIP_OKAY, and SCIPerrorMessage.

◆ SCIPcreateRandom()

SCIP_RETCODE SCIPcreateRandom ( SCIP scip,
SCIP_RANDNUMGEN **  randnumgen,
unsigned int  initialseed,
SCIP_Bool  useglobalseed 
)

creates and initializes a random number generator

Note
The initial seed is changed using SCIPinitializeRandomSeed()
Parameters
scipSCIP data structure
randnumgenrandom number generator
initialseedinitial random seed
useglobalseedshould the supplied seed be initialized by SCIP's global seed shift?

Definition at line 56 of file scip_randnumgen.c.

References NULL, SCIP_CALL, SCIP_OKAY, SCIPblkmem(), SCIPinitializeRandomSeed(), and SCIPrandomCreate().

Referenced by branching(), computeVertexPolyhedralFacetLP(), DECL_NHINIT(), ensureStartingPoint(), estimateGradient(), probdataCreate(), runCyckerlin(), SCIP_DECL_BRANCHINIT(), SCIP_DECL_CUTSELINIT(), SCIP_DECL_HEURINIT(), SCIP_DECL_NLPICREATEPROBLEM(), SCIP_DECL_PRICERINIT(), SCIP_DECL_PROPINITSOL(), SCIP_DECL_READERREAD(), SCIP_DECL_SEPAINIT(), SCIP_DECL_SEPAINITSOL(), SCIPincludeBranchrulePscost(), SCIPincludeHeurAdaptivediving(), SCIPpermuteProb(), SCIPsolveConcurrent(), and setupStart().

◆ SCIPfreeRandom()

◆ SCIPsetRandomSeed()

void SCIPsetRandomSeed ( SCIP scip,
SCIP_RANDNUMGEN randnumgen,
unsigned int  seed 
)

initializes a random number generator with a given seed

Note
The seed is changed using SCIPinitializeRandomSeed()

initializes a random number generator with a given start seed

Note
The seed is changed using SCIPinitializeRandomSeed()
Parameters
scipSCIP data structure
randnumgenrandom number generator
seednew random seed

Definition at line 94 of file scip_randnumgen.c.

References NULL, SCIPinitializeRandomSeed(), and SCIPrandomSetSeed().

Referenced by SCIP_DECL_BRANCHINIT().

◆ SCIPinitializeRandomSeed()

unsigned int SCIPinitializeRandomSeed ( SCIP scip,
unsigned int  initialseedvalue 
)

modifies an initial seed value with the global shift of random seeds

Parameters
scipSCIP data structure
initialseedvalueinitial seed value to be modified

Definition at line 111 of file scip_randnumgen.c.

References NULL, SCIPsetInitializeRandomSeed(), and Scip::set.

Referenced by SCIPcreateBanditEpsgreedy(), SCIPcreateBanditExp3(), SCIPcreateBanditExp3IX(), SCIPcreateBanditUcb(), SCIPcreateRandom(), SCIPincludePresolMILP(), SCIPresetBandit(), SCIPsetRandomSeed(), and setupAndSolveSubscipCrossover().