Scippy

GCG

Branch-and-Price & Column Generation for Everyone

SCP_Lagrange_Sol Struct Reference

Detailed Description

Definition at line 121 of file heur_setcover.c.

Data Fields

SCIP_Bool * xgreedylocal
 
SCIP_Real * u
 
SCIP_Real * subgradient
 
SCIP_Real * lagrangiancostslocal
 
SCIP_Real * lagrangiancostsglobal
 
SCIP_Real ubgreedylocal
 
SCIP_Real lblagrangelocal
 
SCIP_Real lblagrangeglobal
 

Field Documentation

◆ xgreedylocal

SCIP_Bool* SCP_Lagrange_Sol::xgreedylocal

contains variables that are part of a greedy solution, this is not necessarily a global solution

Definition at line 123 of file heur_setcover.c.

Referenced by allocateMemoryForSolution(), copySolution(), exploreNeighborhood(), freeMemoryForSolution(), greedySetCover(), and threePhase().

◆ u

◆ subgradient

SCIP_Real* SCP_Lagrange_Sol::subgradient

◆ lagrangiancostslocal

SCIP_Real* SCP_Lagrange_Sol::lagrangiancostslocal

lagrangian costs (for a certain instance) when only uncovered rows are considered

Definition at line 126 of file heur_setcover.c.

Referenced by allocateMemoryForSolution(), computeLocalLagrangianCosts(), computeOptimalSolution(), copySolution(), exploreNeighborhood(), and freeMemoryForSolution().

◆ lagrangiancostsglobal

SCIP_Real* SCP_Lagrange_Sol::lagrangiancostsglobal

lagrangian costs for the whole instance when all rows and columns are considered

Definition at line 127 of file heur_setcover.c.

Referenced by allocateMemoryForSolution(), computeGlobalLagrangianCosts(), copySolution(), and freeMemoryForSolution().

◆ ubgreedylocal

SCIP_Real SCP_Lagrange_Sol::ubgreedylocal

bound computed by the greedy set cover algorithm for the restricted instance

Definition at line 128 of file heur_setcover.c.

Referenced by allocateMemoryForSolution(), copySolution(), exploreNeighborhood(), and greedySetCover().

◆ lblagrangelocal

SCIP_Real SCP_Lagrange_Sol::lblagrangelocal

lower bound by lagrange relaxation for the restricted instance

Definition at line 129 of file heur_setcover.c.

Referenced by allocateMemoryForSolution(), computeOptimalSolution(), copySolution(), exploreNeighborhood(), subgradientOptimization(), and threePhase().

◆ lblagrangeglobal

SCIP_Real SCP_Lagrange_Sol::lblagrangeglobal

lower bound by lagrange relaxation for the unrestricted instance

Definition at line 130 of file heur_setcover.c.

Referenced by allocateMemoryForSolution(), computeGlobalLagrangianCosts(), computeOptimalSolution(), copySolution(), exploreNeighborhood(), and subgradientOptimization().