Sparse Solution

Detailed Description

sparse storage for multiple integer solutions

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_Longint *	SCIPsparseSolGetLbs (SCIP_SPARSESOL *sparsesol)
SCIP_Longint *	SCIPsparseSolGetUbs (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

SCIPsparseSolCreate()

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

creates a sparse solution

Parameters

sparsesol	pointer to store the created sparse solution
vars	variables in the sparse solution, must not contain continuous variables
nvars	number of variables to store, size of the lower and upper bound arrays
cleared	should the lower and upper bound arrays be cleared (entries set to 0)

Definition at line 704 of file misc.c.

References BMSallocClearMemoryArray, BMSallocMemory, BMSallocMemoryArray, BMSduplicateMemoryArray, NULL, SCIP_ALLOC, and SCIP_OKAY.

Referenced by collectSolution().

SCIPsparseSolFree()

void SCIPsparseSolFree

(

SCIP_SPARSESOL **

sparsesol

)

frees sparse solution

Parameters

sparsesol

pointer to a sparse solution

Definition at line 756 of file misc.c.

References BMSfreeMemory, BMSfreeMemoryArray, and NULL.

Referenced by collectSolution(), and SCIP_DECL_CONSEXIT().

SCIPsparseSolGetVars()

SCIP_VAR** SCIPsparseSolGetVars

(

SCIP_SPARSESOL *

sparsesol

)

returns the variables in the given sparse solution

returns the variables stored in the given sparse solution

Parameters

sparsesol

a sparse solution

Definition at line 770 of file misc.c.

References NULL, and SCIP_SparseSol::vars.

SCIPsparseSolGetNVars()

int SCIPsparseSolGetNVars

(

SCIP_SPARSESOL *

sparsesol

)

returns the number of variables in the given sparse solution

returns the number of variables stored in the given sparse solution

Parameters

sparsesol

a sparse solution

Definition at line 780 of file misc.c.

References NULL, and SCIP_SparseSol::nvars.

Referenced by SCIPsparseSolGetFirstSol(), SCIPsparseSolGetNextSol(), and writeExpandedSolutions().

SCIPsparseSolGetLbs()

SCIP_Longint* SCIPsparseSolGetLbs

(

SCIP_SPARSESOL *

sparsesol

)

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

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

Parameters

sparsesol

a sparse solution

Definition at line 790 of file misc.c.

References SCIP_SparseSol::lbvalues, and NULL.

Referenced by collectSolution(), SCIPsparseSolGetFirstSol(), and SCIPsparseSolGetNextSol().

SCIPsparseSolGetUbs()

SCIP_Longint* SCIPsparseSolGetUbs

(

SCIP_SPARSESOL *

sparsesol

)

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

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

Parameters

sparsesol

a sparse solution

Definition at line 800 of file misc.c.

References NULL, and SCIP_SparseSol::ubvalues.

Referenced by collectSolution(), and SCIPsparseSolGetNextSol().

SCIPsparseSolGetFirstSol()

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

sparsesol	sparse solutions
sol	array to store the first solution
nvars	number of variables

Definition at line 810 of file misc.c.

References NULL, SCIP_Longint, SCIPsparseSolGetLbs(), and SCIPsparseSolGetNVars().

Referenced by writeExpandedSolutions().

SCIPsparseSolGetNextSol()

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

sparsesol	sparse solutions
sol	current solution array which get changed to the next solution
nvars	number of variables

Definition at line 833 of file misc.c.

References FALSE, NULL, SCIP_Bool, SCIP_Longint, SCIPsparseSolGetLbs(), SCIPsparseSolGetNVars(), SCIPsparseSolGetUbs(), and TRUE.

Referenced by writeExpandedSolutions().