SCP_CORE Struct Reference

Detailed Description

Definition at line 96 of file heur_setcover.c.

Data Fields
SCIP_Bool *	varincore
int *	listcorevariables
int	ncorevariables
SCIP_HASHMAP *	mapvariables
SCIP_VAR **	variables
int *	nvarconss
int	nvariables
SCIP_Bool	columnsavailable
int **	columns
SCIP_Bool	rowsavailable
int **	rows
int *	nrowvars
int	nconss
int	nactiveconss
int	maxconstraintvariables
SCIP_CONS **	conss
int *	constraintid
SCIP_Real *	delta
int *	delta_pos
int *	solgreedy
int	nsolgreedy

Field Documentation

varincore

SCIP_Bool* SCP_CORE::varincore

boolean array that indicates whether a variable is in the core

Definition at line 98 of file heur_setcover.c.

Referenced by addVarToCore(), freeCore(), initTentativeCore(), isCoreVariable(), and removeVarsFromCore().

listcorevariables

int* SCP_CORE::listcorevariables

array of indices of core variables

Definition at line 99 of file heur_setcover.c.

Referenced by computeOptimalSolution(), freeCore(), initTentativeCore(), markRowsCoveredByFixedVariables(), and redefineCore().

ncorevariables

int SCP_CORE::ncorevariables

number of core variables

Definition at line 100 of file heur_setcover.c.

Referenced by addVarToCore(), computeOptimalSolution(), initTentativeCore(), markRowsCoveredByFixedVariables(), redefineCore(), and removeVarsFromCore().

mapvariables

SCIP_HASHMAP* SCP_CORE::mapvariables

maps variables-indices to [0, nvariables) in array 'variables'

Definition at line 101 of file heur_setcover.c.

Referenced by freeCore(), getVarIndex(), and initTentativeCore().

variables

SCIP_VAR** SCP_CORE::variables

all variables of the problem

Definition at line 102 of file heur_setcover.c.

Referenced by checkSetCover(), computeCoreColumns(), computeCoreRows(), computeDelta(), computeGlobalLagrangianCosts(), computeInitialLagrangeMultiplier(), computeLocalLagrangianCosts(), computeOptimalSolution(), copyInstance(), copySetCoverSolution(), copySolution(), exploreNeighborhood(), extendSolution(), greedySetCover(), initTentativeCore(), markRowsCoveredByFixedVariables(), redefineCore(), removeRedundantColumns(), and threePhase().

nvarconss

int* SCP_CORE::nvarconss

array that contains for each variable the number of constraints it is part of

Definition at line 103 of file heur_setcover.c.

Referenced by computeCoreColumns(), computeDelta(), computeInitialLagrangeMultiplier(), freeCore(), greedySetCover(), initTentativeCore(), markRowsCoveredByFixedVariables(), and removeRedundantColumns().

nvariables

int SCP_CORE::nvariables

total number of variables

Definition at line 104 of file heur_setcover.c.

Referenced by allocateMemoryForSolution(), computeCoreColumns(), computeDelta(), computeGlobalLagrangianCosts(), computeInitialLagrangeMultiplier(), computeLocalLagrangianCosts(), copySetCoverSolution(), copySolution(), extendSolution(), freeCore(), greedySetCover(), initTentativeCore(), redefineCore(), removeRedundantColumns(), and setCoveringHeuristic().

columnsavailable

SCIP_Bool SCP_CORE::columnsavailable

if set then 'columns' contains the columns for all core variables

Definition at line 105 of file heur_setcover.c.

Referenced by computeCoreColumns(), computeInitialLagrangeMultiplier(), freeCore(), greedySetCover(), initTentativeCore(), markRowsCoveredByFixedVariables(), redefineCore(), and removeRedundantColumns().

columns

int** SCP_CORE::columns

columns of core variables, NULL if not a core variable

Definition at line 106 of file heur_setcover.c.

Referenced by computeCoreColumns(), computeDelta(), computeInitialLagrangeMultiplier(), freeCore(), greedySetCover(), initTentativeCore(), markRowsCoveredByFixedVariables(), redefineCore(), and removeRedundantColumns().

rowsavailable

SCIP_Bool SCP_CORE::rowsavailable

if set then 'rows' contains all rows reduced to core variables

Definition at line 107 of file heur_setcover.c.

Referenced by computeCoreRows(), computeDelta(), computeLocalLagrangianCosts(), computeOptimalSolution(), exploreNeighborhood(), freeCore(), initTentativeCore(), redefineCore(), and removeRedundantColumns().

rows

int** SCP_CORE::rows

rows that only contain core variables

Definition at line 108 of file heur_setcover.c.

Referenced by computeCoreRows(), computeDelta(), computeLocalLagrangianCosts(), computeOptimalSolution(), exploreNeighborhood(), freeCore(), initTentativeCore(), redefineCore(), and removeRedundantColumns().

nrowvars

int* SCP_CORE::nrowvars

number of core variables a row contains

Definition at line 109 of file heur_setcover.c.

Referenced by computeCoreRows(), computeDelta(), computeLocalLagrangianCosts(), computeOptimalSolution(), exploreNeighborhood(), freeCore(), initTentativeCore(), redefineCore(), and removeRedundantColumns().

nconss

int SCP_CORE::nconss

total number of constraints (including inactive ones)

Definition at line 110 of file heur_setcover.c.

Referenced by allocateMemoryForSolution(), checkSetCover(), computeCoreColumns(), computeCoreRows(), computeDelta(), computeGlobalLagrangianCosts(), computeInitialLagrangeMultiplier(), computeLocalLagrangianCosts(), computeOptimalSolution(), copySolution(), exploreNeighborhood(), freeCore(), initTentativeCore(), markRowsCoveredByFixedVariables(), redefineCore(), removeRedundantColumns(), subgradientOptimization(), and threePhase().

nactiveconss

int SCP_CORE::nactiveconss

total number of active constraints for which the variables can be retrieved

Definition at line 111 of file heur_setcover.c.

Referenced by computeDelta(), initTentativeCore(), redefineCore(), setCoveringHeuristic(), and threePhase().

maxconstraintvariables

int SCP_CORE::maxconstraintvariables

greatest number of variables some constraint contains

Definition at line 112 of file heur_setcover.c.

Referenced by computeCoreColumns(), computeCoreRows(), getConsVars(), and initTentativeCore().

conss

SCIP_CONS** SCP_CORE::conss

all constraints of the problem

Definition at line 113 of file heur_setcover.c.

Referenced by computeDelta(), computeInitialLagrangeMultiplier(), computeLocalLagrangianCosts(), computeOptimalSolution(), exploreNeighborhood(), getConsVars(), greedySetCover(), initTentativeCore(), and removeRedundantColumns().

constraintid

int* SCP_CORE::constraintid

unique id for each constraint

Definition at line 114 of file heur_setcover.c.

Referenced by freeCore(), and initTentativeCore().

delta

SCIP_Real* SCP_CORE::delta

delta values of variables

Definition at line 115 of file heur_setcover.c.

Referenced by computeDelta(), freeCore(), initTentativeCore(), and redefineCore().

delta_pos

int* SCP_CORE::delta_pos

Definition at line 116 of file heur_setcover.c.

Referenced by computeDelta(), freeCore(), initTentativeCore(), and redefineCore().

solgreedy

int* SCP_CORE::solgreedy

Definition at line 117 of file heur_setcover.c.

Referenced by freeCore(), greedySetCover(), initTentativeCore(), and threePhase().

nsolgreedy

int SCP_CORE::nsolgreedy

Definition at line 118 of file heur_setcover.c.

Referenced by greedySetCover(), initTentativeCore(), and threePhase().