SCP_CORE Struct Reference

Detailed Description

Definition at line 96 of file heur_setcover.c.

Public Attributes

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
 

Member Data Documentation

int** SCP_CORE::columns
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().

int* SCP_CORE::constraintid

unique id for each constraint

Definition at line 114 of file heur_setcover.c.

Referenced by freeCore(), and initTentativeCore().

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().

int* SCP_CORE::delta_pos

Definition at line 116 of file heur_setcover.c.

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

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().

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().

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().

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().

int SCP_CORE::ncorevariables
int* SCP_CORE::nrowvars
int SCP_CORE::nsolgreedy

Definition at line 118 of file heur_setcover.c.

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

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().

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().

int* SCP_CORE::solgreedy

Definition at line 117 of file heur_setcover.c.

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

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().