Scippy

SCIP

Solving Constraint Integer Programs

Sparse solution

Detailed Description

Functions

SCIP_RETCODE SCIPsparseSolCreate (SCIP_SPARSESOL **sparsesol, SCIP_VAR **vars, int nvars, SCIP_Bool cleared)
 
void SCIPsparseSolFree (SCIP_SPARSESOL **sparsesol)
 
SCIP_VAR ** SCIPsparseSolGetVars (SCIP_SPARSESOL *sparsesol)
 
int SCIPsparseSolGetNVars (SCIP_SPARSESOL *sparsesol)
 
SCIP_LongintSCIPsparseSolGetLbs (SCIP_SPARSESOL *sparsesol)
 
SCIP_LongintSCIPsparseSolGetUbs (SCIP_SPARSESOL *sparsesol)
 
void SCIPsparseSolGetFirstSol (SCIP_SPARSESOL *sparsesol, SCIP_Longint *sol, int nvars)
 
SCIP_Bool SCIPsparseSolGetNextSol (SCIP_SPARSESOL *sparsesol, SCIP_Longint *sol, int nvars)
 

Function Documentation

SCIP_RETCODE SCIPsparseSolCreate ( SCIP_SPARSESOL **  sparsesol,
SCIP_VAR **  vars,
int  nvars,
SCIP_Bool  cleared 
)

creates a sparse solution

Parameters
sparsesolpointer to store the created sparse solution
varsvariables in the sparse solution, must not contain continuous variables
nvarsnumber of variables to store, size of the lower and upper bound arrays
clearedshould the lower and upper bound arrays be cleared (entries set to 0)
void SCIPsparseSolFree ( SCIP_SPARSESOL **  sparsesol)

frees priority queue, but not the data elements themselves

Parameters
sparsesolpointer to a sparse solution
SCIP_VAR** SCIPsparseSolGetVars ( SCIP_SPARSESOL sparsesol)

returns the variables in the given sparse solution

Parameters
sparsesola sparse solution
int SCIPsparseSolGetNVars ( SCIP_SPARSESOL sparsesol)

returns the number of variables in the given sparse solution

Parameters
sparsesola sparse solution
SCIP_Longint* SCIPsparseSolGetLbs ( SCIP_SPARSESOL sparsesol)

returns the the lower bound array for all variables for a given sparse solution

Parameters
sparsesola sparse solution
SCIP_Longint* SCIPsparseSolGetUbs ( SCIP_SPARSESOL sparsesol)

returns the the upper bound array for all variables for a given sparse solution

Parameters
sparsesola sparse solution
void SCIPsparseSolGetFirstSol ( SCIP_SPARSESOL sparsesol,
SCIP_Longint sol,
int  nvars 
)

constructs the first solution of sparse solution (all variables are set to their lower bound value

Parameters
sparsesolsparse solutions
solarray to store the first solution
nvarsnumber of variables
SCIP_Bool SCIPsparseSolGetNextSol ( SCIP_SPARSESOL sparsesol,
SCIP_Longint sol,
int  nvars 
)

constructs the next solution of the sparse solution and return whether there was one more or not

Parameters
sparsesolsparse solutions
solcurrent solution array which get changed to the next solution
nvarsnumber of variables